./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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_eq_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 66d360c8c29bda7e5219dac4b14837aec8d465009822b05f671b68702d836670 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:19:09,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:19:09,719 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:19:09,774 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:19:09,775 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:19:09,778 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:19:09,779 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:19:09,782 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:19:09,783 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:19:09,799 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:19:09,799 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:19:09,816 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:19:09,817 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:19:09,820 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:19:09,821 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:19:09,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:19:09,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:19:09,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:19:09,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:19:09,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:19:09,838 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:19:09,839 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:19:09,841 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:19:09,841 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:19:09,847 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:19:09,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:19:09,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:19:09,865 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:19:09,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:19:09,866 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:19:09,867 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:19:09,868 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:19:09,870 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:19:09,871 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:19:09,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:19:09,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:19:09,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:19:09,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:19:09,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:19:09,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:19:09,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:19:09,877 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 03:19:09,922 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:19:09,922 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:19:09,927 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:19:09,927 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:19:09,928 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:19:09,928 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:19:09,929 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:19:09,929 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:19:09,929 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:19:09,929 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:19:09,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:19:09,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:19:09,929 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:19:09,930 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:19:09,930 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:19:09,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:19:09,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:19:09,931 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:19:09,931 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:19:09,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:19:09,931 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:19:09,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:19:09,939 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:19:09,939 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:19:09,939 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:19:09,940 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:19:09,940 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 -> 66d360c8c29bda7e5219dac4b14837aec8d465009822b05f671b68702d836670 [2021-12-16 03:19:10,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:19:10,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:19:10,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:19:10,206 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:19:10,215 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:19:10,216 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_eq_harness.i [2021-12-16 03:19:10,308 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3f17f1a9/cf40edf0732c4b7ea14b2aac24c5bb75/FLAG51d6acc8c [2021-12-16 03:19:10,989 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:19:10,989 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness.i [2021-12-16 03:19:11,020 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3f17f1a9/cf40edf0732c4b7ea14b2aac24c5bb75/FLAG51d6acc8c [2021-12-16 03:19:11,324 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3f17f1a9/cf40edf0732c4b7ea14b2aac24c5bb75 [2021-12-16 03:19:11,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:19:11,328 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:19:11,336 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:19:11,336 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:19:11,339 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:19:11,340 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:19:11" (1/1) ... [2021-12-16 03:19:11,341 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77befcd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:11, skipping insertion in model container [2021-12-16 03:19:11,341 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:19:11" (1/1) ... [2021-12-16 03:19:11,346 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:19:11,471 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:19:11,741 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_eq_harness.i[4491,4504] [2021-12-16 03:19:11,749 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_eq_harness.i[4551,4564] [2021-12-16 03:19:12,411 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,414 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,415 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,416 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,417 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,428 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,430 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,434 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,437 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,441 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,442 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,442 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,443 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:12,817 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:19:12,818 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:19:12,819 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:19:12,820 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:19:12,822 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:19:12,822 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:19:12,823 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:19:12,823 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:19:12,824 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:19:12,824 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:19:12,975 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:19:13,335 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,336 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,347 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,348 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,352 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,353 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,370 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,370 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,372 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,372 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,373 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,373 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,373 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:19:13,443 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:19:13,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_eq_harness.i[4491,4504] [2021-12-16 03:19:13,465 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_eq_harness.i[4551,4564] [2021-12-16 03:19:13,487 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,490 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,490 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,491 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,492 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,503 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,504 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,506 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,506 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,508 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,509 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,509 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,510 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,532 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:19:13,536 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:19:13,537 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:19:13,540 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:19:13,541 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:19:13,541 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:19:13,544 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:19:13,544 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:19:13,544 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:19:13,545 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:19:13,566 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:19:13,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,670 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,674 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,675 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,677 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,677 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,688 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,688 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,689 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,689 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,690 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,691 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,691 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:13,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:19:13,906 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:19:13,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13 WrapperNode [2021-12-16 03:19:13,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:19:13,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:19:13,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:19:13,908 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:19:13,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,033 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,142 INFO L137 Inliner]: procedures = 774, calls = 2455, calls flagged for inlining = 68, calls inlined = 18, statements flattened = 945 [2021-12-16 03:19:14,143 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:19:14,144 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:19:14,145 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:19:14,145 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:19:14,152 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,162 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,203 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,209 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:19:14,233 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:19:14,233 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:19:14,233 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:19:14,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (1/1) ... [2021-12-16 03:19:14,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:19:14,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:19:14,270 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 03:19:14,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 03:19:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-16 03:19:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2021-12-16 03:19:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2021-12-16 03:19:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:19:14,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-16 03:19:14,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-16 03:19:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-16 03:19:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-16 03:19:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-16 03:19:14,297 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-16 03:19:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 03:19:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:19:14,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 03:19:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:19:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:19:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-16 03:19:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-16 03:19:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-16 03:19:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-16 03:19:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:19:14,298 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-16 03:19:14,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-16 03:19:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 03:19:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-16 03:19:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-16 03:19:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:19:14,299 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2021-12-16 03:19:14,299 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2021-12-16 03:19:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-16 03:19:14,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-16 03:19:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2021-12-16 03:19:14,300 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2021-12-16 03:19:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2021-12-16 03:19:14,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2021-12-16 03:19:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:19:14,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2021-12-16 03:19:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2021-12-16 03:19:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-16 03:19:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-16 03:19:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2021-12-16 03:19:14,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2021-12-16 03:19:14,301 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2021-12-16 03:19:14,302 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2021-12-16 03:19:14,303 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2021-12-16 03:19:14,304 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2021-12-16 03:19:14,304 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 03:19:14,304 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 03:19:14,304 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-16 03:19:14,305 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-16 03:19:14,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:19:14,305 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2021-12-16 03:19:14,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2021-12-16 03:19:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-16 03:19:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-16 03:19:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-16 03:19:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-16 03:19:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2021-12-16 03:19:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2021-12-16 03:19:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:19:14,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:19:14,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:19:14,693 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:19:14,696 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:19:14,812 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2021-12-16 03:19:14,851 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2021-12-16 03:19:15,326 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !true; [2021-12-16 03:19:15,327 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !true; [2021-12-16 03:19:15,327 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2021-12-16 03:19:15,327 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume !true; [2021-12-16 03:19:15,327 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##51: assume !true; [2021-12-16 03:19:15,349 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:19:15,361 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:19:15,362 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-16 03:19:15,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:19:15 BoogieIcfgContainer [2021-12-16 03:19:15,364 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:19:15,366 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:19:15,367 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:19:15,369 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:19:15,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:19:11" (1/3) ... [2021-12-16 03:19:15,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a67c295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:19:15, skipping insertion in model container [2021-12-16 03:19:15,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:13" (2/3) ... [2021-12-16 03:19:15,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a67c295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:19:15, skipping insertion in model container [2021-12-16 03:19:15,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:19:15" (3/3) ... [2021-12-16 03:19:15,373 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_eq_harness.i [2021-12-16 03:19:15,378 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:19:15,378 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:19:15,424 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:19:15,434 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 03:19:15,434 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 03:19:15,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 183 states have (on average 1.2185792349726776) internal successors, (223), 177 states have internal predecessors, (223), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2021-12-16 03:19:15,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-16 03:19:15,484 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:15,485 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:15,485 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:15,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:15,489 INFO L85 PathProgramCache]: Analyzing trace with hash 2061328642, now seen corresponding path program 1 times [2021-12-16 03:19:15,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:19:15,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631569737] [2021-12-16 03:19:15,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:15,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:19:15,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:15,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 03:19:15,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:15,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 03:19:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:15,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 03:19:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:15,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 03:19:15,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:15,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-16 03:19:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:16,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-16 03:19:16,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 03:19:16,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:19:16,025 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig$NestedTraceCheckException: UNKNOWN during nested interpolation. I don't know how to continue at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:396) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:229) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:97) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) 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) Caused by: java.lang.IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck$TraceCheckLock@74f48103 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:82) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.lockAndPrepareSolverForTraceCheck(TraceCheck.java:493) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.checkTrace(TraceCheck.java:294) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:211) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:91) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:379) ... 31 more [2021-12-16 03:19:16,029 INFO L158 Benchmark]: Toolchain (without parser) took 4700.41ms. Allocated memory was 96.5MB in the beginning and 161.5MB in the end (delta: 65.0MB). Free memory was 50.7MB in the beginning and 76.5MB in the end (delta: -25.8MB). Peak memory consumption was 40.8MB. Max. memory is 16.1GB. [2021-12-16 03:19:16,030 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 79.7MB. Free memory is still 51.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-16 03:19:16,032 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2570.73ms. Allocated memory was 96.5MB in the beginning and 130.0MB in the end (delta: 33.6MB). Free memory was 50.5MB in the beginning and 44.9MB in the end (delta: 5.7MB). Peak memory consumption was 52.5MB. Max. memory is 16.1GB. [2021-12-16 03:19:16,032 INFO L158 Benchmark]: Boogie Procedure Inliner took 236.64ms. Allocated memory is still 130.0MB. Free memory was 44.9MB in the beginning and 67.6MB in the end (delta: -22.7MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB. [2021-12-16 03:19:16,034 INFO L158 Benchmark]: Boogie Preprocessor took 87.70ms. Allocated memory is still 130.0MB. Free memory was 67.6MB in the beginning and 59.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-16 03:19:16,034 INFO L158 Benchmark]: RCFGBuilder took 1131.83ms. Allocated memory was 130.0MB in the beginning and 161.5MB in the end (delta: 31.5MB). Free memory was 59.2MB in the beginning and 58.8MB in the end (delta: 416.2kB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. [2021-12-16 03:19:16,035 INFO L158 Benchmark]: TraceAbstraction took 661.37ms. Allocated memory is still 161.5MB. Free memory was 57.9MB in the beginning and 76.5MB in the end (delta: -18.7MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-16 03:19:16,038 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 79.7MB. Free memory is still 51.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2570.73ms. Allocated memory was 96.5MB in the beginning and 130.0MB in the end (delta: 33.6MB). Free memory was 50.5MB in the beginning and 44.9MB in the end (delta: 5.7MB). Peak memory consumption was 52.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 236.64ms. Allocated memory is still 130.0MB. Free memory was 44.9MB in the beginning and 67.6MB in the end (delta: -22.7MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 87.70ms. Allocated memory is still 130.0MB. Free memory was 67.6MB in the beginning and 59.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1131.83ms. Allocated memory was 130.0MB in the beginning and 161.5MB in the end (delta: 31.5MB). Free memory was 59.2MB in the beginning and 58.8MB in the end (delta: 416.2kB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. * TraceAbstraction took 661.37ms. Allocated memory is still 161.5MB. Free memory was 57.9MB in the beginning and 76.5MB in the end (delta: -18.7MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NestedTraceCheckException: UNKNOWN during nested interpolation. I don't know how to continue de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NestedTraceCheckException: UNKNOWN during nested interpolation. I don't know how to continue: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:396) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-16 03:19:16,065 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_eq_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 66d360c8c29bda7e5219dac4b14837aec8d465009822b05f671b68702d836670 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:19:17,938 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:19:17,940 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:19:17,988 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:19:17,989 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:19:17,992 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:19:17,993 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:19:17,998 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:19:18,000 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:19:18,005 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:19:18,006 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:19:18,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:19:18,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:19:18,010 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:19:18,011 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:19:18,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:19:18,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:19:18,019 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:19:18,021 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:19:18,023 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:19:18,025 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:19:18,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:19:18,027 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:19:18,028 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:19:18,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:19:18,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:19:18,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:19:18,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:19:18,034 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:19:18,035 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:19:18,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:19:18,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:19:18,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:19:18,037 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:19:18,038 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:19:18,038 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:19:18,039 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:19:18,039 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:19:18,039 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:19:18,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:19:18,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:19:18,042 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-16 03:19:18,070 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:19:18,070 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:19:18,071 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:19:18,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:19:18,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:19:18,072 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:19:18,073 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:19:18,073 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:19:18,074 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:19:18,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-16 03:19:18,075 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:19:18,076 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:19:18,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:19:18,081 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:19:18,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:19:18,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:19:18,081 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-16 03:19:18,082 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-16 03:19:18,082 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:19:18,082 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:19:18,082 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:19:18,082 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:19:18,083 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-16 03:19:18,083 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 -> 66d360c8c29bda7e5219dac4b14837aec8d465009822b05f671b68702d836670 [2021-12-16 03:19:18,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:19:18,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:19:18,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:19:18,435 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:19:18,436 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:19:18,437 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_eq_harness.i [2021-12-16 03:19:18,494 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2006c62e8/a254f4b944da4688aaf6920fb136243f/FLAG800c60b8d [2021-12-16 03:19:19,117 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:19:19,117 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness.i [2021-12-16 03:19:19,145 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2006c62e8/a254f4b944da4688aaf6920fb136243f/FLAG800c60b8d [2021-12-16 03:19:19,295 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2006c62e8/a254f4b944da4688aaf6920fb136243f [2021-12-16 03:19:19,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:19:19,298 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:19:19,299 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:19:19,299 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:19:19,302 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:19:19,302 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:19:19" (1/1) ... [2021-12-16 03:19:19,303 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aab5819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:19, skipping insertion in model container [2021-12-16 03:19:19,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:19:19" (1/1) ... [2021-12-16 03:19:19,309 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:19:19,410 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:19:19,665 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_eq_harness.i[4491,4504] [2021-12-16 03:19:19,670 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_eq_harness.i[4551,4564] [2021-12-16 03:19:20,326 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,327 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,327 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,337 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,338 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,353 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,356 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,356 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,359 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,360 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,361 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,361 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:20,602 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:19:20,603 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:19:20,604 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:19:20,605 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:19:20,605 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:19:20,606 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:19:20,606 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:19:20,607 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:19:20,610 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:19:20,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:19:20,749 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:19:21,013 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,015 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,037 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,038 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,043 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,044 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,060 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,061 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,061 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,061 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,061 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,062 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,062 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,099 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:19:21,149 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-16 03:19:21,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:19:21,193 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_eq_harness.i[4491,4504] [2021-12-16 03:19:21,193 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_eq_harness.i[4551,4564] [2021-12-16 03:19:21,221 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,221 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,223 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,228 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,228 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,229 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,229 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,231 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,232 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,232 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,232 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,309 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:19:21,310 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:19:21,310 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:19:21,311 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:19:21,311 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:19:21,312 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:19:21,314 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:19:21,314 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:19:21,314 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:19:21,315 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:19:21,335 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:19:21,453 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,453 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,475 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,477 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,478 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,486 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,487 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,487 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,488 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,488 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,488 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,488 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:19:21,549 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:19:21,572 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_eq_harness.i[4491,4504] [2021-12-16 03:19:21,576 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_eq_harness.i[4551,4564] [2021-12-16 03:19:21,592 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,596 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,596 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,597 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,597 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,600 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,601 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,603 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,604 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,604 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,605 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,605 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,606 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,638 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:19:21,638 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:19:21,639 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:19:21,639 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:19:21,640 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:19:21,641 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:19:21,641 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:19:21,641 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:19:21,642 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:19:21,642 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:19:21,656 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:19:21,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,740 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,741 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,744 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,744 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,755 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,757 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,757 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:19:21,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:19:21,964 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:19:21,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21 WrapperNode [2021-12-16 03:19:21,965 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:19:21,966 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:19:21,966 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:19:21,967 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:19:21,972 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,036 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,128 INFO L137 Inliner]: procedures = 794, calls = 2455, calls flagged for inlining = 70, calls inlined = 17, statements flattened = 931 [2021-12-16 03:19:22,128 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:19:22,129 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:19:22,129 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:19:22,129 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:19:22,135 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,217 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:19:22,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:19:22,271 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:19:22,271 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:19:22,272 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (1/1) ... [2021-12-16 03:19:22,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:19:22,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:19:22,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 03:19:22,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 03:19:22,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-12-16 03:19:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2021-12-16 03:19:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2021-12-16 03:19:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-16 03:19:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-16 03:19:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-16 03:19:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-16 03:19:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-16 03:19:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-16 03:19:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 03:19:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:19:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 03:19:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:19:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:19:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-16 03:19:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-16 03:19:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-16 03:19:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-16 03:19:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:19:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-16 03:19:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-16 03:19:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 03:19:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-16 03:19:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-16 03:19:22,335 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2021-12-16 03:19:22,335 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2021-12-16 03:19:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-16 03:19:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-16 03:19:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2021-12-16 03:19:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2021-12-16 03:19:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2021-12-16 03:19:22,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2021-12-16 03:19:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:19:22,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-16 03:19:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-16 03:19:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2021-12-16 03:19:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2021-12-16 03:19:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-16 03:19:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-16 03:19:22,337 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2021-12-16 03:19:22,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2021-12-16 03:19:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2021-12-16 03:19:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 03:19:22,338 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 03:19:22,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-16 03:19:22,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-16 03:19:22,339 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-16 03:19:22,339 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-16 03:19:22,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:19:22,339 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2021-12-16 03:19:22,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2021-12-16 03:19:22,339 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-16 03:19:22,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-16 03:19:22,340 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-16 03:19:22,340 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-16 03:19:22,340 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2021-12-16 03:19:22,340 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2021-12-16 03:19:22,649 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:19:22,650 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:19:22,806 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2021-12-16 03:19:23,053 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2021-12-16 03:19:23,959 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !true; [2021-12-16 03:19:23,960 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !true; [2021-12-16 03:19:23,960 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2021-12-16 03:19:23,960 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume !true; [2021-12-16 03:19:23,960 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##51: assume !true; [2021-12-16 03:19:23,977 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:19:23,983 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:19:23,983 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-16 03:19:23,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:19:23 BoogieIcfgContainer [2021-12-16 03:19:23,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:19:23,986 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:19:23,986 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:19:23,988 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:19:23,988 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:19:19" (1/3) ... [2021-12-16 03:19:23,988 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352e8077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:19:23, skipping insertion in model container [2021-12-16 03:19:23,988 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:19:21" (2/3) ... [2021-12-16 03:19:23,988 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352e8077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:19:23, skipping insertion in model container [2021-12-16 03:19:23,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:19:23" (3/3) ... [2021-12-16 03:19:23,989 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_eq_harness.i [2021-12-16 03:19:23,992 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:19:23,993 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:19:24,025 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:19:24,029 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 03:19:24,029 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 03:19:24,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 172 states have (on average 1.2267441860465116) internal successors, (211), 166 states have internal predecessors, (211), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-16 03:19:24,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-12-16 03:19:24,058 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:24,059 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:24,059 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:24,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:24,063 INFO L85 PathProgramCache]: Analyzing trace with hash 448295814, now seen corresponding path program 1 times [2021-12-16 03:19:24,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:24,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1392240668] [2021-12-16 03:19:24,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:24,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:24,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:24,079 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:24,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-16 03:19:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:25,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-16 03:19:25,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:25,577 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 308 proven. 0 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2021-12-16 03:19:25,578 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:25,578 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:25,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1392240668] [2021-12-16 03:19:25,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1392240668] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:25,578 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:25,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-16 03:19:25,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315554786] [2021-12-16 03:19:25,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:25,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-16 03:19:25,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:25,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-16 03:19:25,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-16 03:19:25,607 INFO L87 Difference]: Start difference. First operand has 276 states, 172 states have (on average 1.2267441860465116) internal successors, (211), 166 states have internal predecessors, (211), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-16 03:19:25,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:25,651 INFO L93 Difference]: Finished difference Result 548 states and 807 transitions. [2021-12-16 03:19:25,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-16 03:19:25,653 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 281 [2021-12-16 03:19:25,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:25,662 INFO L225 Difference]: With dead ends: 548 [2021-12-16 03:19:25,663 INFO L226 Difference]: Without dead ends: 270 [2021-12-16 03:19:25,669 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-16 03:19:25,671 INFO L933 BasicCegarLoop]: 370 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, 370 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 [2021-12-16 03:19:25,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:19:25,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-12-16 03:19:25,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2021-12-16 03:19:25,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 160 states have (on average 1.2125) internal successors, (194), 161 states have internal predecessors, (194), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-12-16 03:19:25,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 365 transitions. [2021-12-16 03:19:25,716 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 365 transitions. Word has length 281 [2021-12-16 03:19:25,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:25,717 INFO L470 AbstractCegarLoop]: Abstraction has 270 states and 365 transitions. [2021-12-16 03:19:25,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-16 03:19:25,717 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 365 transitions. [2021-12-16 03:19:25,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-12-16 03:19:25,720 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:25,720 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:25,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:25,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:25,936 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:25,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:25,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1090035532, now seen corresponding path program 1 times [2021-12-16 03:19:25,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:25,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [473030500] [2021-12-16 03:19:25,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:25,940 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:25,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:25,941 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:25,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-16 03:19:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:26,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 03:19:27,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:27,448 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2021-12-16 03:19:27,448 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:27,448 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:27,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [473030500] [2021-12-16 03:19:27,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [473030500] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:27,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:27,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 03:19:27,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318862115] [2021-12-16 03:19:27,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:27,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 03:19:27,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:27,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 03:19:27,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:19:27,451 INFO L87 Difference]: Start difference. First operand 270 states and 365 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2021-12-16 03:19:27,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:27,500 INFO L93 Difference]: Finished difference Result 541 states and 737 transitions. [2021-12-16 03:19:27,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:19:27,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) Word has length 281 [2021-12-16 03:19:27,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:27,503 INFO L225 Difference]: With dead ends: 541 [2021-12-16 03:19:27,503 INFO L226 Difference]: Without dead ends: 274 [2021-12-16 03:19:27,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:19:27,504 INFO L933 BasicCegarLoop]: 363 mSDtfsCounter, 2 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:27,504 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1448 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:19:27,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2021-12-16 03:19:27,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2021-12-16 03:19:27,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 163 states have (on average 1.2085889570552146) internal successors, (197), 164 states have internal predecessors, (197), 86 states have call successors, (86), 23 states have call predecessors, (86), 24 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2021-12-16 03:19:27,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 369 transitions. [2021-12-16 03:19:27,518 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 369 transitions. Word has length 281 [2021-12-16 03:19:27,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:27,519 INFO L470 AbstractCegarLoop]: Abstraction has 274 states and 369 transitions. [2021-12-16 03:19:27,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2021-12-16 03:19:27,519 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 369 transitions. [2021-12-16 03:19:27,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-12-16 03:19:27,522 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:27,522 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:27,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:27,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:27,747 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:27,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:27,748 INFO L85 PathProgramCache]: Analyzing trace with hash 224607552, now seen corresponding path program 1 times [2021-12-16 03:19:27,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:27,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1803525468] [2021-12-16 03:19:27,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:27,751 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:27,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:27,753 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:27,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-16 03:19:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:28,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 2075 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-16 03:19:28,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 249 proven. 0 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2021-12-16 03:19:29,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:29,017 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:29,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1803525468] [2021-12-16 03:19:29,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1803525468] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:29,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:29,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:19:29,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040020265] [2021-12-16 03:19:29,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:29,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:19:29,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:29,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:19:29,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:19:29,019 INFO L87 Difference]: Start difference. First operand 274 states and 369 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-12-16 03:19:29,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:29,192 INFO L93 Difference]: Finished difference Result 548 states and 741 transitions. [2021-12-16 03:19:29,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:19:29,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 305 [2021-12-16 03:19:29,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:29,196 INFO L225 Difference]: With dead ends: 548 [2021-12-16 03:19:29,196 INFO L226 Difference]: Without dead ends: 276 [2021-12-16 03:19:29,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:19:29,197 INFO L933 BasicCegarLoop]: 344 mSDtfsCounter, 2 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:29,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1672 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:19:29,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2021-12-16 03:19:29,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2021-12-16 03:19:29,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 164 states have (on average 1.2073170731707317) internal successors, (198), 166 states have internal predecessors, (198), 86 states have call successors, (86), 23 states have call predecessors, (86), 25 states have return successors, (87), 86 states have call predecessors, (87), 85 states have call successors, (87) [2021-12-16 03:19:29,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 371 transitions. [2021-12-16 03:19:29,221 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 371 transitions. Word has length 305 [2021-12-16 03:19:29,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:29,222 INFO L470 AbstractCegarLoop]: Abstraction has 276 states and 371 transitions. [2021-12-16 03:19:29,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-12-16 03:19:29,222 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 371 transitions. [2021-12-16 03:19:29,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2021-12-16 03:19:29,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:29,239 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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] [2021-12-16 03:19:29,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:29,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:29,458 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:29,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:29,459 INFO L85 PathProgramCache]: Analyzing trace with hash 947024628, now seen corresponding path program 1 times [2021-12-16 03:19:29,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:29,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1064065187] [2021-12-16 03:19:29,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:29,461 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:29,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:29,463 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:29,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-16 03:19:30,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:30,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 2281 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:19:30,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:31,168 INFO L388 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 [2021-12-16 03:19:31,976 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 328 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2021-12-16 03:19:31,976 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:31,977 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:31,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1064065187] [2021-12-16 03:19:31,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1064065187] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:31,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:31,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-16 03:19:31,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090741393] [2021-12-16 03:19:31,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:31,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 03:19:31,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:31,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 03:19:31,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-16 03:19:31,978 INFO L87 Difference]: Start difference. First operand 276 states and 371 transitions. Second operand has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (48), 3 states have call predecessors, (48), 5 states have return successors, (47), 5 states have call predecessors, (47), 4 states have call successors, (47) [2021-12-16 03:19:33,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:33,057 INFO L93 Difference]: Finished difference Result 560 states and 751 transitions. [2021-12-16 03:19:33,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 03:19:33,061 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (48), 3 states have call predecessors, (48), 5 states have return successors, (47), 5 states have call predecessors, (47), 4 states have call successors, (47) Word has length 315 [2021-12-16 03:19:33,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:33,064 INFO L225 Difference]: With dead ends: 560 [2021-12-16 03:19:33,064 INFO L226 Difference]: Without dead ends: 285 [2021-12-16 03:19:33,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-12-16 03:19:33,066 INFO L933 BasicCegarLoop]: 361 mSDtfsCounter, 17 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 152 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:33,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 2360 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 152 Unchecked, 1.0s Time] [2021-12-16 03:19:33,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2021-12-16 03:19:33,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2021-12-16 03:19:33,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 172 states have (on average 1.2093023255813953) internal successors, (208), 174 states have internal predecessors, (208), 86 states have call successors, (86), 24 states have call predecessors, (86), 26 states have return successors, (88), 86 states have call predecessors, (88), 85 states have call successors, (88) [2021-12-16 03:19:33,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 382 transitions. [2021-12-16 03:19:33,083 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 382 transitions. Word has length 315 [2021-12-16 03:19:33,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:33,083 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 382 transitions. [2021-12-16 03:19:33,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (48), 3 states have call predecessors, (48), 5 states have return successors, (47), 5 states have call predecessors, (47), 4 states have call successors, (47) [2021-12-16 03:19:33,084 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 382 transitions. [2021-12-16 03:19:33,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2021-12-16 03:19:33,086 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:33,087 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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] [2021-12-16 03:19:33,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:33,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:33,305 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:33,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:33,306 INFO L85 PathProgramCache]: Analyzing trace with hash 605345714, now seen corresponding path program 1 times [2021-12-16 03:19:33,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:33,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1774874375] [2021-12-16 03:19:33,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:33,308 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:33,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:33,309 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:33,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-16 03:19:34,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:34,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 2278 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-16 03:19:34,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:35,266 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 328 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2021-12-16 03:19:35,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:35,267 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:35,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1774874375] [2021-12-16 03:19:35,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1774874375] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:35,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:35,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 03:19:35,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434831080] [2021-12-16 03:19:35,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:35,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 03:19:35,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:35,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 03:19:35,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:19:35,268 INFO L87 Difference]: Start difference. First operand 285 states and 382 transitions. Second operand has 5 states, 4 states have (on average 26.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-12-16 03:19:35,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:35,435 INFO L93 Difference]: Finished difference Result 564 states and 773 transitions. [2021-12-16 03:19:35,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:19:35,436 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 315 [2021-12-16 03:19:35,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:35,438 INFO L225 Difference]: With dead ends: 564 [2021-12-16 03:19:35,438 INFO L226 Difference]: Without dead ends: 287 [2021-12-16 03:19:35,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:19:35,440 INFO L933 BasicCegarLoop]: 366 mSDtfsCounter, 61 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:35,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 978 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:19:35,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2021-12-16 03:19:35,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2021-12-16 03:19:35,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 173 states have (on average 1.2023121387283238) internal successors, (208), 175 states have internal predecessors, (208), 87 states have call successors, (87), 24 states have call predecessors, (87), 26 states have return successors, (103), 87 states have call predecessors, (103), 86 states have call successors, (103) [2021-12-16 03:19:35,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 398 transitions. [2021-12-16 03:19:35,458 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 398 transitions. Word has length 315 [2021-12-16 03:19:35,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:35,459 INFO L470 AbstractCegarLoop]: Abstraction has 287 states and 398 transitions. [2021-12-16 03:19:35,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-12-16 03:19:35,459 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 398 transitions. [2021-12-16 03:19:35,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-12-16 03:19:35,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:35,461 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:19:35,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:35,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:35,683 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:35,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:35,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1717919787, now seen corresponding path program 1 times [2021-12-16 03:19:35,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:35,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [928543232] [2021-12-16 03:19:35,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:35,686 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:35,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:35,690 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:35,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-16 03:19:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:36,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 2295 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:19:36,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:37,140 INFO L388 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 [2021-12-16 03:19:38,338 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 328 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2021-12-16 03:19:38,339 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:38,339 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:38,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [928543232] [2021-12-16 03:19:38,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [928543232] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:38,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:38,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-16 03:19:38,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870844257] [2021-12-16 03:19:38,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:38,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-16 03:19:38,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:38,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-16 03:19:38,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-12-16 03:19:38,341 INFO L87 Difference]: Start difference. First operand 287 states and 398 transitions. Second operand has 13 states, 11 states have (on average 9.818181818181818) internal successors, (108), 10 states have internal predecessors, (108), 5 states have call successors, (49), 3 states have call predecessors, (49), 6 states have return successors, (48), 6 states have call predecessors, (48), 5 states have call successors, (48) [2021-12-16 03:19:38,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:38,654 INFO L93 Difference]: Finished difference Result 575 states and 797 transitions. [2021-12-16 03:19:38,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:19:38,655 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.818181818181818) internal successors, (108), 10 states have internal predecessors, (108), 5 states have call successors, (49), 3 states have call predecessors, (49), 6 states have return successors, (48), 6 states have call predecessors, (48), 5 states have call successors, (48) Word has length 321 [2021-12-16 03:19:38,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:38,658 INFO L225 Difference]: With dead ends: 575 [2021-12-16 03:19:38,658 INFO L226 Difference]: Without dead ends: 290 [2021-12-16 03:19:38,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 309 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-12-16 03:19:38,660 INFO L933 BasicCegarLoop]: 358 mSDtfsCounter, 9 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 141 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:38,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 2053 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 141 Unchecked, 0.2s Time] [2021-12-16 03:19:38,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-12-16 03:19:38,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2021-12-16 03:19:38,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 175 states have (on average 1.2) internal successors, (210), 177 states have internal predecessors, (210), 88 states have call successors, (88), 25 states have call predecessors, (88), 26 states have return successors, (104), 87 states have call predecessors, (104), 87 states have call successors, (104) [2021-12-16 03:19:38,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 402 transitions. [2021-12-16 03:19:38,674 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 402 transitions. Word has length 321 [2021-12-16 03:19:38,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:38,675 INFO L470 AbstractCegarLoop]: Abstraction has 290 states and 402 transitions. [2021-12-16 03:19:38,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.818181818181818) internal successors, (108), 10 states have internal predecessors, (108), 5 states have call successors, (49), 3 states have call predecessors, (49), 6 states have return successors, (48), 6 states have call predecessors, (48), 5 states have call successors, (48) [2021-12-16 03:19:38,675 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 402 transitions. [2021-12-16 03:19:38,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-12-16 03:19:38,677 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:38,678 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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] [2021-12-16 03:19:38,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:38,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:38,893 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:38,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:38,893 INFO L85 PathProgramCache]: Analyzing trace with hash 870325970, now seen corresponding path program 1 times [2021-12-16 03:19:38,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:38,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [796413935] [2021-12-16 03:19:38,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:38,895 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:38,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:38,896 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:38,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-12-16 03:19:40,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:40,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 2312 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-16 03:19:40,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:40,991 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 427 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2021-12-16 03:19:40,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:40,991 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:40,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [796413935] [2021-12-16 03:19:40,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [796413935] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:40,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:40,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:19:40,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008727927] [2021-12-16 03:19:40,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:40,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:19:40,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:40,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:19:40,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:19:40,993 INFO L87 Difference]: Start difference. First operand 290 states and 402 transitions. Second operand has 6 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-12-16 03:19:41,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:41,205 INFO L93 Difference]: Finished difference Result 567 states and 789 transitions. [2021-12-16 03:19:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:19:41,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 326 [2021-12-16 03:19:41,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:41,208 INFO L225 Difference]: With dead ends: 567 [2021-12-16 03:19:41,208 INFO L226 Difference]: Without dead ends: 288 [2021-12-16 03:19:41,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:19:41,210 INFO L933 BasicCegarLoop]: 344 mSDtfsCounter, 2 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:41,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1672 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 03:19:41,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2021-12-16 03:19:41,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 284. [2021-12-16 03:19:41,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 171 states have (on average 1.1929824561403508) internal successors, (204), 172 states have internal predecessors, (204), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (102), 86 states have call predecessors, (102), 87 states have call successors, (102) [2021-12-16 03:19:41,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 394 transitions. [2021-12-16 03:19:41,251 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 394 transitions. Word has length 326 [2021-12-16 03:19:41,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:41,252 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 394 transitions. [2021-12-16 03:19:41,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-12-16 03:19:41,252 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 394 transitions. [2021-12-16 03:19:41,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2021-12-16 03:19:41,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:41,253 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:41,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:41,461 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:41,461 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:41,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:41,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1951086534, now seen corresponding path program 1 times [2021-12-16 03:19:41,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:41,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1258076602] [2021-12-16 03:19:41,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:41,464 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:41,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:41,465 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:41,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-12-16 03:19:43,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:43,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 2518 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:19:43,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:44,170 INFO L388 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 [2021-12-16 03:19:45,369 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 455 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2021-12-16 03:19:45,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:45,369 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:45,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1258076602] [2021-12-16 03:19:45,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1258076602] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:45,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:45,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-16 03:19:45,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559447911] [2021-12-16 03:19:45,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:45,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 03:19:45,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:45,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 03:19:45,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-16 03:19:45,372 INFO L87 Difference]: Start difference. First operand 284 states and 394 transitions. Second operand has 12 states, 11 states have (on average 9.909090909090908) internal successors, (109), 9 states have internal predecessors, (109), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2021-12-16 03:19:46,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:46,194 INFO L93 Difference]: Finished difference Result 541 states and 751 transitions. [2021-12-16 03:19:46,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 03:19:46,196 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.909090909090908) internal successors, (109), 9 states have internal predecessors, (109), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) Word has length 336 [2021-12-16 03:19:46,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:46,198 INFO L225 Difference]: With dead ends: 541 [2021-12-16 03:19:46,198 INFO L226 Difference]: Without dead ends: 293 [2021-12-16 03:19:46,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-12-16 03:19:46,200 INFO L933 BasicCegarLoop]: 365 mSDtfsCounter, 19 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 47 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:46,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 1748 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 47 Unchecked, 0.8s Time] [2021-12-16 03:19:46,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2021-12-16 03:19:46,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2021-12-16 03:19:46,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 179 states have (on average 1.1955307262569832) internal successors, (214), 180 states have internal predecessors, (214), 88 states have call successors, (88), 26 states have call predecessors, (88), 25 states have return successors, (103), 86 states have call predecessors, (103), 87 states have call successors, (103) [2021-12-16 03:19:46,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 405 transitions. [2021-12-16 03:19:46,212 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 405 transitions. Word has length 336 [2021-12-16 03:19:46,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:46,212 INFO L470 AbstractCegarLoop]: Abstraction has 293 states and 405 transitions. [2021-12-16 03:19:46,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.909090909090908) internal successors, (109), 9 states have internal predecessors, (109), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2021-12-16 03:19:46,213 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 405 transitions. [2021-12-16 03:19:46,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2021-12-16 03:19:46,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:46,214 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:46,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:46,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:46,439 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:46,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:46,440 INFO L85 PathProgramCache]: Analyzing trace with hash 726440312, now seen corresponding path program 1 times [2021-12-16 03:19:46,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:46,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2126019706] [2021-12-16 03:19:46,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:46,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:46,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:46,443 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:46,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-12-16 03:19:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:48,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-16 03:19:48,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 439 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2021-12-16 03:19:49,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:49,108 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:49,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2126019706] [2021-12-16 03:19:49,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2126019706] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:49,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:49,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 03:19:49,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224821180] [2021-12-16 03:19:49,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:49,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 03:19:49,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:49,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 03:19:49,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:19:49,110 INFO L87 Difference]: Start difference. First operand 293 states and 405 transitions. Second operand has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-12-16 03:19:49,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:49,264 INFO L93 Difference]: Finished difference Result 538 states and 747 transitions. [2021-12-16 03:19:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:19:49,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 336 [2021-12-16 03:19:49,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:49,267 INFO L225 Difference]: With dead ends: 538 [2021-12-16 03:19:49,267 INFO L226 Difference]: Without dead ends: 288 [2021-12-16 03:19:49,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:19:49,268 INFO L933 BasicCegarLoop]: 366 mSDtfsCounter, 59 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:49,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 981 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:19:49,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2021-12-16 03:19:49,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2021-12-16 03:19:49,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 175 states have (on average 1.1885714285714286) internal successors, (208), 175 states have internal predecessors, (208), 88 states have call successors, (88), 26 states have call predecessors, (88), 24 states have return successors, (99), 86 states have call predecessors, (99), 87 states have call successors, (99) [2021-12-16 03:19:49,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 395 transitions. [2021-12-16 03:19:49,279 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 395 transitions. Word has length 336 [2021-12-16 03:19:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:49,279 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 395 transitions. [2021-12-16 03:19:49,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-12-16 03:19:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 395 transitions. [2021-12-16 03:19:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2021-12-16 03:19:49,281 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:49,281 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:49,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:49,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:49,507 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:49,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:49,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1622214181, now seen corresponding path program 1 times [2021-12-16 03:19:49,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:49,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [717549132] [2021-12-16 03:19:49,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:19:49,512 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:49,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:49,513 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:49,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-12-16 03:19:51,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:19:51,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 2532 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:19:51,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:52,250 INFO L388 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 [2021-12-16 03:19:53,205 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 461 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2021-12-16 03:19:53,205 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:53,205 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:53,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [717549132] [2021-12-16 03:19:53,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [717549132] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:53,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:53,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-16 03:19:53,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670229685] [2021-12-16 03:19:53,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:53,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-16 03:19:53,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:53,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-16 03:19:53,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-12-16 03:19:53,207 INFO L87 Difference]: Start difference. First operand 288 states and 395 transitions. Second operand has 13 states, 11 states have (on average 10.272727272727273) internal successors, (113), 10 states have internal predecessors, (113), 5 states have call successors, (51), 3 states have call predecessors, (51), 6 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) [2021-12-16 03:19:53,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:53,933 INFO L93 Difference]: Finished difference Result 542 states and 746 transitions. [2021-12-16 03:19:53,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:19:53,934 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.272727272727273) internal successors, (113), 10 states have internal predecessors, (113), 5 states have call successors, (51), 3 states have call predecessors, (51), 6 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) Word has length 342 [2021-12-16 03:19:53,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:53,936 INFO L225 Difference]: With dead ends: 542 [2021-12-16 03:19:53,936 INFO L226 Difference]: Without dead ends: 291 [2021-12-16 03:19:53,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-12-16 03:19:53,937 INFO L933 BasicCegarLoop]: 367 mSDtfsCounter, 9 mSDsluCounter, 2032 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 159 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:53,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 2399 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 159 Unchecked, 0.6s Time] [2021-12-16 03:19:53,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2021-12-16 03:19:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 284. [2021-12-16 03:19:53,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 171 states have (on average 1.1929824561403508) internal successors, (204), 172 states have internal predecessors, (204), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (99), 86 states have call predecessors, (99), 87 states have call successors, (99) [2021-12-16 03:19:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 391 transitions. [2021-12-16 03:19:53,946 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 391 transitions. Word has length 342 [2021-12-16 03:19:53,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:53,947 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 391 transitions. [2021-12-16 03:19:53,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.272727272727273) internal successors, (113), 10 states have internal predecessors, (113), 5 states have call successors, (51), 3 states have call predecessors, (51), 6 states have return successors, (50), 6 states have call predecessors, (50), 5 states have call successors, (50) [2021-12-16 03:19:53,947 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 391 transitions. [2021-12-16 03:19:53,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2021-12-16 03:19:53,948 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:53,948 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:54,024 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:54,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:54,163 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:54,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:54,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1674881120, now seen corresponding path program 2 times [2021-12-16 03:19:54,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:54,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [492260225] [2021-12-16 03:19:54,167 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:19:54,167 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:54,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:54,170 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:54,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-12-16 03:19:58,846 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:19:58,846 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:19:59,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 2549 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 03:19:59,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:19:59,556 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 334 proven. 0 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-12-16 03:19:59,556 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:19:59,556 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:19:59,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [492260225] [2021-12-16 03:19:59,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [492260225] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:19:59,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:19:59,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:19:59,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135505146] [2021-12-16 03:19:59,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:19:59,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:19:59,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:19:59,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:19:59,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:19:59,560 INFO L87 Difference]: Start difference. First operand 284 states and 391 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-16 03:19:59,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:19:59,720 INFO L93 Difference]: Finished difference Result 487 states and 707 transitions. [2021-12-16 03:19:59,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:19:59,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 347 [2021-12-16 03:19:59,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:19:59,723 INFO L225 Difference]: With dead ends: 487 [2021-12-16 03:19:59,723 INFO L226 Difference]: Without dead ends: 290 [2021-12-16 03:19:59,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:19:59,724 INFO L933 BasicCegarLoop]: 343 mSDtfsCounter, 2 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:19:59,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2005 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:19:59,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-12-16 03:19:59,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 287. [2021-12-16 03:19:59,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 173 states have (on average 1.1907514450867052) internal successors, (206), 175 states have internal predecessors, (206), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (114), 86 states have call predecessors, (114), 87 states have call successors, (114) [2021-12-16 03:19:59,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 408 transitions. [2021-12-16 03:19:59,733 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 408 transitions. Word has length 347 [2021-12-16 03:19:59,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:19:59,734 INFO L470 AbstractCegarLoop]: Abstraction has 287 states and 408 transitions. [2021-12-16 03:19:59,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-16 03:19:59,734 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 408 transitions. [2021-12-16 03:19:59,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2021-12-16 03:19:59,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:19:59,736 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:19:59,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-12-16 03:19:59,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:19:59,963 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:19:59,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:19:59,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1222453825, now seen corresponding path program 2 times [2021-12-16 03:19:59,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:19:59,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198781475] [2021-12-16 03:19:59,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:19:59,965 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:19:59,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:19:59,967 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:19:59,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-12-16 03:20:04,481 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:20:04,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:20:04,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 2563 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 03:20:04,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:20:05,640 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 334 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2021-12-16 03:20:05,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:20:05,641 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:20:05,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198781475] [2021-12-16 03:20:05,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198781475] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:20:05,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:20:05,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 03:20:05,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941616231] [2021-12-16 03:20:05,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:20:05,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:20:05,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:20:05,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:20:05,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:20:05,643 INFO L87 Difference]: Start difference. First operand 287 states and 408 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-16 03:20:06,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:20:06,617 INFO L93 Difference]: Finished difference Result 491 states and 730 transitions. [2021-12-16 03:20:06,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:20:06,619 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) Word has length 353 [2021-12-16 03:20:06,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:20:06,621 INFO L225 Difference]: With dead ends: 491 [2021-12-16 03:20:06,621 INFO L226 Difference]: Without dead ends: 289 [2021-12-16 03:20:06,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-16 03:20:06,622 INFO L933 BasicCegarLoop]: 360 mSDtfsCounter, 7 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 123 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 03:20:06,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1999 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 123 Unchecked, 0.8s Time] [2021-12-16 03:20:06,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-12-16 03:20:06,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 286. [2021-12-16 03:20:06,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 173 states have (on average 1.1907514450867052) internal successors, (206), 174 states have internal predecessors, (206), 87 states have call successors, (87), 25 states have call predecessors, (87), 25 states have return successors, (113), 86 states have call predecessors, (113), 86 states have call successors, (113) [2021-12-16 03:20:06,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 406 transitions. [2021-12-16 03:20:06,633 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 406 transitions. Word has length 353 [2021-12-16 03:20:06,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:20:06,635 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 406 transitions. [2021-12-16 03:20:06,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-16 03:20:06,635 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 406 transitions. [2021-12-16 03:20:06,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2021-12-16 03:20:06,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:20:06,636 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:20:06,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-12-16 03:20:06,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:20:06,855 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:20:06,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:20:06,856 INFO L85 PathProgramCache]: Analyzing trace with hash 132787104, now seen corresponding path program 3 times [2021-12-16 03:20:06,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:20:06,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1153957519] [2021-12-16 03:20:06,857 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 03:20:06,858 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:20:06,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:20:06,858 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:20:06,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-12-16 03:20:09,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-16 03:20:09,954 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:20:10,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 03:20:10,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:20:10,511 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2021-12-16 03:20:10,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:20:10,511 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:20:10,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1153957519] [2021-12-16 03:20:10,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1153957519] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:20:10,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:20:10,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:20:10,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173561954] [2021-12-16 03:20:10,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:20:10,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:20:10,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:20:10,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:20:10,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:20:10,512 INFO L87 Difference]: Start difference. First operand 286 states and 406 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-16 03:20:10,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:20:10,708 INFO L93 Difference]: Finished difference Result 482 states and 703 transitions. [2021-12-16 03:20:10,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:20:10,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 358 [2021-12-16 03:20:10,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:20:10,711 INFO L225 Difference]: With dead ends: 482 [2021-12-16 03:20:10,711 INFO L226 Difference]: Without dead ends: 289 [2021-12-16 03:20:10,712 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:20:10,712 INFO L933 BasicCegarLoop]: 343 mSDtfsCounter, 2 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:20:10,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2005 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 03:20:10,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-12-16 03:20:10,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2021-12-16 03:20:10,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 175 states have (on average 1.1885714285714286) internal successors, (208), 177 states have internal predecessors, (208), 87 states have call successors, (87), 25 states have call predecessors, (87), 26 states have return successors, (123), 86 states have call predecessors, (123), 86 states have call successors, (123) [2021-12-16 03:20:10,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 418 transitions. [2021-12-16 03:20:10,727 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 418 transitions. Word has length 358 [2021-12-16 03:20:10,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:20:10,727 INFO L470 AbstractCegarLoop]: Abstraction has 289 states and 418 transitions. [2021-12-16 03:20:10,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-16 03:20:10,727 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 418 transitions. [2021-12-16 03:20:10,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-12-16 03:20:10,729 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:20:10,729 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:20:10,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-12-16 03:20:10,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:20:10,943 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:20:10,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:20:10,944 INFO L85 PathProgramCache]: Analyzing trace with hash 2107400608, now seen corresponding path program 4 times [2021-12-16 03:20:10,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:20:10,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [48887171] [2021-12-16 03:20:10,946 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 03:20:10,946 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:20:10,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:20:10,947 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:20:10,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-12-16 03:20:13,554 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 03:20:13,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:20:13,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 2611 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 03:20:13,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:20:14,266 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2021-12-16 03:20:14,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:20:14,267 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-16 03:20:14,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [48887171] [2021-12-16 03:20:14,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [48887171] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:20:14,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:20:14,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:20:14,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600340572] [2021-12-16 03:20:14,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:20:14,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:20:14,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-16 03:20:14,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:20:14,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:20:14,268 INFO L87 Difference]: Start difference. First operand 289 states and 418 transitions. Second operand has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-12-16 03:20:14,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:20:14,462 INFO L93 Difference]: Finished difference Result 491 states and 727 transitions. [2021-12-16 03:20:14,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:20:14,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 369 [2021-12-16 03:20:14,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:20:14,465 INFO L225 Difference]: With dead ends: 491 [2021-12-16 03:20:14,465 INFO L226 Difference]: Without dead ends: 289 [2021-12-16 03:20:14,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:20:14,467 INFO L933 BasicCegarLoop]: 343 mSDtfsCounter, 2 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:20:14,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2005 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 03:20:14,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-12-16 03:20:14,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2021-12-16 03:20:14,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 175 states have (on average 1.1885714285714286) internal successors, (208), 177 states have internal predecessors, (208), 87 states have call successors, (87), 25 states have call predecessors, (87), 26 states have return successors, (122), 86 states have call predecessors, (122), 86 states have call successors, (122) [2021-12-16 03:20:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 417 transitions. [2021-12-16 03:20:14,478 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 417 transitions. Word has length 369 [2021-12-16 03:20:14,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:20:14,479 INFO L470 AbstractCegarLoop]: Abstraction has 289 states and 417 transitions. [2021-12-16 03:20:14,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-12-16 03:20:14,479 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 417 transitions. [2021-12-16 03:20:14,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2021-12-16 03:20:14,481 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:20:14,482 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2021-12-16 03:20:14,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-12-16 03:20:14,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-16 03:20:14,695 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:20:14,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:20:14,696 INFO L85 PathProgramCache]: Analyzing trace with hash -133143286, now seen corresponding path program 5 times [2021-12-16 03:20:14,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-16 03:20:14,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1807251003] [2021-12-16 03:20:14,698 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-16 03:20:14,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-16 03:20:14,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-16 03:20:14,703 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-16 03:20:14,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process