./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_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_push_ref_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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:02:39,269 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:02:39,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:02:39,303 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:02:39,304 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:02:39,305 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:02:39,306 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:02:39,308 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:02:39,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:02:39,310 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:02:39,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:02:39,311 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:02:39,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:02:39,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:02:39,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:02:39,321 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:02:39,324 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:02:39,328 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:02:39,329 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:02:39,331 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:02:39,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:02:39,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:02:39,337 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:02:39,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:02:39,341 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:02:39,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:02:39,345 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:02:39,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:02:39,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:02:39,347 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:02:39,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:02:39,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:02:39,349 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:02:39,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:02:39,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:02:39,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:02:39,351 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:02:39,351 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:02:39,351 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:02:39,352 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:02:39,353 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:02:39,353 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:39,384 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:02:39,387 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:02:39,387 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:02:39,387 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:02:39,388 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:02:39,389 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:02:39,389 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:02:39,389 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:02:39,389 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:02:39,390 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:02:39,391 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:02:39,392 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:02:39,392 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:02:39,392 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:02:39,392 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:02:39,392 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:02:39,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:02:39,393 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:02:39,393 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:02:39,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:02:39,393 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:02:39,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:02:39,395 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:02:39,395 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:02:39,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:02:39,395 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:02:39,396 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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-12-22 14:02:39,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:02:39,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:02:39,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:02:39,650 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:02:39,651 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:02:39,652 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_push_ref_harness.i [2021-12-22 14:02:39,720 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84586e0de/eb8db3ca6f8d42e8b9f94d00a54839be/FLAG929116ad3 [2021-12-22 14:02:40,379 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:02:40,380 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-12-22 14:02:40,413 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84586e0de/eb8db3ca6f8d42e8b9f94d00a54839be/FLAG929116ad3 [2021-12-22 14:02:40,675 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84586e0de/eb8db3ca6f8d42e8b9f94d00a54839be [2021-12-22 14:02:40,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:02:40,680 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:02:40,683 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:02:40,683 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:02:40,686 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:02:40,687 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:02:40" (1/1) ... [2021-12-22 14:02:40,688 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@358ffa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:40, skipping insertion in model container [2021-12-22 14:02:40,688 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:02:40" (1/1) ... [2021-12-22 14:02:40,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:02:40,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:02:40,989 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_push_ref_harness.i[4501,4514] [2021-12-22 14:02:40,995 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_push_ref_harness.i[4561,4574] [2021-12-22 14:02:41,595 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,595 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,596 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,597 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,598 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,609 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,610 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,612 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,613 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,616 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,617 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,617 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,618 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:41,872 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:02:41,874 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:02:41,876 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:02:41,877 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:02:41,878 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:02:41,879 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:02:41,879 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:02:41,880 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:02:41,887 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:02:41,888 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:02:42,009 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:02:42,046 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,051 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,186 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,187 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,187 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,187 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,188 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,188 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,188 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,188 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,208 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,209 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,209 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,209 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,215 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,216 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,226 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,226 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,227 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:02:42,274 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:02:42,289 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_push_ref_harness.i[4501,4514] [2021-12-22 14:02:42,289 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_push_ref_harness.i[4561,4574] [2021-12-22 14:02:42,336 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,341 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,342 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,343 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,343 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,353 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,355 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,355 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,356 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,356 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,392 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:02:42,393 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:02:42,393 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:02:42,394 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:02:42,395 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:02:42,395 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:02:42,395 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:02:42,396 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:02:42,396 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:02:42,396 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:02:42,409 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:02:42,428 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,433 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,455 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,455 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,456 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,459 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,460 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,460 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,461 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,462 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,463 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,463 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,465 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,466 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,471 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,473 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,473 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:02:42,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:02:42,706 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:02:42,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:42 WrapperNode [2021-12-22 14:02:42,707 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:02:42,708 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:02:42,708 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:02:42,708 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:02:42,715 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:42" (1/1) ... [2021-12-22 14:02:42,794 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:42" (1/1) ... [2021-12-22 14:02:42,882 INFO L137 Inliner]: procedures = 697, calls = 1880, calls flagged for inlining = 58, calls inlined = 17, statements flattened = 1145 [2021-12-22 14:02:42,883 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:02:42,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:02:42,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:02:42,884 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:02:42,892 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:42" (1/1) ... [2021-12-22 14:02:42,893 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:42" (1/1) ... [2021-12-22 14:02:42,900 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:42" (1/1) ... [2021-12-22 14:02:42,901 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:42" (1/1) ... [2021-12-22 14:02:42,961 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:42" (1/1) ... [2021-12-22 14:02:42,990 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:42" (1/1) ... [2021-12-22 14:02:43,000 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:42" (1/1) ... [2021-12-22 14:02:43,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:02:43,031 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:02:43,031 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:02:43,031 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:02:43,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:42" (1/1) ... [2021-12-22 14:02:43,039 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:02:43,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:43,069 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:43,078 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:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-22 14:02:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-22 14:02:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2021-12-22 14:02:43,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2021-12-22 14:02:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-22 14:02:43,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-22 14:02:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:02:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-22 14:02:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-22 14:02:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-22 14:02:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-22 14:02:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-22 14:02:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-22 14:02:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-12-22 14:02:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-12-22 14:02:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-12-22 14:02:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-12-22 14:02:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:02:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-22 14:02:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-22 14:02:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 14:02:43,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 14:02:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:02:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:02:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:02:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-12-22 14:02:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-12-22 14:02:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-22 14:02:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-22 14:02:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:02:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:02:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-22 14:02:43,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-22 14:02:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-22 14:02:43,115 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-22 14:02:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-22 14:02:43,115 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-22 14:02:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-22 14:02:43,115 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-22 14:02:43,116 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-12-22 14:02:43,116 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-12-22 14:02:43,116 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-22 14:02:43,116 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-22 14:02:43,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 14:02:43,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 14:02:43,116 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:02:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:02:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-22 14:02:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-22 14:02:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-12-22 14:02:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-12-22 14:02:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-12-22 14:02:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-12-22 14:02:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:02:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-22 14:02:43,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-22 14:02:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:02:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:02:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2021-12-22 14:02:43,118 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2021-12-22 14:02:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-22 14:02:43,118 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-22 14:02:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-22 14:02:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-22 14:02:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-22 14:02:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-22 14:02:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-22 14:02:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-22 14:02:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:02:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:02:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:02:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2021-12-22 14:02:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2021-12-22 14:02:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:02:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:02:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:02:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-22 14:02:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:02:43,518 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:02:43,520 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:02:44,594 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:02:44,603 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:02:44,604 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-22 14:02:44,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:02:44 BoogieIcfgContainer [2021-12-22 14:02:44,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:02:44,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:02:44,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:02:44,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:02:44,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:02:40" (1/3) ... [2021-12-22 14:02:44,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca769e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:02:44, skipping insertion in model container [2021-12-22 14:02:44,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:02:42" (2/3) ... [2021-12-22 14:02:44,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca769e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:02:44, skipping insertion in model container [2021-12-22 14:02:44,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:02:44" (3/3) ... [2021-12-22 14:02:44,613 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2021-12-22 14:02:44,618 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:02:44,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 14:02:44,660 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:02:44,666 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:44,666 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 14:02:44,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 541 states, 313 states have (on average 1.2523961661341854) internal successors, (392), 316 states have internal predecessors, (392), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2021-12-22 14:02:44,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 14:02:44,703 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:44,704 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,704 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:44,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:44,709 INFO L85 PathProgramCache]: Analyzing trace with hash -472751734, now seen corresponding path program 1 times [2021-12-22 14:02:44,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:44,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335772428] [2021-12-22 14:02:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:44,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:45,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:45,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 14:02:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 14:02:45,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 14:02:45,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:45,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:02:45,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 14:02:45,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:02:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:02:45,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 14:02:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:02:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 14:02:45,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 14:02:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 14:02:45,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 14:02:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 14:02:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 14:02:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 14:02:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-22 14:02:45,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 14:02:45,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 14:02:45,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 14:02:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:45,791 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2021-12-22 14:02:45,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:45,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335772428] [2021-12-22 14:02:45,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335772428] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:02:45,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719484635] [2021-12-22 14:02:45,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:45,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:45,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:45,795 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:45,796 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:46,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:46,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 2409 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 14:02:46,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:46,746 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:02:46,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:46,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719484635] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:46,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:02:46,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2021-12-22 14:02:46,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228645475] [2021-12-22 14:02:46,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:46,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:02:46,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:46,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:02:46,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:02:46,785 INFO L87 Difference]: Start difference. First operand has 541 states, 313 states have (on average 1.2523961661341854) internal successors, (392), 316 states have internal predecessors, (392), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-22 14:02:47,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:47,152 INFO L93 Difference]: Finished difference Result 1071 states and 1687 transitions. [2021-12-22 14:02:47,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 14:02:47,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 162 [2021-12-22 14:02:47,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:47,169 INFO L225 Difference]: With dead ends: 1071 [2021-12-22 14:02:47,169 INFO L226 Difference]: Without dead ends: 536 [2021-12-22 14:02:47,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-12-22 14:02:47,186 INFO L933 BasicCegarLoop]: 725 mSDtfsCounter, 773 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:47,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [789 Valid, 2847 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:02:47,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2021-12-22 14:02:47,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2021-12-22 14:02:47,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 308 states have (on average 1.2337662337662338) internal successors, (380), 311 states have internal predecessors, (380), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2021-12-22 14:02:47,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 772 transitions. [2021-12-22 14:02:47,275 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 772 transitions. Word has length 162 [2021-12-22 14:02:47,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:47,276 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 772 transitions. [2021-12-22 14:02:47,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-22 14:02:47,277 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 772 transitions. [2021-12-22 14:02:47,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-12-22 14:02:47,281 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:47,281 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-22 14:02:47,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-22 14:02:47,508 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:47,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:47,508 INFO L85 PathProgramCache]: Analyzing trace with hash 817797277, now seen corresponding path program 1 times [2021-12-22 14:02:47,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:47,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323701358] [2021-12-22 14:02:47,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:47,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:47,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:47,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 14:02:47,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 14:02:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:47,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 14:02:47,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:02:47,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 14:02:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:02:47,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:47,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:02:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-22 14:02:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:02:47,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 14:02:47,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:02:47,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 14:02:47,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 14:02:47,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-22 14:02:47,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 14:02:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 14:02:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 14:02:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 14:02:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:47,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 14:02:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:48,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-22 14:02:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:48,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-22 14:02:48,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:48,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-22 14:02:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:48,039 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2021-12-22 14:02:48,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:48,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323701358] [2021-12-22 14:02:48,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323701358] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:02:48,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371650020] [2021-12-22 14:02:48,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:48,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:48,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:48,044 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:48,045 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:48,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:48,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 2459 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:02:48,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:48,963 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:02:48,963 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:48,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371650020] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:48,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:02:48,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2021-12-22 14:02:48,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798465749] [2021-12-22 14:02:48,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:48,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:02:48,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:48,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:02:48,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2021-12-22 14:02:48,967 INFO L87 Difference]: Start difference. First operand 536 states and 772 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-22 14:02:49,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:49,495 INFO L93 Difference]: Finished difference Result 1060 states and 1568 transitions. [2021-12-22 14:02:49,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:02:49,496 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 170 [2021-12-22 14:02:49,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:49,525 INFO L225 Difference]: With dead ends: 1060 [2021-12-22 14:02:49,525 INFO L226 Difference]: Without dead ends: 557 [2021-12-22 14:02:49,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2021-12-22 14:02:49,534 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 810 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:49,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [884 Valid, 3997 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 14:02:49,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2021-12-22 14:02:49,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 555. [2021-12-22 14:02:49,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 324 states have (on average 1.2407407407407407) internal successors, (402), 327 states have internal predecessors, (402), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:02:49,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 830 transitions. [2021-12-22 14:02:49,610 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 830 transitions. Word has length 170 [2021-12-22 14:02:49,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:49,611 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 830 transitions. [2021-12-22 14:02:49,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-22 14:02:49,611 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 830 transitions. [2021-12-22 14:02:49,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-22 14:02:49,620 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:49,621 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-22 14:02:49,847 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,SelfDestructingSolverStorable1 [2021-12-22 14:02:49,848 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:49,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:49,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1492622266, now seen corresponding path program 1 times [2021-12-22 14:02:49,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:49,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818691137] [2021-12-22 14:02:49,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:49,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:49,919 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:02:49,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631261800] [2021-12-22 14:02:49,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:49,920 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:49,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:49,921 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:49,928 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:50,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:50,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:02:50,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:50,794 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:02:50,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:50,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:50,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818691137] [2021-12-22 14:02:50,795 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:02:50,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631261800] [2021-12-22 14:02:50,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631261800] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:50,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:02:50,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:02:50,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078744743] [2021-12-22 14:02:50,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:50,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:02:50,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:50,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:02:50,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:02:50,799 INFO L87 Difference]: Start difference. First operand 555 states and 830 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-22 14:02:51,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:51,099 INFO L93 Difference]: Finished difference Result 1085 states and 1646 transitions. [2021-12-22 14:02:51,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:02:51,100 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 185 [2021-12-22 14:02:51,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:51,105 INFO L225 Difference]: With dead ends: 1085 [2021-12-22 14:02:51,105 INFO L226 Difference]: Without dead ends: 563 [2021-12-22 14:02:51,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:02:51,109 INFO L933 BasicCegarLoop]: 716 mSDtfsCounter, 793 mSDsluCounter, 2791 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:51,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [809 Valid, 3507 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:02:51,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2021-12-22 14:02:51,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 555. [2021-12-22 14:02:51,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 324 states have (on average 1.2407407407407407) internal successors, (402), 327 states have internal predecessors, (402), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:02:51,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 830 transitions. [2021-12-22 14:02:51,174 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 830 transitions. Word has length 185 [2021-12-22 14:02:51,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:51,175 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 830 transitions. [2021-12-22 14:02:51,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-22 14:02:51,176 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 830 transitions. [2021-12-22 14:02:51,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-12-22 14:02:51,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:51,178 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,209 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:02:51,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:51,404 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:51,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:51,404 INFO L85 PathProgramCache]: Analyzing trace with hash 835617176, now seen corresponding path program 1 times [2021-12-22 14:02:51,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:51,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664693974] [2021-12-22 14:02:51,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:51,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:51,465 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:02:51,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [570628554] [2021-12-22 14:02:51,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:51,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:51,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:51,467 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:02:51,469 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:02:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:51,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 2672 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 14:02:51,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:52,415 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2021-12-22 14:02:52,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:02:52,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:52,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664693974] [2021-12-22 14:02:52,416 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:02:52,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570628554] [2021-12-22 14:02:52,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570628554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:52,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:02:52,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 14:02:52,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998788636] [2021-12-22 14:02:52,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:52,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 14:02:52,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:52,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 14:02:52,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:02:52,418 INFO L87 Difference]: Start difference. First operand 555 states and 830 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-22 14:02:53,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:53,060 INFO L93 Difference]: Finished difference Result 1095 states and 1655 transitions. [2021-12-22 14:02:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 14:02:53,061 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 201 [2021-12-22 14:02:53,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:53,094 INFO L225 Difference]: With dead ends: 1095 [2021-12-22 14:02:53,094 INFO L226 Difference]: Without dead ends: 573 [2021-12-22 14:02:53,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 195 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:02:53,098 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 843 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 4617 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:53,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [917 Valid, 4617 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 14:02:53,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-12-22 14:02:53,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 555. [2021-12-22 14:02:53,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 324 states have (on average 1.2407407407407407) internal successors, (402), 327 states have internal predecessors, (402), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:02:53,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 830 transitions. [2021-12-22 14:02:53,136 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 830 transitions. Word has length 201 [2021-12-22 14:02:53,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:53,137 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 830 transitions. [2021-12-22 14:02:53,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-22 14:02:53,137 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 830 transitions. [2021-12-22 14:02:53,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-12-22 14:02:53,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:53,141 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,174 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:02:53,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:53,368 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:53,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:53,368 INFO L85 PathProgramCache]: Analyzing trace with hash -57404099, now seen corresponding path program 2 times [2021-12-22 14:02:53,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:53,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519455987] [2021-12-22 14:02:53,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:53,369 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:53,456 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-22 14:02:53,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [52015760] [2021-12-22 14:02:53,456 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 14:02:53,456 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:53,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:02:53,458 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:02:53,459 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:02:54,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 14:02:54,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 14:02:54,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 2813 conjuncts, 171 conjunts are in the unsatisfiable core [2021-12-22 14:02:54,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:02:54,574 INFO L353 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-12-22 14:02:54,575 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 7 [2021-12-22 14:02:54,619 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 37 [2021-12-22 14:02:54,633 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 14:02:54,634 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 10 [2021-12-22 14:02:55,425 INFO L353 Elim1Store]: treesize reduction 204, result has 50.1 percent of original size [2021-12-22 14:02:55,426 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 52 select indices, 52 select index equivalence classes, 1275 disjoint index pairs (out of 1326 index pairs), introduced 52 new quantified variables, introduced 51 case distinctions, treesize of input 261 treesize of output 361 [2021-12-22 14:03:01,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:03:01,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519455987] [2021-12-22 14:03:01,513 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-22 14:03:01,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52015760] [2021-12-22 14:03:01,513 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Requested array size exceeds VM limit [2021-12-22 14:03:01,513 INFO L186 FreeRefinementEngine]: Found 0 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:01,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-12-22 14:03:01,513 ERROR L172 FreeRefinementEngine]: Strategy CAMEL failed to provide any proof altough trace is infeasible [2021-12-22 14:03:01,514 INFO L628 BasicCegarLoop]: Counterexample might be feasible [2021-12-22 14:03:01,520 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2021-12-22 14:03:01,521 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2021-12-22 14:03:01,566 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:01,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:03:01,724 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2021-12-22 14:03:01,726 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-22 14:03:01,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 02:03:01 BoogieIcfgContainer [2021-12-22 14:03:01,767 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-22 14:03:01,768 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-22 14:03:01,768 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-22 14:03:01,768 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-22 14:03:01,769 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:44" (3/4) ... [2021-12-22 14:03:01,771 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-22 14:03:01,771 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-22 14:03:01,772 INFO L158 Benchmark]: Toolchain (without parser) took 21092.00ms. Allocated memory was 90.2MB in the beginning and 444.6MB in the end (delta: 354.4MB). Free memory was 49.4MB in the beginning and 197.3MB in the end (delta: -147.9MB). Peak memory consumption was 205.1MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,772 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 90.2MB. Free memory was 47.9MB in the beginning and 47.8MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 14:03:01,772 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2024.16ms. Allocated memory was 90.2MB in the beginning and 161.5MB in the end (delta: 71.3MB). Free memory was 49.0MB in the beginning and 83.8MB in the end (delta: -34.8MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,773 INFO L158 Benchmark]: Boogie Procedure Inliner took 175.87ms. Allocated memory is still 161.5MB. Free memory was 83.8MB in the beginning and 72.0MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,773 INFO L158 Benchmark]: Boogie Preprocessor took 145.92ms. Allocated memory is still 161.5MB. Free memory was 72.0MB in the beginning and 106.6MB in the end (delta: -34.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,773 INFO L158 Benchmark]: RCFGBuilder took 1575.59ms. Allocated memory is still 161.5MB. Free memory was 106.6MB in the beginning and 77.4MB in the end (delta: 29.2MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,774 INFO L158 Benchmark]: TraceAbstraction took 17159.41ms. Allocated memory was 161.5MB in the beginning and 444.6MB in the end (delta: 283.1MB). Free memory was 76.4MB in the beginning and 197.3MB in the end (delta: -120.8MB). Peak memory consumption was 161.2MB. Max. memory is 16.1GB. [2021-12-22 14:03:01,774 INFO L158 Benchmark]: Witness Printer took 3.66ms. Allocated memory is still 444.6MB. Free memory is still 197.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 14:03:01,776 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 90.2MB. Free memory was 47.9MB in the beginning and 47.8MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2024.16ms. Allocated memory was 90.2MB in the beginning and 161.5MB in the end (delta: 71.3MB). Free memory was 49.0MB in the beginning and 83.8MB in the end (delta: -34.8MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 175.87ms. Allocated memory is still 161.5MB. Free memory was 83.8MB in the beginning and 72.0MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 145.92ms. Allocated memory is still 161.5MB. Free memory was 72.0MB in the beginning and 106.6MB in the end (delta: -34.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1575.59ms. Allocated memory is still 161.5MB. Free memory was 106.6MB in the beginning and 77.4MB in the end (delta: 29.2MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. * TraceAbstraction took 17159.41ms. Allocated memory was 161.5MB in the beginning and 444.6MB in the end (delta: 283.1MB). Free memory was 76.4MB in the beginning and 197.3MB in the end (delta: -120.8MB). Peak memory consumption was 161.2MB. Max. memory is 16.1GB. * Witness Printer took 3.66ms. Allocated memory is still 444.6MB. Free memory is still 197.3MB. 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 7788, 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; [L7787-L7935] 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", } , }; [L7938-L7941] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L7943-L7952] 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.") } , }; [L7954-L7957] 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])), }; [L7959-L7963] static _Bool s_common_library_initialized = 0 ; [L8468] CALL aws_priority_queue_push_ref_harness() [L8450] struct aws_priority_queue queue; [L8453] CALL, EXPR aws_priority_queue_is_bounded(&queue, 9223372036854775808U, 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; [L8453] RET, EXPR aws_priority_queue_is_bounded(&queue, 9223372036854775808U, 2) [L8453] CALL assume_abort_if_not(aws_priority_queue_is_bounded(&queue, 9223372036854775808U, 2)) [L211] COND FALSE !(!cond) [L8453] RET assume_abort_if_not(aws_priority_queue_is_bounded(&queue, 9223372036854775808U, 2)) [L8454] 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 [L8454] RET ensure_priority_queue_has_allocated_members(&queue) [L8455] CALL, EXPR aws_priority_queue_is_valid(&queue) [L8279] COND FALSE !(!queue) [L8286] EXPR queue->pred [L8285-L8288] _Bool pred_is_valid = (queue->pred != ((void *)0) ); [L8291] 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; [L8291] RET, EXPR aws_array_list_is_valid(&queue->container) [L8290-L8291] _Bool container_is_valid = aws_array_list_is_valid(&queue->container); [L8295] CALL, EXPR aws_priority_queue_backpointers_valid(queue) [L8220] COND FALSE !(!queue) [L8230] 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; [L8230] RET, EXPR aws_array_list_is_valid(&queue->backpointers) [L8230] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) [L8230] EXPR queue->backpointers.current_size [L8230] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) [L8230-L8233] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ) [L8231] EXPR queue->backpointers.data [L8230-L8233] EXPR aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ) [L8228-L8233] _Bool backpointer_list_is_valid = ((aws_array_list_is_valid(&queue->backpointers) && (queue->backpointers.current_size != 0) && (queue->backpointers.data != ((void *)0) ))); [L8241] EXPR queue->backpointers.item_size [L8240-L8241] _Bool backpointer_list_item_size = queue->backpointers.item_size == sizeof(struct aws_priority_queue_node *); [L8244] EXPR queue->backpointers.length [L8244] EXPR queue->container.length [L8243-L8244] _Bool lists_equal_lengths = queue->backpointers.length == queue->container.length; [L8247] EXPR queue->backpointers.current_size [L8246-L8247] _Bool backpointers_non_zero_current_size = queue->backpointers.current_size > 0; [L8255-L8258] _Bool backpointers_valid_deep = 1 ; [L8263] EXPR queue->backpointers.current_size [L8263] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 [L8263] EXPR queue->backpointers.length [L8263] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 [L8263-L8264] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) [L8263] EXPR queue->backpointers.data [L8263-L8264] EXPR queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) [L8261-L8265] _Bool backpointers_zero = (queue->backpointers.current_size == 0 && queue->backpointers.length == 0 && queue->backpointers.data == ((void *)0) ); [L8267-L8270] _Bool backpointer_struct_is_valid = backpointers_zero || (backpointer_list_item_size && lists_equal_lengths && backpointers_non_zero_current_size && backpointers_valid_deep); [L8272] EXPR (backpointer_list_is_valid && backpointer_struct_is_valid) || aws_is_mem_zeroed(&(queue->backpointers), sizeof(queue->backpointers)) [L8272] return ((backpointer_list_is_valid && backpointer_struct_is_valid) || aws_is_mem_zeroed(&(queue->backpointers), sizeof(queue->backpointers))); [L8295] RET, EXPR aws_priority_queue_backpointers_valid(queue) [L8294-L8295] _Bool backpointers_valid = aws_priority_queue_backpointers_valid(queue); [L8296] return pred_is_valid && container_is_valid && backpointers_valid; [L8455] RET, EXPR aws_priority_queue_is_valid(&queue) [L8455] CALL assume_abort_if_not(aws_priority_queue_is_valid(&queue)) [L211] COND FALSE !(!cond) [L8455] RET assume_abort_if_not(aws_priority_queue_is_valid(&queue)) [L8456] EXPR queue.container.item_size [L8456] CALL, EXPR can_fail_malloc(queue.container.item_size) [L6949] CALL, EXPR nondet_bool() [L261] return __VERIFIER_nondet_bool(); [L6949] RET, EXPR nondet_bool() [L6949-L6951] EXPR nondet_bool() ? ((void *)0) : bounded_malloc(size) [L6949-L6951] return nondet_bool() ? ((void *)0) : bounded_malloc(size); [L8456] RET, EXPR can_fail_malloc(queue.container.item_size) [L8456] void *item = can_fail_malloc(queue.container.item_size); [L8457] CALL, EXPR can_fail_malloc(sizeof(struct aws_priority_queue_node)) [L6949] CALL, EXPR nondet_bool() [L261] return __VERIFIER_nondet_bool(); [L6949] RET, EXPR nondet_bool() [L6949-L6951] EXPR nondet_bool() ? ((void *)0) : bounded_malloc(size) [L6949-L6951] return nondet_bool() ? ((void *)0) : bounded_malloc(size); [L8457] RET, EXPR can_fail_malloc(sizeof(struct aws_priority_queue_node)) [L8457] struct aws_priority_queue_node *backpointer = can_fail_malloc(sizeof(struct aws_priority_queue_node)); [L8460] EXPR item && ((((queue.container.item_size)) == 0) || ((item))) [L8460] CALL assume_abort_if_not(item && ((((queue.container.item_size)) == 0) || ((item)))) [L211] COND FALSE !(!cond) [L8460] RET assume_abort_if_not(item && ((((queue.container.item_size)) == 0) || ((item)))) [L8463] CALL aws_priority_queue_push_ref(&queue, item, backpointer) [L8320] CALL, EXPR aws_priority_queue_is_valid(queue) [L8279] COND TRUE !queue [L8280-L8282] return 0 ; [L8320] RET, EXPR aws_priority_queue_is_valid(queue) [L8320] CALL assume_abort_if_not((aws_priority_queue_is_valid(queue))) [L211] COND FALSE !(!cond) [L8320] RET assume_abort_if_not((aws_priority_queue_is_valid(queue))) [L8321] EXPR item && ((((queue->container.item_size)) == 0) || ((item))) [L8321] CALL assume_abort_if_not((item && ((((queue->container.item_size)) == 0) || ((item))))) [L211] COND FALSE !(!cond) [L8321] RET assume_abort_if_not((item && ((((queue->container.item_size)) == 0) || ((item))))) [L8323] CALL aws_array_list_push_back(&queue->container, item) [L2988] CALL, EXPR aws_array_list_is_valid(list) [L2939] COND TRUE !list [L2940-L2942] return 0 ; [L2988] RET, EXPR aws_array_list_is_valid(list) [L2988] CALL assume_abort_if_not((aws_array_list_is_valid(list))) [L211] COND FALSE !(!cond) [L2988] RET assume_abort_if_not((aws_array_list_is_valid(list))) [L2989] EXPR val && ((((list->item_size)) == 0) || ((val))) [L2989] EXPR list->item_size [L2989] EXPR val && ((((list->item_size)) == 0) || ((val))) [L2989] CALL assume_abort_if_not((val && ((((list->item_size)) == 0) || ((val))))) [L211] COND FALSE !(!cond) [L2989] RET assume_abort_if_not((val && ((((list->item_size)) == 0) || ((val))))) [L2993] CALL aws_array_list_length(list) [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() - UnprovableResult [Line: 233]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 34 procedures, 541 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 17.1s, OverallIterations: 5, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3399 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3219 mSDsluCounter, 14968 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12160 mSDsCounter, 163 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1659 IncrementalHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 163 mSolverCounterUnsat, 2808 mSDtfsCounter, 1659 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 854 GetRequests, 797 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=555occurred in iteration=2, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 28 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 10.0s InterpolantComputationTime, 1266 NumberOfCodeBlocks, 1266 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1044 ConstructedInterpolants, 0 QuantifiedInterpolants, 1645 SizeOfPredicates, 14 NumberOfNonLiveVariables, 12953 ConjunctsInSsa, 199 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 1610/1624 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:01,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:03:03,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:03:03,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:03:03,860 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:03:03,861 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:03:03,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:03:03,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:03:03,869 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:03:03,872 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:03:03,876 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:03:03,878 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:03:03,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:03:03,882 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:03:03,884 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:03:03,886 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:03:03,888 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:03:03,889 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:03:03,890 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:03:03,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:03:03,897 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:03:03,899 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:03:03,900 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:03:03,901 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:03:03,903 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:03:03,909 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:03:03,909 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:03:03,910 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:03:03,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:03:03,912 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:03:03,912 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:03:03,913 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:03:03,913 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:03:03,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:03:03,915 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:03:03,916 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:03:03,917 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:03:03,917 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:03:03,917 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:03:03,918 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:03:03,919 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:03:03,920 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:03:03,920 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:03,960 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:03:03,961 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:03:03,962 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:03:03,962 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:03:03,964 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:03:03,964 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:03:03,965 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:03:03,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:03:03,966 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:03:03,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:03:03,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:03:03,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:03:03,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:03:03,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:03:03,968 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 14:03:03,968 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-22 14:03:03,968 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-22 14:03:03,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:03:03,969 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:03:03,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:03:03,969 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:03:03,969 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:03:03,969 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:03:03,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:03:03,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:03:03,970 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:03:03,970 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:03:03,970 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-22 14:03:03,971 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-22 14:03:03,971 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:03:03,971 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:03:03,971 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:03:03,972 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:03:03,972 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-22 14:03:03,972 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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-12-22 14:03:04,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:03:04,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:03:04,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:03:04,337 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:03:04,338 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:03:04,340 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_push_ref_harness.i [2021-12-22 14:03:04,402 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4df6c747/81a4be8b69e642f0875a747e9d992d45/FLAG5f6ca7709 [2021-12-22 14:03:05,118 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:03:05,119 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-12-22 14:03:05,156 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4df6c747/81a4be8b69e642f0875a747e9d992d45/FLAG5f6ca7709 [2021-12-22 14:03:05,221 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4df6c747/81a4be8b69e642f0875a747e9d992d45 [2021-12-22 14:03:05,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:03:05,226 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:03:05,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:03:05,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:03:05,233 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:03:05,234 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:03:05" (1/1) ... [2021-12-22 14:03:05,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9be4f0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:05, skipping insertion in model container [2021-12-22 14:03:05,235 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:03:05" (1/1) ... [2021-12-22 14:03:05,241 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:03:05,343 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:03:05,646 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_push_ref_harness.i[4501,4514] [2021-12-22 14:03:05,654 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_push_ref_harness.i[4561,4574] [2021-12-22 14:03:06,653 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,654 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,655 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,656 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,656 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,676 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,678 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,685 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,687 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,688 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:06,689 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,023 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:07,025 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:07,026 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:07,027 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:07,028 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:07,029 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:07,029 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:07,030 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:07,035 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:07,041 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:07,151 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:07,178 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,184 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,244 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,245 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,246 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,247 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,247 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,247 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,248 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,251 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,251 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,252 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,252 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,252 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,253 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,267 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,268 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,268 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,268 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,275 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,275 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,281 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,282 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,283 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,299 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:07,327 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-22 14:03:07,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:03:07,366 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_push_ref_harness.i[4501,4514] [2021-12-22 14:03:07,366 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_push_ref_harness.i[4561,4574] [2021-12-22 14:03:07,395 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,395 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,396 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,396 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,397 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,409 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,410 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,411 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,411 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,412 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,413 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,413 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,414 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,447 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:07,447 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:07,448 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:07,449 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:07,449 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:07,450 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:07,450 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:07,451 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:07,451 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:07,451 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:07,482 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:07,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,501 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,527 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,528 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,528 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,529 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,529 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,529 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,530 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,530 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,532 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,533 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,533 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,533 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,534 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,536 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,537 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,542 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,543 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,543 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:07,562 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:03:07,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-12-22 14:03:07,577 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_push_ref_harness.i[4561,4574] [2021-12-22 14:03:07,637 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,638 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,638 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,638 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,639 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,645 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,646 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,647 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,647 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,648 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,649 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,649 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,649 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,687 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:03:07,691 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:03:07,692 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:03:07,692 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:03:07,693 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:03:07,693 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:03:07,694 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:03:07,694 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:03:07,695 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:03:07,695 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:03:07,717 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:03:07,762 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,769 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,794 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,795 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,796 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,796 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,796 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,796 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,797 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,797 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,797 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,798 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,798 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,798 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,798 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,799 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,799 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,800 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,801 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,805 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,806 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,819 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,819 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,820 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:03:07,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:03:08,160 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:03:08,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:08 WrapperNode [2021-12-22 14:03:08,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:03:08,167 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:03:08,168 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:03:08,168 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:03:08,174 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:08" (1/1) ... [2021-12-22 14:03:08,262 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:08" (1/1) ... [2021-12-22 14:03:08,358 INFO L137 Inliner]: procedures = 717, calls = 1880, calls flagged for inlining = 58, calls inlined = 17, statements flattened = 1121 [2021-12-22 14:03:08,368 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:03:08,369 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:03:08,369 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:03:08,369 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:03:08,378 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:08" (1/1) ... [2021-12-22 14:03:08,378 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:08" (1/1) ... [2021-12-22 14:03:08,394 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:08" (1/1) ... [2021-12-22 14:03:08,394 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:08" (1/1) ... [2021-12-22 14:03:08,449 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:08" (1/1) ... [2021-12-22 14:03:08,468 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:08" (1/1) ... [2021-12-22 14:03:08,480 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:08" (1/1) ... [2021-12-22 14:03:08,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:03:08,510 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:03:08,511 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:03:08,511 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:03:08,512 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:08" (1/1) ... [2021-12-22 14:03:08,517 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:03:08,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:03:08,546 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:08,566 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:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-22 14:03:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-22 14:03:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2021-12-22 14:03:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2021-12-22 14:03:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-22 14:03:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-22 14:03:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:03:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-22 14:03:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-22 14:03:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-22 14:03:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-22 14:03:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-22 14:03:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-22 14:03:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-22 14:03:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-22 14:03:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-22 14:03:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-12-22 14:03:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-12-22 14:03:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-12-22 14:03:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-12-22 14:03:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-22 14:03:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-22 14:03:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 14:03:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 14:03:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 14:03:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-22 14:03:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:03:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:03:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:03:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-12-22 14:03:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-12-22 14:03:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-22 14:03:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-22 14:03:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:03:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:03:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-22 14:03:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-22 14:03:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-22 14:03:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-22 14:03:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-22 14:03:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-22 14:03:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-22 14:03:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-22 14:03:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-22 14:03:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-22 14:03:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-12-22 14:03:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-12-22 14:03:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-22 14:03:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-22 14:03:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 14:03:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 14:03:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:03:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:03:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-22 14:03:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-22 14:03:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-12-22 14:03:08,590 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-12-22 14:03:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-12-22 14:03:08,590 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-12-22 14:03:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:03:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-22 14:03:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2021-12-22 14:03:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-22 14:03:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-22 14:03:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-22 14:03:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-22 14:03:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-22 14:03:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-22 14:03:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-22 14:03:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-22 14:03:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:03:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-22 14:03:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2021-12-22 14:03:08,593 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2021-12-22 14:03:08,593 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:03:08,593 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-22 14:03:09,004 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:03:09,007 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:03:12,030 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:03:12,040 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:03:12,040 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-22 14:03:12,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:03:12 BoogieIcfgContainer [2021-12-22 14:03:12,043 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:03:12,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:03:12,044 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:03:12,046 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:03:12,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:03:05" (1/3) ... [2021-12-22 14:03:12,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b415d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:03:12, skipping insertion in model container [2021-12-22 14:03:12,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:03:08" (2/3) ... [2021-12-22 14:03:12,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b415d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:03:12, skipping insertion in model container [2021-12-22 14:03:12,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:03:12" (3/3) ... [2021-12-22 14:03:12,049 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2021-12-22 14:03:12,054 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:03:12,054 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 14:03:12,108 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:03:12,117 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:12,118 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 14:03:12,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2021-12-22 14:03:12,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 14:03:12,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:12,163 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,164 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:12,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:12,169 INFO L85 PathProgramCache]: Analyzing trace with hash -332656194, now seen corresponding path program 1 times [2021-12-22 14:03:12,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:12,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [986801073] [2021-12-22 14:03:12,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:12,183 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:12,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:12,191 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:12,197 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:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:12,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-22 14:03:12,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:13,272 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-22 14:03:13,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:13,273 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:13,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [986801073] [2021-12-22 14:03:13,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [986801073] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:13,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:13,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 14:03:13,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055229244] [2021-12-22 14:03:13,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:13,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-22 14:03:13,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:13,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-22 14:03:13,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 14:03:13,310 INFO L87 Difference]: Start difference. First operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-22 14:03:13,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:13,439 INFO L93 Difference]: Finished difference Result 1055 states and 1662 transitions. [2021-12-22 14:03:13,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-22 14:03:13,442 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 162 [2021-12-22 14:03:13,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:13,461 INFO L225 Difference]: With dead ends: 1055 [2021-12-22 14:03:13,461 INFO L226 Difference]: Without dead ends: 527 [2021-12-22 14:03:13,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 161 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:13,479 INFO L933 BasicCegarLoop]: 761 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, 761 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:13,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 761 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:13,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-12-22 14:03:13,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2021-12-22 14:03:13,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 300 states have (on average 1.24) internal successors, (372), 302 states have internal predecessors, (372), 193 states have call successors, (193), 33 states have call predecessors, (193), 32 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2021-12-22 14:03:13,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 756 transitions. [2021-12-22 14:03:13,590 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 756 transitions. Word has length 162 [2021-12-22 14:03:13,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:13,592 INFO L470 AbstractCegarLoop]: Abstraction has 527 states and 756 transitions. [2021-12-22 14:03:13,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-22 14:03:13,593 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 756 transitions. [2021-12-22 14:03:13,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 14:03:13,601 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:13,602 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-22 14:03:13,827 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:13,827 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:13,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:13,828 INFO L85 PathProgramCache]: Analyzing trace with hash 2040725120, now seen corresponding path program 1 times [2021-12-22 14:03:13,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:13,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [17997529] [2021-12-22 14:03:13,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:13,830 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:13,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:13,832 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:13,834 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:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:14,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-22 14:03:14,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:15,061 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:03:15,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:15,061 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:15,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [17997529] [2021-12-22 14:03:15,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [17997529] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:15,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:15,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:03:15,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346098660] [2021-12-22 14:03:15,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:15,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:03:15,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:15,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:03:15,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:03:15,064 INFO L87 Difference]: Start difference. First operand 527 states and 756 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-22 14:03:15,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:15,301 INFO L93 Difference]: Finished difference Result 1023 states and 1478 transitions. [2021-12-22 14:03:15,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:03:15,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 162 [2021-12-22 14:03:15,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:15,307 INFO L225 Difference]: With dead ends: 1023 [2021-12-22 14:03:15,308 INFO L226 Difference]: Without dead ends: 529 [2021-12-22 14:03:15,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 158 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:15,311 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 32 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:15,312 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 2890 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:03:15,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-12-22 14:03:15,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-12-22 14:03:15,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 301 states have (on average 1.239202657807309) internal successors, (373), 304 states have internal predecessors, (373), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2021-12-22 14:03:15,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 765 transitions. [2021-12-22 14:03:15,354 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 765 transitions. Word has length 162 [2021-12-22 14:03:15,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:15,355 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 765 transitions. [2021-12-22 14:03:15,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-22 14:03:15,356 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 765 transitions. [2021-12-22 14:03:15,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-12-22 14:03:15,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:15,384 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15,412 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:15,599 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:15,600 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:15,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:15,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1212258529, now seen corresponding path program 1 times [2021-12-22 14:03:15,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:15,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1654273058] [2021-12-22 14:03:15,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:15,603 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:15,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:15,604 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:15,607 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:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:16,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:03:16,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:16,749 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:03:16,749 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:16,749 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:16,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1654273058] [2021-12-22 14:03:16,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1654273058] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:16,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:16,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:03:16,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117195990] [2021-12-22 14:03:16,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:16,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:03:16,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:16,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:03:16,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:03:16,751 INFO L87 Difference]: Start difference. First operand 529 states and 765 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-22 14:03:17,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:17,714 INFO L93 Difference]: Finished difference Result 1046 states and 1554 transitions. [2021-12-22 14:03:17,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:03:17,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 170 [2021-12-22 14:03:17,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:17,720 INFO L225 Difference]: With dead ends: 1046 [2021-12-22 14:03:17,720 INFO L226 Difference]: Without dead ends: 550 [2021-12-22 14:03:17,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:17,723 INFO L933 BasicCegarLoop]: 704 mSDtfsCounter, 83 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 4082 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:17,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 4082 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 14:03:17,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2021-12-22 14:03:17,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 548. [2021-12-22 14:03:17,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:03:17,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-12-22 14:03:17,755 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 170 [2021-12-22 14:03:17,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:17,755 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-12-22 14:03:17,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-22 14:03:17,756 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-12-22 14:03:17,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-22 14:03:17,758 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:17,758 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17,796 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:17,979 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:17,980 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:17,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:17,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1061052788, now seen corresponding path program 1 times [2021-12-22 14:03:17,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:17,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [321680440] [2021-12-22 14:03:17,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:17,982 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:17,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:17,983 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:17,984 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:18,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:18,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 14:03:18,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:19,260 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-12-22 14:03:19,260 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:19,260 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:19,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [321680440] [2021-12-22 14:03:19,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [321680440] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:19,261 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:19,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:03:19,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143193522] [2021-12-22 14:03:19,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:19,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:03:19,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:19,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:03:19,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:03:19,272 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-22 14:03:19,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:19,728 INFO L93 Difference]: Finished difference Result 1071 states and 1632 transitions. [2021-12-22 14:03:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:03:19,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 185 [2021-12-22 14:03:19,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:19,733 INFO L225 Difference]: With dead ends: 1071 [2021-12-22 14:03:19,734 INFO L226 Difference]: Without dead ends: 556 [2021-12-22 14:03:19,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:19,738 INFO L933 BasicCegarLoop]: 734 mSDtfsCounter, 55 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:19,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 3577 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 14:03:19,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2021-12-22 14:03:19,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 548. [2021-12-22 14:03:19,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:03:19,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-12-22 14:03:19,764 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 185 [2021-12-22 14:03:19,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:19,765 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-12-22 14:03:19,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-22 14:03:19,765 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-12-22 14:03:19,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-12-22 14:03:19,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:19,767 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-12-22 14:03:19,987 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:19,987 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:19,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:19,988 INFO L85 PathProgramCache]: Analyzing trace with hash 751294916, now seen corresponding path program 1 times [2021-12-22 14:03:19,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:19,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2076594128] [2021-12-22 14:03:19,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:19,990 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:19,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:19,991 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:19,992 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:20,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:20,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 14:03:20,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:21,405 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2021-12-22 14:03:21,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:21,405 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:21,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2076594128] [2021-12-22 14:03:21,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2076594128] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:21,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:21,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:03:21,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654591057] [2021-12-22 14:03:21,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:21,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:03:21,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:21,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:03:21,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:03:21,407 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-22 14:03:22,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:22,569 INFO L93 Difference]: Finished difference Result 1097 states and 1670 transitions. [2021-12-22 14:03:22,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:03:22,570 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 201 [2021-12-22 14:03:22,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:22,575 INFO L225 Difference]: With dead ends: 1097 [2021-12-22 14:03:22,575 INFO L226 Difference]: Without dead ends: 582 [2021-12-22 14:03:22,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:03:22,579 INFO L933 BasicCegarLoop]: 699 mSDtfsCounter, 104 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 4726 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:22,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 4726 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 14:03:22,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-12-22 14:03:22,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 548. [2021-12-22 14:03:22,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:03:22,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-12-22 14:03:22,604 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 201 [2021-12-22 14:03:22,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:22,605 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-12-22 14:03:22,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-22 14:03:22,605 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-12-22 14:03:22,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-12-22 14:03:22,607 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:22,608 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,646 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:22,827 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:22,828 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:22,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:22,828 INFO L85 PathProgramCache]: Analyzing trace with hash -73518413, now seen corresponding path program 2 times [2021-12-22 14:03:22,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:22,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1739459812] [2021-12-22 14:03:22,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 14:03:22,830 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:22,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:22,831 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:22,832 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:26,042 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 14:03:26,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 14:03:26,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 14:03:26,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:03:26,954 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2021-12-22 14:03:26,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:03:26,954 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 14:03:26,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1739459812] [2021-12-22 14:03:26,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1739459812] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:03:26,954 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:03:26,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:03:26,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159885821] [2021-12-22 14:03:26,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:03:26,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:03:26,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 14:03:26,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:03:26,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:03:26,956 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-12-22 14:03:30,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:03:30,839 INFO L93 Difference]: Finished difference Result 1099 states and 1686 transitions. [2021-12-22 14:03:30,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:03:30,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 216 [2021-12-22 14:03:30,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:03:30,848 INFO L225 Difference]: With dead ends: 1099 [2021-12-22 14:03:30,849 INFO L226 Difference]: Without dead ends: 584 [2021-12-22 14:03:30,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-22 14:03:30,858 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 21 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:03:30,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 3580 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-22 14:03:30,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2021-12-22 14:03:30,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 556. [2021-12-22 14:03:30,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 325 states have (on average 1.2461538461538462) internal successors, (405), 328 states have internal predecessors, (405), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-12-22 14:03:30,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 833 transitions. [2021-12-22 14:03:30,893 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 833 transitions. Word has length 216 [2021-12-22 14:03:30,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:03:30,895 INFO L470 AbstractCegarLoop]: Abstraction has 556 states and 833 transitions. [2021-12-22 14:03:30,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-12-22 14:03:30,895 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 833 transitions. [2021-12-22 14:03:30,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-12-22 14:03:30,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:03:30,898 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,976 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:31,116 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:31,117 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:03:31,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:03:31,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1720881355, now seen corresponding path program 1 times [2021-12-22 14:03:31,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 14:03:31,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1796128603] [2021-12-22 14:03:31,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:03:31,119 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 14:03:31,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 14:03:31,120 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:31,121 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:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:03:32,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 14:03:32,168 INFO L286 TraceCheckSpWp]: Computing forward predicates...