./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_priority_queue_s_sift_down_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 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:02:50,149 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:02:50,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:02:50,180 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:02:50,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:02:50,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:02:50,182 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:02:50,184 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:02:50,185 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:02:50,185 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:02:50,186 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:02:50,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:02:50,187 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:02:50,188 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:02:50,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:02:50,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:02:50,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:02:50,190 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:02:50,191 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:02:50,193 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:02:50,193 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:02:50,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:02:50,195 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:02:50,196 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:02:50,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:02:50,213 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:02:50,213 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:02:50,214 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:02:50,214 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:02:50,215 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:02:50,215 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:02:50,216 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:02:50,216 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:02:50,217 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:02:50,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:02:50,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:02:50,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:02:50,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:02:50,219 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:02:50,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:02:50,220 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:02:50,220 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:02:50,240 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:02:50,241 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:02:50,241 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:02:50,241 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:02:50,242 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:02:50,242 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:02:50,243 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:02:50,243 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:02:50,243 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:02:50,243 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:02:50,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:02:50,245 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:02:50,245 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:02:50,245 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:02:50,245 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:02:50,245 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:02:50,246 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:02:50,246 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:02:50,246 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:02:50,246 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:02:50,246 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:02:50,246 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:02:50,247 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:02:50,247 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:02:50,247 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:02:50,247 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:02:50,247 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 -> 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 [2021-12-22 14:02:50,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:02:50,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:02:50,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:02:50,473 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:02:50,474 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:02:50,475 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:02:50,537 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ea032f0b/ad110a83656c4bfdbab583239d904d19/FLAG2a36c9603 [2021-12-22 14:02:51,086 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:02:51,086 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:02:51,115 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ea032f0b/ad110a83656c4bfdbab583239d904d19/FLAG2a36c9603 [2021-12-22 14:02:51,323 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ea032f0b/ad110a83656c4bfdbab583239d904d19 [2021-12-22 14:02:51,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:02:51,326 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:02:51,326 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:02:51,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:02:51,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:02:51,329 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:02:51" (1/1) ... [2021-12-22 14:02:51,330 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@368746b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:51, skipping insertion in model container [2021-12-22 14:02:51,331 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:02:51" (1/1) ... [2021-12-22 14:02:51,335 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:02:51,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:02:51,582 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_priority_queue_s_sift_down_harness.i[4504,4517] [2021-12-22 14:02:51,588 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_priority_queue_s_sift_down_harness.i[4564,4577] [2021-12-22 14:02:52,068 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,068 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,069 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,070 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,071 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,078 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,089 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,094 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,285 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:02:52,285 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:02:52,286 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:02:52,288 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:02:52,288 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:02:52,289 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:02:52,289 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:02:52,289 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:02:52,295 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:02:52,296 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:02:52,384 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:02:52,410 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,411 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,414 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,417 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,455 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,458 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,458 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,458 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,464 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,465 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,465 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,465 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,471 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,472 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,481 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,482 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,482 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:02:52,520 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:02:52,542 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_priority_queue_s_sift_down_harness.i[4504,4517] [2021-12-22 14:02:52,543 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_priority_queue_s_sift_down_harness.i[4564,4577] [2021-12-22 14:02:52,569 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,570 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,570 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,570 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,570 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,574 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,575 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,575 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,579 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,580 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,581 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,581 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,581 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,609 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:02:52,610 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:02:52,610 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:02:52,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:02:52,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:02:52,612 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:02:52,613 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:02:52,614 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:02:52,614 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:02:52,614 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:02:52,634 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:02:52,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,664 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,666 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,683 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,683 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,683 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,685 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,685 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,687 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,687 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,691 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,692 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,692 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:52,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:02:52,827 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:02:52,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52 WrapperNode [2021-12-22 14:02:52,828 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:02:52,830 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:02:52,830 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:02:52,830 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:02:52,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:52,921 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:52,988 INFO L137 Inliner]: procedures = 697, calls = 1905, calls flagged for inlining = 59, calls inlined = 14, statements flattened = 840 [2021-12-22 14:02:52,988 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:02:52,989 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:02:52,989 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:02:52,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:02:52,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:52,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,009 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,010 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,053 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,065 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,085 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:02:53,085 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:02:53,086 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:02:53,086 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:02:53,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (1/1) ... [2021-12-22 14:02:53,096 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:02:53,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:53,116 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-22 14:02:53,144 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-22 14:02:53,145 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-22 14:02:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-22 14:02:53,145 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-22 14:02:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:02:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-22 14:02:53,145 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-22 14:02:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-22 14:02:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-22 14:02:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-22 14:02:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-22 14:02:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:02:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-22 14:02:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-22 14:02:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 14:02:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 14:02:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:02:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:02:53,140 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-22 14:02:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:02:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-22 14:02:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-22 14:02:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:02:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:02:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-22 14:02:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-22 14:02:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-12-22 14:02:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-12-22 14:02:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-22 14:02:53,153 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-22 14:02:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-22 14:02:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-22 14:02:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-22 14:02:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-22 14:02:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-22 14:02:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-22 14:02:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:02:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-22 14:02:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_down [2021-12-22 14:02:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_down [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:02:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-22 14:02:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-22 14:02:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-22 14:02:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-22 14:02:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-22 14:02:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-22 14:02:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:02:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:02:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:02:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:02:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:02:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:02:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:02:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:02:53,448 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:02:53,450 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:02:54,222 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:02:54,235 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:02:54,236 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-22 14:02:54,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:02:54 BoogieIcfgContainer [2021-12-22 14:02:54,238 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:02:54,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:02:54,239 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:02:54,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:02:54,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:02:51" (1/3) ... [2021-12-22 14:02:54,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9785de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:02:54, skipping insertion in model container [2021-12-22 14:02:54,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:52" (2/3) ... [2021-12-22 14:02:54,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9785de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:02:54, skipping insertion in model container [2021-12-22 14:02:54,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:02:54" (3/3) ... [2021-12-22 14:02:54,244 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:02:54,248 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:02:54,248 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:02:54,290 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:02:54,304 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-22 14:02:54,305 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:02:54,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 197 states have (on average 1.233502538071066) internal successors, (243), 198 states have internal predecessors, (243), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2021-12-22 14:02:54,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 14:02:54,337 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:54,338 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:02:54,338 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:54,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:54,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1627804587, now seen corresponding path program 1 times [2021-12-22 14:02:54,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:54,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491758811] [2021-12-22 14:02:54,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:54,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:54,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:54,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:02:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 14:02:54,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-22 14:02:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 14:02:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:02:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 14:02:54,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 14:02:54,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:02:54,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:02:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:54,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 14:02:55,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 14:02:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 14:02:55,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:02:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-22 14:02:55,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 14:02:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-22 14:02:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-22 14:02:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-22 14:02:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 14:02:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 14:02:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:55,110 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-22 14:02:55,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:55,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491758811] [2021-12-22 14:02:55,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491758811] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:55,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:02:55,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:02:55,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479578516] [2021-12-22 14:02:55,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:55,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:02:55,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:55,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:02:55,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:02:55,151 INFO L87 Difference]: Start difference. First operand has 326 states, 197 states have (on average 1.233502538071066) internal successors, (243), 198 states have internal predecessors, (243), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-22 14:02:55,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:55,999 INFO L93 Difference]: Finished difference Result 731 states and 1164 transitions. [2021-12-22 14:02:56,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:02:56,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 156 [2021-12-22 14:02:56,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:56,029 INFO L225 Difference]: With dead ends: 731 [2021-12-22 14:02:56,029 INFO L226 Difference]: Without dead ends: 423 [2021-12-22 14:02:56,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:02:56,036 INFO L933 BasicCegarLoop]: 413 mSDtfsCounter, 127 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:56,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 641 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 14:02:56,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-12-22 14:02:56,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 321. [2021-12-22 14:02:56,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 193 states have (on average 1.2020725388601037) internal successors, (232), 194 states have internal predecessors, (232), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2021-12-22 14:02:56,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 439 transitions. [2021-12-22 14:02:56,092 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 439 transitions. Word has length 156 [2021-12-22 14:02:56,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:56,092 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 439 transitions. [2021-12-22 14:02:56,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-22 14:02:56,093 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 439 transitions. [2021-12-22 14:02:56,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 14:02:56,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:56,096 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:02:56,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:02:56,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:56,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:56,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1159929871, now seen corresponding path program 1 times [2021-12-22 14:02:56,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:56,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716380506] [2021-12-22 14:02:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:56,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:02:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 14:02:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-22 14:02:56,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 14:02:56,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:02:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 14:02:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 14:02:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:02:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:56,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:02:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 14:02:56,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 14:02:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 14:02:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:02:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-22 14:02:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 14:02:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-22 14:02:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-22 14:02:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-22 14:02:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 14:02:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 14:02:56,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,528 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2021-12-22 14:02:56,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:56,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716380506] [2021-12-22 14:02:56,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716380506] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:02:56,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089367154] [2021-12-22 14:02:56,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:56,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:56,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:56,530 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:02:56,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 14:02:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:56,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 2330 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 14:02:56,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:02:57,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:57,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089367154] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:57,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:02:57,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2021-12-22 14:02:57,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404306936] [2021-12-22 14:02:57,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:57,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:02:57,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:57,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:02:57,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:02:57,253 INFO L87 Difference]: Start difference. First operand 321 states and 439 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-22 14:02:57,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:57,503 INFO L93 Difference]: Finished difference Result 596 states and 820 transitions. [2021-12-22 14:02:57,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 14:02:57,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 156 [2021-12-22 14:02:57,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:57,507 INFO L225 Difference]: With dead ends: 596 [2021-12-22 14:02:57,507 INFO L226 Difference]: Without dead ends: 323 [2021-12-22 14:02:57,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-12-22 14:02:57,511 INFO L933 BasicCegarLoop]: 390 mSDtfsCounter, 456 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:57,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 1503 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:02:57,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-12-22 14:02:57,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2021-12-22 14:02:57,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 194 states have (on average 1.2010309278350515) internal successors, (233), 196 states have internal predecessors, (233), 104 states have call successors, (104), 23 states have call predecessors, (104), 24 states have return successors, (107), 103 states have call predecessors, (107), 103 states have call successors, (107) [2021-12-22 14:02:57,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 444 transitions. [2021-12-22 14:02:57,551 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 444 transitions. Word has length 156 [2021-12-22 14:02:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:57,552 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 444 transitions. [2021-12-22 14:02:57,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-22 14:02:57,553 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 444 transitions. [2021-12-22 14:02:57,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-22 14:02:57,558 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:57,558 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:02:57,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 14:02:57,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:57,779 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:57,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:57,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1288218285, now seen corresponding path program 1 times [2021-12-22 14:02:57,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:57,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318237210] [2021-12-22 14:02:57,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:57,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:57,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:02:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 14:02:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-22 14:02:57,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 14:02:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:02:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 14:02:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 14:02:57,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:02:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:57,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:57,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:02:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:58,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:58,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 14:02:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:58,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-22 14:02:58,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-22 14:02:58,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 14:02:58,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-22 14:02:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 14:02:58,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-22 14:02:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-22 14:02:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 14:02:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-22 14:02:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-22 14:02:58,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,168 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-22 14:02:58,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:58,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318237210] [2021-12-22 14:02:58,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318237210] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:02:58,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912412100] [2021-12-22 14:02:58,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:58,169 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:58,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:58,172 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:02:58,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 14:02:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:58,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 2380 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:02:58,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:58,892 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:02:58,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:58,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912412100] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:58,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:02:58,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2021-12-22 14:02:58,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816291660] [2021-12-22 14:02:58,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:58,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:02:58,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:58,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:02:58,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2021-12-22 14:02:58,899 INFO L87 Difference]: Start difference. First operand 323 states and 444 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-22 14:02:59,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:59,244 INFO L93 Difference]: Finished difference Result 619 states and 867 transitions. [2021-12-22 14:02:59,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:02:59,245 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 164 [2021-12-22 14:02:59,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:59,250 INFO L225 Difference]: With dead ends: 619 [2021-12-22 14:02:59,250 INFO L226 Difference]: Without dead ends: 344 [2021-12-22 14:02:59,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2021-12-22 14:02:59,253 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 518 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:59,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [542 Valid, 2169 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 14:02:59,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2021-12-22 14:02:59,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 342. [2021-12-22 14:02:59,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-22 14:02:59,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-22 14:02:59,276 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 164 [2021-12-22 14:02:59,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:59,277 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-22 14:02:59,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-22 14:02:59,277 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-22 14:02:59,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-22 14:02:59,279 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:59,279 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:02:59,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 14:02:59,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-12-22 14:02:59,496 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:59,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:59,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1645223367, now seen corresponding path program 1 times [2021-12-22 14:02:59,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:59,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102854079] [2021-12-22 14:02:59,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:59,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:59,559 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:02:59,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1500195951] [2021-12-22 14:02:59,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:59,559 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:59,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:59,561 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:02:59,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 14:02:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:59,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 2521 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:02:59,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:00,275 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:03:00,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:00,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:03:00,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102854079] [2021-12-22 14:03:00,276 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:03:00,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500195951] [2021-12-22 14:03:00,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500195951] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:00,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:00,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:03:00,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544076367] [2021-12-22 14:03:00,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:00,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:03:00,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:03:00,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:03:00,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:03:00,278 INFO L87 Difference]: Start difference. First operand 342 states and 481 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-22 14:03:00,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:00,570 INFO L93 Difference]: Finished difference Result 644 states and 916 transitions. [2021-12-22 14:03:00,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:03:00,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 179 [2021-12-22 14:03:00,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:00,574 INFO L225 Difference]: With dead ends: 644 [2021-12-22 14:03:00,574 INFO L226 Difference]: Without dead ends: 350 [2021-12-22 14:03:00,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:03:00,577 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 480 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:00,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 1847 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:03:00,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2021-12-22 14:03:00,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2021-12-22 14:03:00,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-22 14:03:00,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-22 14:03:00,596 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 179 [2021-12-22 14:03:00,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:00,597 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-22 14:03:00,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-22 14:03:00,597 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-22 14:03:00,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-22 14:03:00,601 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:00,601 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:00,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 14:03:00,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:00,804 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:00,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:00,804 INFO L85 PathProgramCache]: Analyzing trace with hash 706739126, now seen corresponding path program 1 times [2021-12-22 14:03:00,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:03:00,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117043533] [2021-12-22 14:03:00,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:00,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:03:00,843 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:03:00,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191205685] [2021-12-22 14:03:00,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:00,844 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:00,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:03:00,845 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:03:00,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 14:03:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:01,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 2593 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 14:03:01,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-12-22 14:03:01,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:01,584 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:03:01,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117043533] [2021-12-22 14:03:01,584 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:03:01,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191205685] [2021-12-22 14:03:01,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191205685] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:01,585 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:01,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 14:03:01,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339752753] [2021-12-22 14:03:01,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:01,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 14:03:01,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:03:01,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 14:03:01,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:01,587 INFO L87 Difference]: Start difference. First operand 342 states and 481 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-22 14:03:02,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:02,019 INFO L93 Difference]: Finished difference Result 654 states and 929 transitions. [2021-12-22 14:03:02,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 14:03:02,020 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 195 [2021-12-22 14:03:02,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:02,023 INFO L225 Difference]: With dead ends: 654 [2021-12-22 14:03:02,024 INFO L226 Difference]: Without dead ends: 360 [2021-12-22 14:03:02,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-22 14:03:02,025 INFO L933 BasicCegarLoop]: 369 mSDtfsCounter, 551 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:02,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [575 Valid, 2482 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 14:03:02,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-22 14:03:02,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 342. [2021-12-22 14:03:02,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-22 14:03:02,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-22 14:03:02,045 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 195 [2021-12-22 14:03:02,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:02,045 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-22 14:03:02,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-22 14:03:02,046 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-22 14:03:02,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-22 14:03:02,048 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:02,048 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:03:02,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 14:03:02,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:02,263 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:02,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:02,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1820952612, now seen corresponding path program 2 times [2021-12-22 14:03:02,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:03:02,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996524697] [2021-12-22 14:03:02,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:02,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:03:02,317 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:03:02,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [221190017] [2021-12-22 14:03:02,318 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 14:03:02,318 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:02,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:03:02,319 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 14:03:02,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-22 14:03:02,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 14:03:02,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 14:03:02,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 2734 conjuncts, 245 conjunts are in the unsatisfiable core [2021-12-22 14:03:02,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:03,034 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-12-22 14:03:03,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:03:03,105 INFO L353 Elim1Store]: treesize reduction 12, result has 78.9 percent of original size [2021-12-22 14:03:03,105 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 44 treesize of output 60 [2021-12-22 14:03:04,826 INFO L353 Elim1Store]: treesize reduction 344, result has 50.1 percent of original size [2021-12-22 14:03:04,827 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 87 select indices, 87 select index equivalence classes, 3655 disjoint index pairs (out of 3741 index pairs), introduced 87 new quantified variables, introduced 86 case distinctions, treesize of input 436 treesize of output 606 [2021-12-22 14:03:22,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:03:22,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996524697] [2021-12-22 14:03:22,304 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:03:22,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221190017] [2021-12-22 14:03:22,304 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Requested array size exceeds VM limit [2021-12-22 14:03:22,304 INFO L186 FreeRefinementEngine]: Found 0 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:22,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-12-22 14:03:22,304 ERROR L172 FreeRefinementEngine]: Strategy CAMEL failed to provide any proof altough trace is infeasible [2021-12-22 14:03:22,304 INFO L628 BasicCegarLoop]: Counterexample might be feasible [2021-12-22 14:03:22,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-22 14:03:22,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-22 14:03:22,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:22,526 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2021-12-22 14:03:22,527 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-22 14:03:22,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 02:03:22 BoogieIcfgContainer [2021-12-22 14:03:22,553 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-22 14:03:22,554 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-22 14:03:22,554 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-22 14:03:22,554 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-22 14:03:22,555 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:02:54" (3/4) ... [2021-12-22 14:03:22,556 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-22 14:03:22,556 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-22 14:03:22,557 INFO L158 Benchmark]: Toolchain (without parser) took 31231.06ms. Allocated memory was 88.1MB in the beginning and 553.6MB in the end (delta: 465.6MB). Free memory was 62.8MB in the beginning and 471.4MB in the end (delta: -408.7MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,557 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 88.1MB. Free memory was 58.0MB in the beginning and 58.0MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 14:03:22,557 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1502.50ms. Allocated memory was 88.1MB in the beginning and 140.5MB in the end (delta: 52.4MB). Free memory was 62.5MB in the beginning and 72.7MB in the end (delta: -10.1MB). Peak memory consumption was 58.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,557 INFO L158 Benchmark]: Boogie Procedure Inliner took 159.24ms. Allocated memory is still 140.5MB. Free memory was 72.7MB in the beginning and 62.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,557 INFO L158 Benchmark]: Boogie Preprocessor took 95.59ms. Allocated memory is still 140.5MB. Free memory was 62.2MB in the beginning and 88.5MB in the end (delta: -26.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,558 INFO L158 Benchmark]: RCFGBuilder took 1152.86ms. Allocated memory is still 140.5MB. Free memory was 88.5MB in the beginning and 71.9MB in the end (delta: 16.6MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,558 INFO L158 Benchmark]: TraceAbstraction took 28314.34ms. Allocated memory was 140.5MB in the beginning and 553.6MB in the end (delta: 413.1MB). Free memory was 71.0MB in the beginning and 471.4MB in the end (delta: -400.5MB). Peak memory consumption was 336.4MB. Max. memory is 16.1GB. [2021-12-22 14:03:22,558 INFO L158 Benchmark]: Witness Printer took 2.57ms. Allocated memory is still 553.6MB. Free memory is still 471.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 14:03:22,559 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.17ms. Allocated memory is still 88.1MB. Free memory was 58.0MB in the beginning and 58.0MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1502.50ms. Allocated memory was 88.1MB in the beginning and 140.5MB in the end (delta: 52.4MB). Free memory was 62.5MB in the beginning and 72.7MB in the end (delta: -10.1MB). Peak memory consumption was 58.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 159.24ms. Allocated memory is still 140.5MB. Free memory was 72.7MB in the beginning and 62.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 95.59ms. Allocated memory is still 140.5MB. Free memory was 62.2MB in the beginning and 88.5MB in the end (delta: -26.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 1152.86ms. Allocated memory is still 140.5MB. Free memory was 88.5MB in the beginning and 71.9MB in the end (delta: 16.6MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. * TraceAbstraction took 28314.34ms. Allocated memory was 140.5MB in the beginning and 553.6MB in the end (delta: 413.1MB). Free memory was 71.0MB in the beginning and 471.4MB in the end (delta: -400.5MB). Peak memory consumption was 336.4MB. Max. memory is 16.1GB. * Witness Printer took 2.57ms. Allocated memory is still 553.6MB. Free memory is still 471.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: unable to decide satisfiability of path constraint, overapproximation of large string literal at line 7793, overapproximation of __builtin_umull_overflow at line 255. Possible FailurePath: [L6915-L6920] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7360] static __thread int tl_last_error = 0; [L7792-L7940] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L7943-L7946] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L7948-L7957] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L7959-L7962] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L7964-L7968] static _Bool s_common_library_initialized = 0 ; [L8486] CALL aws_priority_queue_s_sift_down_harness() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8456] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8456] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8456] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8456] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8456] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8456] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8457] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8457] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8457] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8457] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8457] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8457] RET, EXPR nondet_size_t() [L8456-L8457] struct aws_priority_queue queue = {0, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}, {0, nondet_size_t(), nondet_size_t(), nondet_size_t(), 0}}; [L8460] CALL, EXPR aws_priority_queue_is_bounded(&queue, 5, 2) [L6791] CALL, EXPR aws_array_list_is_bounded(&queue->container, max_initial_item_allocation, max_item_size) [L6735] EXPR list->item_size [L6734-L6735] _Bool item_size_is_bounded = list->item_size <= max_item_size; [L6738] EXPR list->length [L6737-L6738] _Bool length_is_bounded = list->length <= max_initial_item_allocation; [L6739] return item_size_is_bounded && length_is_bounded; [L6791] RET, EXPR aws_array_list_is_bounded(&queue->container, max_initial_item_allocation, max_item_size) [L6789-L6791] _Bool container_is_bounded = aws_array_list_is_bounded(&queue->container, max_initial_item_allocation, max_item_size); [L6798-L6799] CALL, EXPR aws_array_list_is_bounded( &queue->backpointers, max_initial_item_allocation, sizeof(struct aws_priority_queue_node *)) [L6735] EXPR list->item_size [L6734-L6735] _Bool item_size_is_bounded = list->item_size <= max_item_size; [L6738] EXPR list->length [L6737-L6738] _Bool length_is_bounded = list->length <= max_initial_item_allocation; [L6739] return item_size_is_bounded && length_is_bounded; [L6798-L6799] RET, EXPR aws_array_list_is_bounded( &queue->backpointers, max_initial_item_allocation, sizeof(struct aws_priority_queue_node *)) [L6797-L6799] _Bool backpointers_list_is_bounded = aws_array_list_is_bounded( &queue->backpointers, max_initial_item_allocation, sizeof(struct aws_priority_queue_node *)); [L6800] return container_is_bounded && backpointers_list_is_bounded; [L8460] RET, EXPR aws_priority_queue_is_bounded(&queue, 5, 2) [L8460] CALL assume_abort_if_not(aws_priority_queue_is_bounded(&queue, 5, 2)) [L211] COND FALSE !(!cond) [L8460] RET assume_abort_if_not(aws_priority_queue_is_bounded(&queue, 5, 2)) [L8461] CALL ensure_priority_queue_has_allocated_members(&queue) [L6804] CALL ensure_array_list_has_allocated_data_member(&queue->container) [L6743] EXPR list->current_size [L6743] list->current_size == 0 && list->length == 0 [L6743] EXPR list->length [L6743] list->current_size == 0 && list->length == 0 [L6743] COND TRUE list->current_size == 0 && list->length == 0 [L6744] EXPR list->data [L6744-L6746] CALL assume_abort_if_not(list->data == ((void *)0) ) [L211] COND FALSE !(!cond) [L6744-L6746] RET assume_abort_if_not(list->data == ((void *)0) ) [L6747] CALL, EXPR can_fail_allocator() [L6939] return &s_can_fail_allocator_static; [L6747] RET, EXPR can_fail_allocator() [L6747] list->alloc = can_fail_allocator() [L6804] RET ensure_array_list_has_allocated_data_member(&queue->container) [L6805] CALL ensure_array_list_has_allocated_data_member(&queue->backpointers) [L6743] EXPR list->current_size [L6743] list->current_size == 0 && list->length == 0 [L6743] EXPR list->length [L6743] list->current_size == 0 && list->length == 0 [L6743] COND TRUE list->current_size == 0 && list->length == 0 [L6744] EXPR list->data [L6744-L6746] CALL assume_abort_if_not(list->data == ((void *)0) ) [L211] COND FALSE !(!cond) [L6744-L6746] RET assume_abort_if_not(list->data == ((void *)0) ) [L6747] CALL, EXPR can_fail_allocator() [L6939] return &s_can_fail_allocator_static; [L6747] RET, EXPR can_fail_allocator() [L6747] list->alloc = can_fail_allocator() [L6805] RET ensure_array_list_has_allocated_data_member(&queue->backpointers) [L6806] queue->pred = nondet_compare [L8461] RET ensure_priority_queue_has_allocated_members(&queue) [L8464] CALL, EXPR aws_priority_queue_is_valid(&queue) [L8284] COND FALSE !(!queue) [L8291] EXPR queue->pred [L8290-L8293] _Bool pred_is_valid = (queue->pred != ((void *)0) ); [L8296] CALL, EXPR aws_array_list_is_valid(&queue->container) [L2939] COND FALSE !(!list) [L2944] size_t required_size = 0; [L2948] EXPR list->length [L2948] EXPR list->item_size [L2948] CALL, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) [L2590] CALL, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2498] CALL __CPROVER_overflow_mult(a, b) [L254] unsigned long c; [L255] return __builtin_umull_overflow(a, b, &c); [L255] return __builtin_umull_overflow(a, b, &c); [L2498] RET __CPROVER_overflow_mult(a, b) [L2498] COND FALSE !(__CPROVER_overflow_mult(a, b)) [L2500] *r = a * b [L2501] return (0); [L2590] RET, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2590] return aws_mul_u64_checked(a, b, (uint64_t *)r); [L2948] RET, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) [L2946-L2948] _Bool required_size_is_valid = (aws_mul_size_checked(list->length, list->item_size, &required_size) == (0)); [L2951] EXPR list->current_size [L2951] EXPR \read(required_size) [L2950-L2951] _Bool current_size_is_valid = (list->current_size >= required_size); [L2955] EXPR list->current_size [L2955-L2956] EXPR list->current_size == 0 && list->data == ((void *)0) [L2955] EXPR list->data [L2955-L2956] EXPR list->current_size == 0 && list->data == ((void *)0) [L2955-L2957] EXPR (list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data))) [L2953-L2957] _Bool data_is_valid = ((list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data)))); [L2960] EXPR list->item_size [L2959-L2960] _Bool item_size_is_valid = (list->item_size != 0); [L2961] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L2944] size_t required_size = 0; [L2961] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L8296] RET, EXPR aws_array_list_is_valid(&queue->container) [L8295-L8296] _Bool container_is_valid = aws_array_list_is_valid(&queue->container); [L8300] CALL, EXPR aws_priority_queue_backpointers_valid(queue) [L8225] COND FALSE !(!queue) [L8235] CALL, EXPR aws_array_list_is_valid(&queue->backpointers) [L2939] COND FALSE !(!list) [L2944] size_t required_size = 0; [L2948] EXPR list->length [L2948] EXPR list->item_size [L2948] CALL, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) [L2590] CALL, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2498] CALL __CPROVER_overflow_mult(a, b) [L254] unsigned long c; [L255] return __builtin_umull_overflow(a, b, &c); [L255] return __builtin_umull_overflow(a, b, &c); [L2498] RET __CPROVER_overflow_mult(a, b) [L2498] COND FALSE !(__CPROVER_overflow_mult(a, b)) [L2500] *r = a * b [L2501] return (0); [L2590] RET, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2590] return aws_mul_u64_checked(a, b, (uint64_t *)r); [L2948] RET, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) [L2946-L2948] _Bool required_size_is_valid = (aws_mul_size_checked(list->length, list->item_size, &required_size) == (0)); [L2951] EXPR list->current_size [L2951] EXPR \read(required_size) [L2950-L2951] _Bool current_size_is_valid = (list->current_size >= required_size); [L2955] EXPR list->current_size [L2955-L2956] EXPR list->current_size == 0 && list->data == ((void *)0) [L2955] EXPR list->data [L2955-L2956] EXPR list->current_size == 0 && list->data == ((void *)0) [L2955-L2957] EXPR (list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data))) [L2953-L2957] _Bool data_is_valid = ((list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data)))); [L2960] EXPR list->item_size [L2959-L2960] _Bool item_size_is_valid = (list->item_size != 0); [L2961] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L2944] size_t required_size = 0; [L2961] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L8235] RET, EXPR aws_array_list_is_valid(&queue->backpointers) [L8235] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) [L8235] EXPR queue->backpointers.current_size [L8235] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) [L8235-L8238] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ) [L8236] EXPR queue->backpointers.data [L8235-L8238] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ) [L8233-L8238] _Bool backpointer_list_is_valid = ((aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ))); [L8246] EXPR queue->backpointers.item_size [L8245-L8246] _Bool backpointer_list_item_size = queue->backpointers.item_size == sizeof(struct aws_priority_queue_node *); [L8249] EXPR queue->backpointers.length [L8249] EXPR queue->container.length [L8248-L8249] _Bool lists_equal_lengths = queue->backpointers.length == queue->container.length; [L8252] EXPR queue->backpointers.current_size [L8251-L8252] _Bool backpointers_non_zero_current_size = queue->backpointers.current_size > 0; [L8260-L8263] _Bool backpointers_valid_deep = 1 ; [L8268] EXPR queue->backpointers.current_size [L8268] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 [L8268] EXPR queue->backpointers.length [L8268] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 [L8268-L8269] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) [L8268] EXPR queue->backpointers.data [L8268-L8269] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) [L8266-L8270] _Bool backpointers_zero = (queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) ); [L8272-L8275] _Bool backpointer_struct_is_valid = backpointers_zero || (backpointer_list_item_size && lists_equal_lengths && backpointers_non_zero_current_size && backpointers_valid_deep); [L8277] EXPR (backpointer_list_is_valid && backpointer_struct_is_valid) || aws_is_mem_zeroed(&(queue->backpointers), sizeof(queue->backpointers)) [L8277] return ((backpointer_list_is_valid && backpointer_struct_is_valid) || aws_is_mem_zeroed(&(queue->backpointers), sizeof(queue->backpointers))); [L8300] RET, EXPR aws_priority_queue_backpointers_valid(queue) [L8299-L8300] _Bool backpointers_valid = aws_priority_queue_backpointers_valid(queue); [L8301] return pred_is_valid && container_is_valid && backpointers_valid; [L8464] RET, EXPR aws_priority_queue_is_valid(&queue) [L8464] CALL assume_abort_if_not(aws_priority_queue_is_valid(&queue)) [L211] COND FALSE !(!cond) [L8464] RET assume_abort_if_not(aws_priority_queue_is_valid(&queue)) [L8465] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8465] RET, EXPR nondet_size_t() [L8465] size_t root = nondet_size_t(); [L8466] EXPR queue.container.length [L8466] CALL assume_abort_if_not(root < queue.container.length) [L211] COND FALSE !(!cond) [L8466] RET assume_abort_if_not(root < queue.container.length) [L8468] queue.backpointers.data [L8468] COND FALSE !(queue.backpointers.data) [L8480] CALL s_sift_down(&queue, root) [L8019] CALL, EXPR aws_priority_queue_is_valid(queue) [L8284] COND TRUE !queue [L8285-L8287] return 0 ; [L8019] RET, EXPR aws_priority_queue_is_valid(queue) [L8019] CALL assume_abort_if_not((aws_priority_queue_is_valid(queue))) [L211] COND FALSE !(!cond) [L8019] RET assume_abort_if_not((aws_priority_queue_is_valid(queue))) [L8020] EXPR queue->container.length [L8020] CALL assume_abort_if_not((root < queue->container.length)) [L211] COND FALSE !(!cond) [L8020] RET assume_abort_if_not((root < queue->container.length)) [L8023-L8026] _Bool did_move = 0 ; [L8028] CALL aws_array_list_length(&queue->container) [L3169] EXPR list->length [L3169] EXPR !list->length || list->data [L3169] CALL assume_abort_if_not((!list->length || list->data)) [L211] COND FALSE !(!cond) [L3169] RET assume_abort_if_not((!list->length || list->data)) [L3170] CALL, EXPR aws_array_list_is_valid(list) [L2939] COND TRUE !list [L2940-L2942] return 0 ; [L3170] RET, EXPR aws_array_list_is_valid(list) [L3170] CALL assume_abort_if_not((aws_array_list_is_valid(list))) [L211] COND FALSE !(!cond) [L3170] RET assume_abort_if_not((aws_array_list_is_valid(list))) [L3171] EXPR list->length [L3171] size_t len = list->length; [L3172] CALL, EXPR aws_array_list_is_valid(list) [L2939] COND TRUE !list [L2940-L2942] return 0 ; [L3172] RET, EXPR aws_array_list_is_valid(list) [L3172] CALL __VERIFIER_assert((aws_array_list_is_valid(list))) [L223] COND TRUE !cond [L223] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 24 procedures, 326 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 28.2s, OverallIterations: 6, TraceHistogramMax: 9, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2236 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2132 mSDsluCounter, 8642 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6710 mSDsCounter, 356 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1744 IncrementalHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 356 mSolverCounterUnsat, 1932 mSDtfsCounter, 1744 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 895 GetRequests, 838 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=342occurred in iteration=3, InterpolantAutomatonStates: 36, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 130 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 22.0s InterpolantComputationTime, 1380 NumberOfCodeBlocks, 1380 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1163 ConstructedInterpolants, 0 QuantifiedInterpolants, 1974 SizeOfPredicates, 14 NumberOfNonLiveVariables, 12558 ConjunctsInSsa, 273 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 1643/1654 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-22 14:03:22,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with 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_priority_queue_s_sift_down_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 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:03:24,255 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:03:24,257 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:03:24,286 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:03:24,289 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:03:24,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:03:24,294 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:03:24,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:03:24,299 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:03:24,303 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:03:24,304 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:03:24,306 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:03:24,307 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:03:24,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:03:24,310 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:03:24,311 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:03:24,312 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:03:24,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:03:24,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:03:24,319 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:03:24,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:03:24,321 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:03:24,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:03:24,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:03:24,328 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:03:24,328 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:03:24,328 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:03:24,330 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:03:24,330 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:03:24,331 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:03:24,331 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:03:24,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:03:24,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:03:24,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:03:24,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:03:24,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:03:24,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:03:24,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:03:24,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:03:24,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:03:24,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:03:24,339 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-22 14:03:24,367 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:03:24,368 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:03:24,369 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:03:24,369 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:03:24,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:03:24,370 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:03:24,370 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:03:24,371 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:03:24,371 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:03:24,371 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-22 14:03:24,372 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:03:24,373 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:03:24,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:03:24,374 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:03:24,374 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:03:24,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:03:24,380 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-22 14:03:24,381 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-22 14:03:24,381 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:03:24,381 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:03:24,381 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:03:24,381 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:03:24,382 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-22 14:03:24,382 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 -> 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 [2021-12-22 14:03:24,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:03:24,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:03:24,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:03:24,651 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:03:24,652 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:03:24,653 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:03:24,695 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f36dfd6/717def88fd3e4e51a89d8ca1dd130d31/FLAG8c33159fc [2021-12-22 14:03:25,239 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:03:25,239 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:03:25,268 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f36dfd6/717def88fd3e4e51a89d8ca1dd130d31/FLAG8c33159fc [2021-12-22 14:03:25,429 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8f36dfd6/717def88fd3e4e51a89d8ca1dd130d31 [2021-12-22 14:03:25,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:03:25,433 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:03:25,435 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:03:25,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:03:25,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:03:25,438 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:03:25" (1/1) ... [2021-12-22 14:03:25,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48cfe73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:25, skipping insertion in model container [2021-12-22 14:03:25,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:03:25" (1/1) ... [2021-12-22 14:03:25,444 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:03:25,512 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:03:25,728 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_priority_queue_s_sift_down_harness.i[4504,4517] [2021-12-22 14:03:25,733 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_priority_queue_s_sift_down_harness.i[4564,4577] [2021-12-22 14:03:26,255 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,256 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,257 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,257 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,258 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,280 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,280 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,282 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,283 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,285 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,286 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,288 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,288 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,489 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:26,501 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:26,502 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:26,502 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:26,504 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:26,504 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:26,507 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:26,508 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:26,515 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:26,518 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:26,611 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:26,642 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,643 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,646 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,652 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,701 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,704 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,706 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,706 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,706 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,706 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,706 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,707 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,707 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,709 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,709 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,710 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,710 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,712 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,712 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,719 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,720 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,720 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:26,765 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-22 14:03:26,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:03:26,799 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_priority_queue_s_sift_down_harness.i[4504,4517] [2021-12-22 14:03:26,799 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_priority_queue_s_sift_down_harness.i[4564,4577] [2021-12-22 14:03:26,816 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,817 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,817 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,817 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,817 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,820 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,821 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,821 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,821 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,822 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,822 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,822 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,823 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,847 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:26,847 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:26,847 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:26,848 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:26,848 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:26,848 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:26,849 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:26,849 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:26,849 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:26,849 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:26,866 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:26,873 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,873 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,873 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,880 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,902 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,903 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,903 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,903 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,904 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,904 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,904 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,905 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,905 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,905 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,905 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,906 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,906 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,907 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,908 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,908 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,908 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,913 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,913 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,918 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,919 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,919 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,926 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:26,939 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:03:26,955 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_priority_queue_s_sift_down_harness.i[4504,4517] [2021-12-22 14:03:26,955 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_priority_queue_s_sift_down_harness.i[4564,4577] [2021-12-22 14:03:26,989 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,990 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,990 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,992 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,993 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,997 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,999 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,999 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:26,999 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,000 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,000 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,027 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:27,028 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:27,028 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:27,029 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:27,029 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:27,030 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:27,030 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:27,030 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:27,031 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:27,031 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:27,043 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:27,051 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,052 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,053 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,055 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,069 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,070 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,070 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,071 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,071 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,071 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,071 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,072 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,072 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,072 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,073 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,085 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,085 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,086 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,086 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,089 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,089 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,097 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,097 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:27,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:27,307 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:03:27,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27 WrapperNode [2021-12-22 14:03:27,307 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:03:27,324 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:03:27,324 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:03:27,324 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:03:27,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,419 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,490 INFO L137 Inliner]: procedures = 717, calls = 1905, calls flagged for inlining = 59, calls inlined = 14, statements flattened = 834 [2021-12-22 14:03:27,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:03:27,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:03:27,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:03:27,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:03:27,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,509 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,510 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:03:27,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:03:27,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:03:27,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:03:27,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (1/1) ... [2021-12-22 14:03:27,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:03:27,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:03:27,618 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-22 14:03:27,641 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-22 14:03:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-22 14:03:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-22 14:03:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-22 14:03:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-22 14:03:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:03:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-22 14:03:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-22 14:03:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-22 14:03:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-22 14:03:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-22 14:03:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-22 14:03:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 14:03:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 14:03:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 14:03:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-22 14:03:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:03:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:03:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-22 14:03:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-22 14:03:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-22 14:03:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-22 14:03:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-12-22 14:03:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-12-22 14:03:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-22 14:03:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-22 14:03:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-22 14:03:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-22 14:03:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-22 14:03:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-22 14:03:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-22 14:03:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-22 14:03:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:03:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:03:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-22 14:03:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-22 14:03:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_down [2021-12-22 14:03:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_down [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-22 14:03:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-22 14:03:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-22 14:03:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-22 14:03:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-22 14:03:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-22 14:03:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:03:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:03:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:03:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:03:27,921 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:03:27,923 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:03:29,635 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:03:29,648 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:03:29,648 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-22 14:03:29,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:03:29 BoogieIcfgContainer [2021-12-22 14:03:29,651 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:03:29,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:03:29,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:03:29,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:03:29,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:03:25" (1/3) ... [2021-12-22 14:03:29,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274de881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:03:29, skipping insertion in model container [2021-12-22 14:03:29,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:27" (2/3) ... [2021-12-22 14:03:29,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274de881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:03:29, skipping insertion in model container [2021-12-22 14:03:29,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:03:29" (3/3) ... [2021-12-22 14:03:29,658 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_down_harness.i [2021-12-22 14:03:29,662 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:03:29,662 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:03:29,700 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:03:29,705 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-22 14:03:29,705 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:03:29,724 INFO L276 IsEmpty]: Start isEmpty. Operand has 324 states, 195 states have (on average 1.235897435897436) internal successors, (241), 196 states have internal predecessors, (241), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2021-12-22 14:03:29,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 14:03:29,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:29,737 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:29,737 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:29,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:29,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1926734945, now seen corresponding path program 1 times [2021-12-22 14:03:29,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:29,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440073938] [2021-12-22 14:03:29,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:29,756 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:29,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:29,759 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-22 14:03:29,793 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-22 14:03:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:30,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-22 14:03:30,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-12-22 14:03:30,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:30,670 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:30,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440073938] [2021-12-22 14:03:30,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440073938] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:30,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:30,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 14:03:30,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550078148] [2021-12-22 14:03:30,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:30,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-22 14:03:30,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:30,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-22 14:03:30,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 14:03:30,704 INFO L87 Difference]: Start difference. First operand has 324 states, 195 states have (on average 1.235897435897436) internal successors, (241), 196 states have internal predecessors, (241), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-22 14:03:30,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:30,772 INFO L93 Difference]: Finished difference Result 625 states and 944 transitions. [2021-12-22 14:03:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-22 14:03:30,774 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 156 [2021-12-22 14:03:30,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:30,786 INFO L225 Difference]: With dead ends: 625 [2021-12-22 14:03:30,787 INFO L226 Difference]: Without dead ends: 319 [2021-12-22 14:03:30,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 155 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-22 14:03:30,796 INFO L933 BasicCegarLoop]: 442 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, 442 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-22 14:03:30,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:03:30,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2021-12-22 14:03:30,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2021-12-22 14:03:30,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 191 states have (on average 1.2041884816753927) internal successors, (230), 192 states have internal predecessors, (230), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2021-12-22 14:03:30,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 437 transitions. [2021-12-22 14:03:30,848 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 437 transitions. Word has length 156 [2021-12-22 14:03:30,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:30,849 INFO L470 AbstractCegarLoop]: Abstraction has 319 states and 437 transitions. [2021-12-22 14:03:30,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-22 14:03:30,849 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 437 transitions. [2021-12-22 14:03:30,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 14:03:30,852 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:30,852 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:30,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-12-22 14:03:31,069 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-22 14:03:31,070 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:31,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:31,070 INFO L85 PathProgramCache]: Analyzing trace with hash -860999513, now seen corresponding path program 1 times [2021-12-22 14:03:31,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:31,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559519583] [2021-12-22 14:03:31,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:31,072 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:31,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:31,075 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-22 14:03:31,077 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-22 14:03:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:31,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-22 14:03:31,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:03:32,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:32,080 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:32,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559519583] [2021-12-22 14:03:32,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559519583] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:32,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:32,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:03:32,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804853464] [2021-12-22 14:03:32,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:32,081 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:03:32,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:32,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:03:32,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:03:32,082 INFO L87 Difference]: Start difference. First operand 319 states and 437 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-22 14:03:32,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:32,339 INFO L93 Difference]: Finished difference Result 592 states and 816 transitions. [2021-12-22 14:03:32,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:03:32,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 156 [2021-12-22 14:03:32,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:32,345 INFO L225 Difference]: With dead ends: 592 [2021-12-22 14:03:32,345 INFO L226 Difference]: Without dead ends: 321 [2021-12-22 14:03:32,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 152 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-22 14:03:32,347 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 47 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:32,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 1582 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:03:32,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2021-12-22 14:03:32,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2021-12-22 14:03:32,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 192 states have (on average 1.203125) internal successors, (231), 194 states have internal predecessors, (231), 104 states have call successors, (104), 23 states have call predecessors, (104), 24 states have return successors, (107), 103 states have call predecessors, (107), 103 states have call successors, (107) [2021-12-22 14:03:32,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 442 transitions. [2021-12-22 14:03:32,400 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 442 transitions. Word has length 156 [2021-12-22 14:03:32,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:32,401 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 442 transitions. [2021-12-22 14:03:32,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-22 14:03:32,402 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 442 transitions. [2021-12-22 14:03:32,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-22 14:03:32,406 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:32,407 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:32,430 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-22 14:03:32,619 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-22 14:03:32,620 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:32,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:32,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1740163981, now seen corresponding path program 1 times [2021-12-22 14:03:32,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:32,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [345963412] [2021-12-22 14:03:32,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:32,622 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:32,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:32,624 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-22 14:03:32,626 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-22 14:03:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:33,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 1477 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:03:33,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:33,601 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:03:33,601 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:33,601 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:33,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [345963412] [2021-12-22 14:03:33,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [345963412] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:33,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:33,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:03:33,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150251753] [2021-12-22 14:03:33,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:33,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:03:33,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:33,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:03:33,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:03:33,603 INFO L87 Difference]: Start difference. First operand 321 states and 442 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-22 14:03:34,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:34,133 INFO L93 Difference]: Finished difference Result 615 states and 863 transitions. [2021-12-22 14:03:34,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:03:34,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 164 [2021-12-22 14:03:34,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:34,136 INFO L225 Difference]: With dead ends: 615 [2021-12-22 14:03:34,136 INFO L226 Difference]: Without dead ends: 342 [2021-12-22 14:03:34,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:34,138 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 99 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 2290 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:34,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 2290 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 14:03:34,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2021-12-22 14:03:34,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 340. [2021-12-22 14:03:34,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 208 states have (on average 1.2163461538461537) internal successors, (253), 210 states have internal predecessors, (253), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-22 14:03:34,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 479 transitions. [2021-12-22 14:03:34,157 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 479 transitions. Word has length 164 [2021-12-22 14:03:34,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:34,159 INFO L470 AbstractCegarLoop]: Abstraction has 340 states and 479 transitions. [2021-12-22 14:03:34,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-22 14:03:34,160 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 479 transitions. [2021-12-22 14:03:34,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-22 14:03:34,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:34,162 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:34,186 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-22 14:03:34,383 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-22 14:03:34,384 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:34,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:34,384 INFO L85 PathProgramCache]: Analyzing trace with hash 2064550921, now seen corresponding path program 1 times [2021-12-22 14:03:34,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:34,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [515784807] [2021-12-22 14:03:34,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:34,386 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:34,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:34,387 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-22 14:03:34,388 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-22 14:03:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:35,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 1589 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:03:35,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:35,510 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-22 14:03:35,510 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:35,510 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:35,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [515784807] [2021-12-22 14:03:35,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [515784807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:35,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:35,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:03:35,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637048885] [2021-12-22 14:03:35,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:35,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:03:35,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:35,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:03:35,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:03:35,512 INFO L87 Difference]: Start difference. First operand 340 states and 479 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-22 14:03:35,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:35,905 INFO L93 Difference]: Finished difference Result 640 states and 912 transitions. [2021-12-22 14:03:35,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:03:35,906 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 179 [2021-12-22 14:03:35,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:35,908 INFO L225 Difference]: With dead ends: 640 [2021-12-22 14:03:35,908 INFO L226 Difference]: Without dead ends: 348 [2021-12-22 14:03:35,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:35,910 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 70 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:35,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 1949 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 14:03:35,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2021-12-22 14:03:35,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 340. [2021-12-22 14:03:35,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 208 states have (on average 1.2163461538461537) internal successors, (253), 210 states have internal predecessors, (253), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-22 14:03:35,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 479 transitions. [2021-12-22 14:03:35,922 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 479 transitions. Word has length 179 [2021-12-22 14:03:35,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:35,923 INFO L470 AbstractCegarLoop]: Abstraction has 340 states and 479 transitions. [2021-12-22 14:03:35,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-22 14:03:35,924 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 479 transitions. [2021-12-22 14:03:35,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-22 14:03:35,927 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:35,927 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:03:35,962 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-22 14:03:36,141 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-22 14:03:36,141 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:36,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:36,142 INFO L85 PathProgramCache]: Analyzing trace with hash 587208436, now seen corresponding path program 1 times [2021-12-22 14:03:36,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:36,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [151605508] [2021-12-22 14:03:36,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:36,144 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:36,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:36,144 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-22 14:03:36,146 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-22 14:03:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:37,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 1637 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 14:03:37,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:37,366 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-12-22 14:03:37,367 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:37,367 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:37,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [151605508] [2021-12-22 14:03:37,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [151605508] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:37,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:37,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:03:37,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135859413] [2021-12-22 14:03:37,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:37,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:03:37,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:37,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:03:37,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:03:37,368 INFO L87 Difference]: Start difference. First operand 340 states and 479 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-22 14:03:38,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:38,184 INFO L93 Difference]: Finished difference Result 662 states and 941 transitions. [2021-12-22 14:03:38,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 14:03:38,185 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 195 [2021-12-22 14:03:38,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:38,187 INFO L225 Difference]: With dead ends: 662 [2021-12-22 14:03:38,187 INFO L226 Difference]: Without dead ends: 370 [2021-12-22 14:03:38,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:03:38,189 INFO L933 BasicCegarLoop]: 401 mSDtfsCounter, 142 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:38,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 2667 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 14:03:38,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2021-12-22 14:03:38,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 352. [2021-12-22 14:03:38,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 218 states have (on average 1.224770642201835) internal successors, (267), 220 states have internal predecessors, (267), 107 states have call successors, (107), 24 states have call predecessors, (107), 26 states have return successors, (121), 107 states have call predecessors, (121), 106 states have call successors, (121) [2021-12-22 14:03:38,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 495 transitions. [2021-12-22 14:03:38,201 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 495 transitions. Word has length 195 [2021-12-22 14:03:38,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:38,201 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 495 transitions. [2021-12-22 14:03:38,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-22 14:03:38,202 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 495 transitions. [2021-12-22 14:03:38,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-22 14:03:38,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:38,219 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:03:38,253 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-22 14:03:38,439 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-22 14:03:38,439 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:38,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:38,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1829094874, now seen corresponding path program 2 times [2021-12-22 14:03:38,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:38,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1010158427] [2021-12-22 14:03:38,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 14:03:38,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:38,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:38,442 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-22 14:03:38,443 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-22 14:03:41,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 14:03:41,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 14:03:41,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:03:41,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:42,101 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-12-22 14:03:42,101 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:42,101 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:42,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1010158427] [2021-12-22 14:03:42,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1010158427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:42,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:42,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:03:42,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354131356] [2021-12-22 14:03:42,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:42,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:03:42,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:42,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:03:42,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:03:42,103 INFO L87 Difference]: Start difference. First operand 352 states and 495 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-22 14:03:44,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:44,824 INFO L93 Difference]: Finished difference Result 692 states and 993 transitions. [2021-12-22 14:03:44,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:03:44,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 210 [2021-12-22 14:03:44,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:44,829 INFO L225 Difference]: With dead ends: 692 [2021-12-22 14:03:44,829 INFO L226 Difference]: Without dead ends: 388 [2021-12-22 14:03:44,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:44,831 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 21 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:44,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 2020 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 14:03:44,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2021-12-22 14:03:44,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 360. [2021-12-22 14:03:44,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 226 states have (on average 1.2256637168141593) internal successors, (277), 228 states have internal predecessors, (277), 107 states have call successors, (107), 24 states have call predecessors, (107), 26 states have return successors, (121), 107 states have call predecessors, (121), 106 states have call successors, (121) [2021-12-22 14:03:44,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 505 transitions. [2021-12-22 14:03:44,848 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 505 transitions. Word has length 210 [2021-12-22 14:03:44,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:44,848 INFO L470 AbstractCegarLoop]: Abstraction has 360 states and 505 transitions. [2021-12-22 14:03:44,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-22 14:03:44,849 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 505 transitions. [2021-12-22 14:03:44,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-22 14:03:44,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:44,850 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:03:44,903 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-22 14:03:45,064 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-22 14:03:45,064 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:45,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:45,065 INFO L85 PathProgramCache]: Analyzing trace with hash -731767972, now seen corresponding path program 1 times [2021-12-22 14:03:45,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:45,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1973331289] [2021-12-22 14:03:45,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:45,067 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:45,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:45,068 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-22 14:03:45,069 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-22 14:03:46,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:46,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 14:03:46,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:46,825 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-12-22 14:03:46,825 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:46,825 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:46,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1973331289] [2021-12-22 14:03:46,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1973331289] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:46,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:46,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:03:46,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271974879] [2021-12-22 14:03:46,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:46,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:03:46,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:46,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:03:46,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:03:46,827 INFO L87 Difference]: Start difference. First operand 360 states and 505 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-22 14:03:49,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:49,724 INFO L93 Difference]: Finished difference Result 702 states and 1003 transitions. [2021-12-22 14:03:49,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 14:03:49,726 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 210 [2021-12-22 14:03:49,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:49,728 INFO L225 Difference]: With dead ends: 702 [2021-12-22 14:03:49,728 INFO L226 Difference]: Without dead ends: 390 [2021-12-22 14:03:49,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:03:49,730 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 17 mSDsluCounter, 2007 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:49,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 2443 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 14:03:49,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2021-12-22 14:03:49,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 364. [2021-12-22 14:03:49,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 230 states have (on average 1.2217391304347827) internal successors, (281), 232 states have internal predecessors, (281), 107 states have call successors, (107), 24 states have call predecessors, (107), 26 states have return successors, (121), 107 states have call predecessors, (121), 106 states have call successors, (121) [2021-12-22 14:03:49,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 509 transitions. [2021-12-22 14:03:49,741 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 509 transitions. Word has length 210 [2021-12-22 14:03:49,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:49,742 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 509 transitions. [2021-12-22 14:03:49,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-22 14:03:49,742 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 509 transitions. [2021-12-22 14:03:49,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-22 14:03:49,748 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:49,748 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 14:03:49,783 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-22 14:03:49,959 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-22 14:03:49,959 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:49,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:49,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1652156766, now seen corresponding path program 1 times [2021-12-22 14:03:49,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:49,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2124967302] [2021-12-22 14:03:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:49,962 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:49,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:49,962 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-22 14:03:49,963 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-22 14:03:50,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:51,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-22 14:03:51,040 INFO L286 TraceCheckSpWp]: Computing forward predicates...