./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_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 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:21:50,462 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:21:50,465 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:21:50,489 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:21:50,492 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:21:50,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:21:50,498 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:21:50,502 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:21:50,504 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:21:50,509 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:21:50,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:21:50,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:21:50,528 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:21:50,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:21:50,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:21:50,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:21:50,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:21:50,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:21:50,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:21:50,533 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:21:50,534 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:21:50,548 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:21:50,549 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:21:50,549 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:21:50,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:21:50,551 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:21:50,551 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:21:50,552 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:21:50,552 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:21:50,553 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:21:50,553 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:21:50,554 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:21:50,554 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:21:50,555 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:21:50,555 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:21:50,556 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:21:50,556 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:21:50,556 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:21:50,556 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:21:50,557 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:21:50,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:21:50,560 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:21:50,584 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:21:50,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:21:50,585 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:21:50,585 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:21:50,586 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:21:50,586 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:21:50,587 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:21:50,587 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:21:50,587 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:21:50,587 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:21:50,588 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:21:50,588 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:21:50,588 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:21:50,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:21:50,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:21:50,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:21:50,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:21:50,591 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:21:50,591 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:21:50,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:21:50,591 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 -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c [2021-12-28 03:21:50,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:21:50,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:21:50,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:21:50,978 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:21:50,978 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:21:50,979 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-12-28 03:21:51,028 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54ff47c6f/1ad99d6253ef4f0bb52042f0bf065e85/FLAGb0363ba53 [2021-12-28 03:21:51,575 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:21:51,576 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-12-28 03:21:51,601 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54ff47c6f/1ad99d6253ef4f0bb52042f0bf065e85/FLAGb0363ba53 [2021-12-28 03:21:51,834 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54ff47c6f/1ad99d6253ef4f0bb52042f0bf065e85 [2021-12-28 03:21:51,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:21:51,837 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:21:51,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:21:51,838 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:21:51,840 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:21:51,841 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:21:51" (1/1) ... [2021-12-28 03:21:51,841 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41e2485a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:51, skipping insertion in model container [2021-12-28 03:21:51,842 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:21:51" (1/1) ... [2021-12-28 03:21:51,846 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:21:51,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:21:52,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-12-28 03:21:52,132 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-12-28 03:21:52,585 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,585 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,586 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,586 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,587 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,594 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,596 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,597 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,599 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,602 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,605 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,605 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,606 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,803 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:21:52,804 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:21:52,805 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:21:52,805 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:21:52,806 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:21:52,807 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:21:52,807 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:21:52,807 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:21:52,808 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:21:52,808 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:21:52,909 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:21:52,921 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,922 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,925 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,929 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,972 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,973 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,974 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,974 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,975 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,976 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,977 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,977 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,979 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,980 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,980 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,980 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,980 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,983 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,984 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,985 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,985 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,987 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,987 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,992 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,992 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:52,993 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:21:53,019 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:21:53,028 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-12-28 03:21:53,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-12-28 03:21:53,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,096 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,096 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,097 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,097 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,098 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,098 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,098 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,099 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,117 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:21:53,117 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:21:53,118 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:21:53,118 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:21:53,119 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:21:53,119 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:21:53,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:21:53,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:21:53,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:21:53,121 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:21:53,133 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:21:53,141 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,142 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,142 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,145 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,162 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,162 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,162 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,162 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,167 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,167 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,170 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,171 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,171 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:21:53,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:21:53,314 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:21:53,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53 WrapperNode [2021-12-28 03:21:53,315 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:21:53,316 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:21:53,316 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:21:53,316 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:21:53,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,380 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,435 INFO L137 Inliner]: procedures = 697, calls = 1887, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 815 [2021-12-28 03:21:53,451 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:21:53,452 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:21:53,452 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:21:53,452 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:21:53,458 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,467 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,467 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,518 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,530 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:21:53,531 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:21:53,546 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:21:53,546 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:21:53,547 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (1/1) ... [2021-12-28 03:21:53,577 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:21:53,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:21:53,594 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-28 03:21:53,611 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-28 03:21:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-28 03:21:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-28 03:21:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-28 03:21:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-28 03:21:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:21:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-28 03:21:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-28 03:21:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-28 03:21:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-28 03:21:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-28 03:21:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-28 03:21:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-12-28 03:21:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-12-28 03:21:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:21:53,626 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-28 03:21:53,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-28 03:21:53,626 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-28 03:21:53,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-28 03:21:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:21:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:21:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:21:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-12-28 03:21:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-12-28 03:21:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-28 03:21:53,630 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-28 03:21:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:21:53,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:21:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-28 03:21:53,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-28 03:21:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-28 03:21:53,634 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-28 03:21:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-28 03:21:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-28 03:21:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-28 03:21:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-28 03:21:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-28 03:21:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-28 03:21:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:21:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:21:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-28 03:21:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-28 03:21:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-28 03:21:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-28 03:21:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-28 03:21:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:21:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-28 03:21:53,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-28 03:21:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-28 03:21:53,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-28 03:21:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-28 03:21:53,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-28 03:21:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:21:53,841 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:21:53,843 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:21:54,568 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:21:54,579 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:21:54,579 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-28 03:21:54,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:21:54 BoogieIcfgContainer [2021-12-28 03:21:54,582 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:21:54,584 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:21:54,584 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:21:54,586 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:21:54,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:21:51" (1/3) ... [2021-12-28 03:21:54,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fbf4703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:21:54, skipping insertion in model container [2021-12-28 03:21:54,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:21:53" (2/3) ... [2021-12-28 03:21:54,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fbf4703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:21:54, skipping insertion in model container [2021-12-28 03:21:54,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:21:54" (3/3) ... [2021-12-28 03:21:54,588 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2021-12-28 03:21:54,592 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:21:54,592 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 03:21:54,644 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:21:54,660 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-28 03:21:54,660 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 03:21:54,679 INFO L276 IsEmpty]: Start isEmpty. Operand has 315 states, 194 states have (on average 1.2577319587628866) internal successors, (244), 197 states have internal predecessors, (244), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2021-12-28 03:21:54,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-28 03:21:54,692 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:54,693 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2021-12-28 03:21:54,693 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:54,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:54,697 INFO L85 PathProgramCache]: Analyzing trace with hash -30055658, now seen corresponding path program 1 times [2021-12-28 03:21:54,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:54,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826942222] [2021-12-28 03:21:54,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:54,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:21:54,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:21:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:21:55,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:21:55,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 03:21:55,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 03:21:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:55,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:21:55,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:21:55,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 03:21:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:21:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 03:21:55,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 03:21:55,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 03:21:55,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:55,311 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-12-28 03:21:55,311 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:21:55,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826942222] [2021-12-28 03:21:55,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826942222] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:21:55,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:21:55,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:21:55,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740662243] [2021-12-28 03:21:55,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:21:55,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:21:55,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:21:55,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:21:55,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:21:55,342 INFO L87 Difference]: Start difference. First operand has 315 states, 194 states have (on average 1.2577319587628866) internal successors, (244), 197 states have internal predecessors, (244), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 03:21:55,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:55,989 INFO L93 Difference]: Finished difference Result 711 states and 1124 transitions. [2021-12-28 03:21:55,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:21:55,991 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2021-12-28 03:21:55,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:56,016 INFO L225 Difference]: With dead ends: 711 [2021-12-28 03:21:56,016 INFO L226 Difference]: Without dead ends: 402 [2021-12-28 03:21:56,021 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:21:56,023 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 237 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:21:56,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [276 Valid, 514 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 03:21:56,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2021-12-28 03:21:56,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 308. [2021-12-28 03:21:56,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 189 states have (on average 1.2222222222222223) internal successors, (231), 191 states have internal predecessors, (231), 95 states have call successors, (95), 23 states have call predecessors, (95), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2021-12-28 03:21:56,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 419 transitions. [2021-12-28 03:21:56,132 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 419 transitions. Word has length 104 [2021-12-28 03:21:56,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:21:56,132 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 419 transitions. [2021-12-28 03:21:56,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 03:21:56,133 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 419 transitions. [2021-12-28 03:21:56,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-28 03:21:56,134 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:56,135 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2021-12-28 03:21:56,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:21:56,135 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:56,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash -380024514, now seen corresponding path program 1 times [2021-12-28 03:21:56,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:56,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202979314] [2021-12-28 03:21:56,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:56,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:21:56,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:21:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:21:56,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:21:56,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 03:21:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 03:21:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:21:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:21:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 03:21:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:21:56,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 03:21:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 03:21:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 03:21:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,516 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 03:21:56,517 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:21:56,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202979314] [2021-12-28 03:21:56,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202979314] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:21:56,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745434221] [2021-12-28 03:21:56,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:56,518 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:21:56,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:21:56,519 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-28 03:21:56,574 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-28 03:21:56,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:56,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 03:21:56,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:21:57,208 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 03:21:57,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:21:57,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745434221] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:21:57,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:21:57,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2021-12-28 03:21:57,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808038129] [2021-12-28 03:21:57,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:21:57,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:21:57,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:21:57,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:21:57,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:21:57,211 INFO L87 Difference]: Start difference. First operand 308 states and 419 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-28 03:21:57,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:57,386 INFO L93 Difference]: Finished difference Result 582 states and 798 transitions. [2021-12-28 03:21:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:21:57,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 104 [2021-12-28 03:21:57,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:57,396 INFO L225 Difference]: With dead ends: 582 [2021-12-28 03:21:57,397 INFO L226 Difference]: Without dead ends: 310 [2021-12-28 03:21:57,399 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:21:57,402 INFO L933 BasicCegarLoop]: 383 mSDtfsCounter, 442 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:21:57,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [450 Valid, 1476 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:21:57,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2021-12-28 03:21:57,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2021-12-28 03:21:57,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 190 states have (on average 1.2210526315789474) internal successors, (232), 193 states have internal predecessors, (232), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2021-12-28 03:21:57,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 424 transitions. [2021-12-28 03:21:57,423 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 424 transitions. Word has length 104 [2021-12-28 03:21:57,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:21:57,424 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 424 transitions. [2021-12-28 03:21:57,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-28 03:21:57,424 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 424 transitions. [2021-12-28 03:21:57,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-28 03:21:57,425 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:57,426 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2021-12-28 03:21:57,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-28 03:21:57,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:21:57,646 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:57,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:57,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1602100200, now seen corresponding path program 1 times [2021-12-28 03:21:57,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:57,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046714216] [2021-12-28 03:21:57,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:57,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:21:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:21:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:21:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:21:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 03:21:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:57,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:57,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 03:21:57,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 03:21:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-28 03:21:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:21:57,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:21:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 03:21:57,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:21:57,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 03:21:57,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 03:21:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 03:21:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:57,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:21:57,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:58,011 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 03:21:58,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:21:58,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046714216] [2021-12-28 03:21:58,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046714216] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:21:58,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060086445] [2021-12-28 03:21:58,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:58,013 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:21:58,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:21:58,014 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-28 03:21:58,015 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-28 03:21:58,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:58,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 2238 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:21:58,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:21:58,612 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 03:21:58,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:21:58,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060086445] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:21:58,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:21:58,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2021-12-28 03:21:58,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875975472] [2021-12-28 03:21:58,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:21:58,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:21:58,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:21:58,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:21:58,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-28 03:21:58,615 INFO L87 Difference]: Start difference. First operand 310 states and 424 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-12-28 03:21:58,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:58,892 INFO L93 Difference]: Finished difference Result 605 states and 845 transitions. [2021-12-28 03:21:58,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:21:58,893 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 112 [2021-12-28 03:21:58,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:58,895 INFO L225 Difference]: With dead ends: 605 [2021-12-28 03:21:58,895 INFO L226 Difference]: Without dead ends: 331 [2021-12-28 03:21:58,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2021-12-28 03:21:58,897 INFO L933 BasicCegarLoop]: 368 mSDtfsCounter, 506 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:21:58,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [530 Valid, 2124 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:21:58,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2021-12-28 03:21:58,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 329. [2021-12-28 03:21:58,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 206 states have (on average 1.233009708737864) internal successors, (254), 209 states have internal predecessors, (254), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2021-12-28 03:21:58,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 461 transitions. [2021-12-28 03:21:58,919 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 461 transitions. Word has length 112 [2021-12-28 03:21:58,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:21:58,919 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 461 transitions. [2021-12-28 03:21:58,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-12-28 03:21:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 461 transitions. [2021-12-28 03:21:58,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-28 03:21:58,924 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:58,924 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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-28 03:21:58,944 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-28 03:21:59,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-12-28 03:21:59,144 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:59,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:59,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1616611866, now seen corresponding path program 1 times [2021-12-28 03:21:59,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:59,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458448213] [2021-12-28 03:21:59,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:59,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:21:59,206 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:21:59,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1887162090] [2021-12-28 03:21:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:59,206 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:21:59,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:21:59,220 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-28 03:21:59,247 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-28 03:21:59,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:59,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 2379 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:21:59,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:21:59,763 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 03:21:59,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:21:59,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:21:59,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458448213] [2021-12-28 03:21:59,764 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:21:59,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887162090] [2021-12-28 03:21:59,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887162090] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:21:59,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:21:59,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:21:59,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438452175] [2021-12-28 03:21:59,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:21:59,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:21:59,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:21:59,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:21:59,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:21:59,766 INFO L87 Difference]: Start difference. First operand 329 states and 461 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-12-28 03:21:59,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:59,981 INFO L93 Difference]: Finished difference Result 630 states and 894 transitions. [2021-12-28 03:21:59,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:21:59,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 127 [2021-12-28 03:21:59,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:59,984 INFO L225 Difference]: With dead ends: 630 [2021-12-28 03:21:59,984 INFO L226 Difference]: Without dead ends: 337 [2021-12-28 03:21:59,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:21:59,986 INFO L933 BasicCegarLoop]: 377 mSDtfsCounter, 466 mSDsluCounter, 1436 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:21:59,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [474 Valid, 1813 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:21:59,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2021-12-28 03:21:59,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 329. [2021-12-28 03:21:59,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 206 states have (on average 1.233009708737864) internal successors, (254), 209 states have internal predecessors, (254), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2021-12-28 03:22:00,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 461 transitions. [2021-12-28 03:22:00,000 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 461 transitions. Word has length 127 [2021-12-28 03:22:00,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:00,001 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 461 transitions. [2021-12-28 03:22:00,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-12-28 03:22:00,001 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 461 transitions. [2021-12-28 03:22:00,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-12-28 03:22:00,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:00,002 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:22:00,022 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-28 03:22:00,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:00,223 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:00,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:00,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1521582877, now seen corresponding path program 1 times [2021-12-28 03:22:00,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:00,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78673119] [2021-12-28 03:22:00,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:00,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:00,264 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:00,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316310423] [2021-12-28 03:22:00,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:00,264 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:00,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:00,265 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-28 03:22:00,291 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-28 03:22:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:00,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 2451 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 03:22:00,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:00,872 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-12-28 03:22:00,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:00,873 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:00,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78673119] [2021-12-28 03:22:00,873 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:00,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316310423] [2021-12-28 03:22:00,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316310423] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:00,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:00,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 03:22:00,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552058034] [2021-12-28 03:22:00,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:00,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:22:00,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:00,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:22:00,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:22:00,875 INFO L87 Difference]: Start difference. First operand 329 states and 461 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-12-28 03:22:01,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:01,225 INFO L93 Difference]: Finished difference Result 640 states and 907 transitions. [2021-12-28 03:22:01,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 03:22:01,226 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 143 [2021-12-28 03:22:01,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:01,228 INFO L225 Difference]: With dead ends: 640 [2021-12-28 03:22:01,228 INFO L226 Difference]: Without dead ends: 347 [2021-12-28 03:22:01,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 137 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-28 03:22:01,230 INFO L933 BasicCegarLoop]: 362 mSDtfsCounter, 537 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:01,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [561 Valid, 2434 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-28 03:22:01,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-28 03:22:01,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 329. [2021-12-28 03:22:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 206 states have (on average 1.233009708737864) internal successors, (254), 209 states have internal predecessors, (254), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2021-12-28 03:22:01,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 461 transitions. [2021-12-28 03:22:01,243 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 461 transitions. Word has length 143 [2021-12-28 03:22:01,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:01,244 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 461 transitions. [2021-12-28 03:22:01,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2021-12-28 03:22:01,244 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 461 transitions. [2021-12-28 03:22:01,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-12-28 03:22:01,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:01,245 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:01,268 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-28 03:22:01,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:01,466 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:01,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:01,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1907107023, now seen corresponding path program 1 times [2021-12-28 03:22:01,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:01,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450318779] [2021-12-28 03:22:01,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:01,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:01,558 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:01,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1916087269] [2021-12-28 03:22:01,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:01,558 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:01,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:01,559 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-28 03:22:01,560 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-28 03:22:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:01,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 2592 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:22:01,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:02,206 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-12-28 03:22:02,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:02,207 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:02,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450318779] [2021-12-28 03:22:02,207 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:02,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916087269] [2021-12-28 03:22:02,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916087269] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:02,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:02,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:22:02,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085683466] [2021-12-28 03:22:02,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:02,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:22:02,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:02,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:22:02,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:22:02,209 INFO L87 Difference]: Start difference. First operand 329 states and 461 transitions. Second operand has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-28 03:22:02,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:02,410 INFO L93 Difference]: Finished difference Result 595 states and 843 transitions. [2021-12-28 03:22:02,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:22:02,410 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 158 [2021-12-28 03:22:02,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:02,413 INFO L225 Difference]: With dead ends: 595 [2021-12-28 03:22:02,413 INFO L226 Difference]: Without dead ends: 331 [2021-12-28 03:22:02,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-12-28 03:22:02,416 INFO L933 BasicCegarLoop]: 373 mSDtfsCounter, 487 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:02,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [491 Valid, 2129 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:22:02,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2021-12-28 03:22:02,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2021-12-28 03:22:02,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 207 states have (on average 1.2318840579710144) internal successors, (255), 211 states have internal predecessors, (255), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2021-12-28 03:22:02,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 464 transitions. [2021-12-28 03:22:02,433 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 464 transitions. Word has length 158 [2021-12-28 03:22:02,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:02,435 INFO L470 AbstractCegarLoop]: Abstraction has 331 states and 464 transitions. [2021-12-28 03:22:02,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-28 03:22:02,435 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 464 transitions. [2021-12-28 03:22:02,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-12-28 03:22:02,438 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:02,438 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:02,468 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-28 03:22:02,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:02,659 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:02,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:02,660 INFO L85 PathProgramCache]: Analyzing trace with hash -2069947675, now seen corresponding path program 1 times [2021-12-28 03:22:02,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:02,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909047103] [2021-12-28 03:22:02,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:02,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:02,712 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:02,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [154729088] [2021-12-28 03:22:02,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:02,712 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:02,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:02,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:02,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-28 03:22:03,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:03,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 2692 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 03:22:03,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:03,419 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-12-28 03:22:03,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:03,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:03,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909047103] [2021-12-28 03:22:03,419 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:03,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154729088] [2021-12-28 03:22:03,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154729088] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:03,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:03,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 03:22:03,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742540493] [2021-12-28 03:22:03,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:03,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 03:22:03,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:03,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 03:22:03,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:22:03,421 INFO L87 Difference]: Start difference. First operand 331 states and 464 transitions. Second operand has 10 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2021-12-28 03:22:03,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:03,784 INFO L93 Difference]: Finished difference Result 613 states and 869 transitions. [2021-12-28 03:22:03,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 03:22:03,785 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 174 [2021-12-28 03:22:03,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:03,787 INFO L225 Difference]: With dead ends: 613 [2021-12-28 03:22:03,787 INFO L226 Difference]: Without dead ends: 347 [2021-12-28 03:22:03,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2021-12-28 03:22:03,788 INFO L933 BasicCegarLoop]: 375 mSDtfsCounter, 519 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:03,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [539 Valid, 2831 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-28 03:22:03,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-28 03:22:03,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 345. [2021-12-28 03:22:03,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 220 states have (on average 1.240909090909091) internal successors, (273), 223 states have internal predecessors, (273), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2021-12-28 03:22:03,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 484 transitions. [2021-12-28 03:22:03,803 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 484 transitions. Word has length 174 [2021-12-28 03:22:03,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:03,803 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 484 transitions. [2021-12-28 03:22:03,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2021-12-28 03:22:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 484 transitions. [2021-12-28 03:22:03,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-12-28 03:22:03,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:03,806 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-28 03:22:03,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-28 03:22:04,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:04,021 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:04,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:04,021 INFO L85 PathProgramCache]: Analyzing trace with hash -586575313, now seen corresponding path program 1 times [2021-12-28 03:22:04,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:04,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275758624] [2021-12-28 03:22:04,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:04,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:04,069 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:04,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505721605] [2021-12-28 03:22:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:04,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:04,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:04,084 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:04,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-28 03:22:04,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:04,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 2974 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 03:22:04,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-12-28 03:22:04,862 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:04,862 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:04,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275758624] [2021-12-28 03:22:04,862 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:04,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505721605] [2021-12-28 03:22:04,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505721605] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:04,863 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:04,863 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 03:22:04,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473004652] [2021-12-28 03:22:04,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:04,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:22:04,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:04,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:22:04,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:22:04,864 INFO L87 Difference]: Start difference. First operand 345 states and 484 transitions. Second operand has 9 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2021-12-28 03:22:05,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:05,133 INFO L93 Difference]: Finished difference Result 633 states and 897 transitions. [2021-12-28 03:22:05,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 03:22:05,134 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 204 [2021-12-28 03:22:05,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:05,136 INFO L225 Difference]: With dead ends: 633 [2021-12-28 03:22:05,136 INFO L226 Difference]: Without dead ends: 353 [2021-12-28 03:22:05,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-28 03:22:05,138 INFO L933 BasicCegarLoop]: 367 mSDtfsCounter, 511 mSDsluCounter, 2077 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:05,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [515 Valid, 2444 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:22:05,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2021-12-28 03:22:05,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 345. [2021-12-28 03:22:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 220 states have (on average 1.240909090909091) internal successors, (273), 223 states have internal predecessors, (273), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2021-12-28 03:22:05,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 484 transitions. [2021-12-28 03:22:05,151 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 484 transitions. Word has length 204 [2021-12-28 03:22:05,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:05,151 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 484 transitions. [2021-12-28 03:22:05,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2021-12-28 03:22:05,152 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 484 transitions. [2021-12-28 03:22:05,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-28 03:22:05,153 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:05,154 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:05,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:05,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:05,374 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:05,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:05,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1182025265, now seen corresponding path program 1 times [2021-12-28 03:22:05,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:05,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988503328] [2021-12-28 03:22:05,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:05,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:05,441 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:05,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1581822732] [2021-12-28 03:22:05,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:05,441 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:05,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:05,455 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:05,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-28 03:22:05,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:05,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 3118 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-28 03:22:05,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:06,347 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 185 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-28 03:22:06,347 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:06,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:06,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988503328] [2021-12-28 03:22:06,348 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:06,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581822732] [2021-12-28 03:22:06,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581822732] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:06,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:06,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-28 03:22:06,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575304830] [2021-12-28 03:22:06,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:06,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:22:06,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:06,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:22:06,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:22:06,352 INFO L87 Difference]: Start difference. First operand 345 states and 484 transitions. Second operand has 11 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2021-12-28 03:22:06,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:06,716 INFO L93 Difference]: Finished difference Result 627 states and 887 transitions. [2021-12-28 03:22:06,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 03:22:06,717 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 236 [2021-12-28 03:22:06,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:06,720 INFO L225 Difference]: With dead ends: 627 [2021-12-28 03:22:06,720 INFO L226 Difference]: Without dead ends: 347 [2021-12-28 03:22:06,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2021-12-28 03:22:06,725 INFO L933 BasicCegarLoop]: 352 mSDtfsCounter, 582 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 3015 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:06,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [602 Valid, 3015 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-28 03:22:06,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-28 03:22:06,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 329. [2021-12-28 03:22:06,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 206 states have (on average 1.233009708737864) internal successors, (254), 209 states have internal predecessors, (254), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-28 03:22:06,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 459 transitions. [2021-12-28 03:22:06,744 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 459 transitions. Word has length 236 [2021-12-28 03:22:06,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:06,744 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 459 transitions. [2021-12-28 03:22:06,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2021-12-28 03:22:06,745 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 459 transitions. [2021-12-28 03:22:06,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-12-28 03:22:06,747 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:06,747 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:06,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:06,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-28 03:22:06,963 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:06,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:06,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1259871209, now seen corresponding path program 1 times [2021-12-28 03:22:06,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:06,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249583142] [2021-12-28 03:22:06,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:06,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:07,021 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:07,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2022375485] [2021-12-28 03:22:07,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:07,022 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:07,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:07,036 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:07,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-28 03:22:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:07,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 3400 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 03:22:07,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-12-28 03:22:07,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:07,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:07,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249583142] [2021-12-28 03:22:07,978 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:07,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022375485] [2021-12-28 03:22:07,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022375485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:07,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:07,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:22:07,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844119731] [2021-12-28 03:22:07,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:07,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:22:07,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:07,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:22:07,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:22:07,980 INFO L87 Difference]: Start difference. First operand 329 states and 459 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:08,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:08,196 INFO L93 Difference]: Finished difference Result 658 states and 935 transitions. [2021-12-28 03:22:08,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:22:08,196 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 266 [2021-12-28 03:22:08,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:08,198 INFO L225 Difference]: With dead ends: 658 [2021-12-28 03:22:08,198 INFO L226 Difference]: Without dead ends: 365 [2021-12-28 03:22:08,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:22:08,200 INFO L933 BasicCegarLoop]: 418 mSDtfsCounter, 21 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1944 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:08,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1944 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:22:08,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-12-28 03:22:08,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 337. [2021-12-28 03:22:08,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 214 states have (on average 1.233644859813084) internal successors, (264), 217 states have internal predecessors, (264), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-28 03:22:08,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 469 transitions. [2021-12-28 03:22:08,212 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 469 transitions. Word has length 266 [2021-12-28 03:22:08,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:08,212 INFO L470 AbstractCegarLoop]: Abstraction has 337 states and 469 transitions. [2021-12-28 03:22:08,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:08,213 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 469 transitions. [2021-12-28 03:22:08,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-12-28 03:22:08,215 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:08,215 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:08,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:08,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-28 03:22:08,446 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:08,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:08,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1029084259, now seen corresponding path program 1 times [2021-12-28 03:22:08,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:08,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226517040] [2021-12-28 03:22:08,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:08,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:08,495 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:08,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [335967401] [2021-12-28 03:22:08,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:08,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:08,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:08,496 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:08,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-28 03:22:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:09,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 3391 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:22:09,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-12-28 03:22:09,398 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:09,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:09,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226517040] [2021-12-28 03:22:09,399 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:09,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335967401] [2021-12-28 03:22:09,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335967401] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:09,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:09,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:22:09,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130688819] [2021-12-28 03:22:09,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:09,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:22:09,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:09,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:22:09,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:22:09,400 INFO L87 Difference]: Start difference. First operand 337 states and 469 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:09,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:09,445 INFO L93 Difference]: Finished difference Result 646 states and 911 transitions. [2021-12-28 03:22:09,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:22:09,446 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 266 [2021-12-28 03:22:09,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:09,449 INFO L225 Difference]: With dead ends: 646 [2021-12-28 03:22:09,449 INFO L226 Difference]: Without dead ends: 345 [2021-12-28 03:22:09,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:22:09,452 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 3 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:09,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 1243 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:22:09,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-12-28 03:22:09,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 341. [2021-12-28 03:22:09,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 218 states have (on average 1.2293577981651376) internal successors, (268), 221 states have internal predecessors, (268), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-28 03:22:09,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 473 transitions. [2021-12-28 03:22:09,467 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 473 transitions. Word has length 266 [2021-12-28 03:22:09,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:09,467 INFO L470 AbstractCegarLoop]: Abstraction has 341 states and 473 transitions. [2021-12-28 03:22:09,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:09,468 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 473 transitions. [2021-12-28 03:22:09,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-12-28 03:22:09,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:09,469 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:09,492 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:09,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-28 03:22:09,685 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:09,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:09,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2079122269, now seen corresponding path program 1 times [2021-12-28 03:22:09,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:09,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234019153] [2021-12-28 03:22:09,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:09,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:09,742 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:09,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [224205690] [2021-12-28 03:22:09,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:09,743 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:09,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:09,760 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:09,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-28 03:22:10,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:10,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 3376 conjuncts, 55 conjunts are in the unsatisfiable core [2021-12-28 03:22:10,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:11,119 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-12-28 03:22:11,122 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2021-12-28 03:22:11,282 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2021-12-28 03:22:11,283 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:11,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:11,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234019153] [2021-12-28 03:22:11,283 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:11,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224205690] [2021-12-28 03:22:11,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224205690] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:11,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:11,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-28 03:22:11,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360788078] [2021-12-28 03:22:11,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:11,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-28 03:22:11,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:11,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-28 03:22:11,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-12-28 03:22:11,284 INFO L87 Difference]: Start difference. First operand 341 states and 473 transitions. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:22:11,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:11,788 INFO L93 Difference]: Finished difference Result 685 states and 963 transitions. [2021-12-28 03:22:11,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 03:22:11,789 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 266 [2021-12-28 03:22:11,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:11,791 INFO L225 Difference]: With dead ends: 685 [2021-12-28 03:22:11,791 INFO L226 Difference]: Without dead ends: 406 [2021-12-28 03:22:11,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 251 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2021-12-28 03:22:11,793 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 110 mSDsluCounter, 3346 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 3749 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 62 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:11,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 3749 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 453 Invalid, 0 Unknown, 62 Unchecked, 0.3s Time] [2021-12-28 03:22:11,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2021-12-28 03:22:11,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 362. [2021-12-28 03:22:11,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 235 states have (on average 1.225531914893617) internal successors, (288), 238 states have internal predecessors, (288), 99 states have call successors, (99), 24 states have call predecessors, (99), 26 states have return successors, (116), 99 states have call predecessors, (116), 97 states have call successors, (116) [2021-12-28 03:22:11,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 503 transitions. [2021-12-28 03:22:11,808 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 503 transitions. Word has length 266 [2021-12-28 03:22:11,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:11,809 INFO L470 AbstractCegarLoop]: Abstraction has 362 states and 503 transitions. [2021-12-28 03:22:11,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:22:11,809 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 503 transitions. [2021-12-28 03:22:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-12-28 03:22:11,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:11,810 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:11,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:12,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-28 03:22:12,023 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:12,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:12,024 INFO L85 PathProgramCache]: Analyzing trace with hash 643150753, now seen corresponding path program 1 times [2021-12-28 03:22:12,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:12,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376584121] [2021-12-28 03:22:12,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:12,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:12,105 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:12,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756000642] [2021-12-28 03:22:12,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:12,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:12,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:12,121 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:12,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-28 03:22:12,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:12,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 3379 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-28 03:22:12,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-12-28 03:22:13,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:13,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:13,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376584121] [2021-12-28 03:22:13,038 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:13,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756000642] [2021-12-28 03:22:13,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756000642] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:13,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:13,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:22:13,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098930894] [2021-12-28 03:22:13,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:13,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:22:13,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:13,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:22:13,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:22:13,041 INFO L87 Difference]: Start difference. First operand 362 states and 503 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:13,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:13,075 INFO L93 Difference]: Finished difference Result 699 states and 989 transitions. [2021-12-28 03:22:13,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:22:13,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 266 [2021-12-28 03:22:13,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:13,077 INFO L225 Difference]: With dead ends: 699 [2021-12-28 03:22:13,078 INFO L226 Difference]: Without dead ends: 382 [2021-12-28 03:22:13,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 262 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-28 03:22:13,080 INFO L933 BasicCegarLoop]: 434 mSDtfsCounter, 8 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:13,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 1710 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:22:13,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-12-28 03:22:13,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 370. [2021-12-28 03:22:13,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 243 states have (on average 1.2222222222222223) internal successors, (297), 246 states have internal predecessors, (297), 99 states have call successors, (99), 24 states have call predecessors, (99), 26 states have return successors, (116), 99 states have call predecessors, (116), 97 states have call successors, (116) [2021-12-28 03:22:13,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 512 transitions. [2021-12-28 03:22:13,097 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 512 transitions. Word has length 266 [2021-12-28 03:22:13,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:13,097 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 512 transitions. [2021-12-28 03:22:13,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:13,098 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 512 transitions. [2021-12-28 03:22:13,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-12-28 03:22:13,099 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:13,099 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:13,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:13,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-28 03:22:13,322 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:13,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:13,322 INFO L85 PathProgramCache]: Analyzing trace with hash -971336142, now seen corresponding path program 1 times [2021-12-28 03:22:13,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:13,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823309461] [2021-12-28 03:22:13,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:13,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:13,396 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:13,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2137443738] [2021-12-28 03:22:13,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:13,396 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:13,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:13,398 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:13,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-28 03:22:14,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:14,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 3378 conjuncts, 42 conjunts are in the unsatisfiable core [2021-12-28 03:22:14,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:14,503 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-28 03:22:14,505 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-28 03:22:14,653 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2021-12-28 03:22:14,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:14,654 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:14,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823309461] [2021-12-28 03:22:14,654 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:14,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137443738] [2021-12-28 03:22:14,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137443738] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:14,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:14,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-28 03:22:14,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911498467] [2021-12-28 03:22:14,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:14,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-28 03:22:14,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:14,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-28 03:22:14,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-12-28 03:22:14,655 INFO L87 Difference]: Start difference. First operand 370 states and 512 transitions. Second operand has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 13 states have internal predecessors, (111), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2021-12-28 03:22:15,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:15,182 INFO L93 Difference]: Finished difference Result 782 states and 1095 transitions. [2021-12-28 03:22:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 03:22:15,183 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 13 states have internal predecessors, (111), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 268 [2021-12-28 03:22:15,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:15,185 INFO L225 Difference]: With dead ends: 782 [2021-12-28 03:22:15,185 INFO L226 Difference]: Without dead ends: 453 [2021-12-28 03:22:15,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 255 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2021-12-28 03:22:15,187 INFO L933 BasicCegarLoop]: 398 mSDtfsCounter, 102 mSDsluCounter, 3679 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 4077 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 89 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:15,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 4077 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 714 Invalid, 0 Unknown, 89 Unchecked, 0.4s Time] [2021-12-28 03:22:15,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2021-12-28 03:22:15,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 418. [2021-12-28 03:22:15,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 284 states have (on average 1.221830985915493) internal successors, (347), 288 states have internal predecessors, (347), 102 states have call successors, (102), 25 states have call predecessors, (102), 30 states have return successors, (141), 104 states have call predecessors, (141), 100 states have call successors, (141) [2021-12-28 03:22:15,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 590 transitions. [2021-12-28 03:22:15,201 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 590 transitions. Word has length 268 [2021-12-28 03:22:15,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:15,202 INFO L470 AbstractCegarLoop]: Abstraction has 418 states and 590 transitions. [2021-12-28 03:22:15,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 13 states have internal predecessors, (111), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2021-12-28 03:22:15,202 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 590 transitions. [2021-12-28 03:22:15,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-12-28 03:22:15,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:15,204 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:15,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:15,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-28 03:22:15,419 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:15,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:15,420 INFO L85 PathProgramCache]: Analyzing trace with hash 452560748, now seen corresponding path program 1 times [2021-12-28 03:22:15,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:15,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200107633] [2021-12-28 03:22:15,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:15,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:15,469 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:15,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924515487] [2021-12-28 03:22:15,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:15,470 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:15,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:15,484 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:15,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-28 03:22:16,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:16,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 3363 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:22:16,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:16,415 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 205 proven. 0 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2021-12-28 03:22:16,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:16,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:16,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200107633] [2021-12-28 03:22:16,415 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:16,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924515487] [2021-12-28 03:22:16,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924515487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:16,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:16,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:22:16,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912413745] [2021-12-28 03:22:16,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:16,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:22:16,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:16,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:22:16,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:22:16,417 INFO L87 Difference]: Start difference. First operand 418 states and 590 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:16,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:16,443 INFO L93 Difference]: Finished difference Result 803 states and 1178 transitions. [2021-12-28 03:22:16,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:22:16,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 268 [2021-12-28 03:22:16,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:16,446 INFO L225 Difference]: With dead ends: 803 [2021-12-28 03:22:16,446 INFO L226 Difference]: Without dead ends: 421 [2021-12-28 03:22:16,448 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:22:16,449 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 7 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:16,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1249 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:22:16,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2021-12-28 03:22:16,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 418. [2021-12-28 03:22:16,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 284 states have (on average 1.2183098591549295) internal successors, (346), 288 states have internal predecessors, (346), 102 states have call successors, (102), 25 states have call predecessors, (102), 30 states have return successors, (141), 104 states have call predecessors, (141), 100 states have call successors, (141) [2021-12-28 03:22:16,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 589 transitions. [2021-12-28 03:22:16,463 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 589 transitions. Word has length 268 [2021-12-28 03:22:16,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:16,463 INFO L470 AbstractCegarLoop]: Abstraction has 418 states and 589 transitions. [2021-12-28 03:22:16,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:16,463 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 589 transitions. [2021-12-28 03:22:16,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-12-28 03:22:16,464 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:16,465 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:16,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:16,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:16,679 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:16,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:16,680 INFO L85 PathProgramCache]: Analyzing trace with hash 214566414, now seen corresponding path program 1 times [2021-12-28 03:22:16,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:16,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216383328] [2021-12-28 03:22:16,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:16,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:16,726 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:16,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076823926] [2021-12-28 03:22:16,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:16,727 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:16,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:16,739 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:16,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-28 03:22:17,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:17,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 3388 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-28 03:22:17,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:17,648 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2021-12-28 03:22:17,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:17,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:17,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216383328] [2021-12-28 03:22:17,649 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:17,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076823926] [2021-12-28 03:22:17,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076823926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:17,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:17,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:22:17,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371388760] [2021-12-28 03:22:17,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:17,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:22:17,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:17,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:22:17,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:22:17,650 INFO L87 Difference]: Start difference. First operand 418 states and 589 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:17,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:17,820 INFO L93 Difference]: Finished difference Result 807 states and 1190 transitions. [2021-12-28 03:22:17,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:22:17,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 270 [2021-12-28 03:22:17,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:17,822 INFO L225 Difference]: With dead ends: 807 [2021-12-28 03:22:17,823 INFO L226 Difference]: Without dead ends: 425 [2021-12-28 03:22:17,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:22:17,825 INFO L933 BasicCegarLoop]: 425 mSDtfsCounter, 15 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:17,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 1596 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:22:17,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2021-12-28 03:22:17,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 419. [2021-12-28 03:22:17,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 285 states have (on average 1.2175438596491228) internal successors, (347), 289 states have internal predecessors, (347), 102 states have call successors, (102), 25 states have call predecessors, (102), 30 states have return successors, (141), 104 states have call predecessors, (141), 100 states have call successors, (141) [2021-12-28 03:22:17,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 590 transitions. [2021-12-28 03:22:17,843 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 590 transitions. Word has length 270 [2021-12-28 03:22:17,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:17,843 INFO L470 AbstractCegarLoop]: Abstraction has 419 states and 590 transitions. [2021-12-28 03:22:17,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-28 03:22:17,843 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 590 transitions. [2021-12-28 03:22:17,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-12-28 03:22:17,845 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:17,845 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:17,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:18,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-28 03:22:18,059 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:18,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:18,060 INFO L85 PathProgramCache]: Analyzing trace with hash -312827636, now seen corresponding path program 1 times [2021-12-28 03:22:18,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:18,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550576474] [2021-12-28 03:22:18,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:18,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:18,103 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:18,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [537126458] [2021-12-28 03:22:18,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:18,104 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:18,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:18,105 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:18,159 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-12-28 03:22:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:18,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 3383 conjuncts, 60 conjunts are in the unsatisfiable core [2021-12-28 03:22:18,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:18,992 WARN L860 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_2684 (Array Int Int))) (= (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2684) |c_#memory_int|)) is different from true [2021-12-28 03:22:19,156 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-28 03:22:19,185 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2021-12-28 03:22:19,386 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-12-28 03:22:19,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:22:19,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:19,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550576474] [2021-12-28 03:22:19,387 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:19,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537126458] [2021-12-28 03:22:19,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537126458] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:22:19,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:22:19,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-28 03:22:19,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272544765] [2021-12-28 03:22:19,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:19,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 03:22:19,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:19,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 03:22:19,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=123, Unknown=10, NotChecked=22, Total=182 [2021-12-28 03:22:19,388 INFO L87 Difference]: Start difference. First operand 419 states and 590 transitions. Second operand has 14 states, 14 states have (on average 7.5) internal successors, (105), 13 states have internal predecessors, (105), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2021-12-28 03:22:20,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:20,454 INFO L93 Difference]: Finished difference Result 991 states and 1499 transitions. [2021-12-28 03:22:20,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-28 03:22:20,455 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.5) internal successors, (105), 13 states have internal predecessors, (105), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) Word has length 270 [2021-12-28 03:22:20,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:20,458 INFO L225 Difference]: With dead ends: 991 [2021-12-28 03:22:20,458 INFO L226 Difference]: Without dead ends: 608 [2021-12-28 03:22:20,460 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=425, Unknown=21, NotChecked=44, Total=600 [2021-12-28 03:22:20,464 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 302 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 1691 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 3878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 1691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2016 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:20,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [356 Valid, 2499 Invalid, 3878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 1691 Invalid, 0 Unknown, 2016 Unchecked, 0.9s Time] [2021-12-28 03:22:20,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2021-12-28 03:22:20,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 428. [2021-12-28 03:22:20,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 291 states have (on average 1.1993127147766323) internal successors, (349), 294 states have internal predecessors, (349), 102 states have call successors, (102), 25 states have call predecessors, (102), 33 states have return successors, (164), 108 states have call predecessors, (164), 100 states have call successors, (164) [2021-12-28 03:22:20,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 615 transitions. [2021-12-28 03:22:20,500 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 615 transitions. Word has length 270 [2021-12-28 03:22:20,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:20,501 INFO L470 AbstractCegarLoop]: Abstraction has 428 states and 615 transitions. [2021-12-28 03:22:20,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.5) internal successors, (105), 13 states have internal predecessors, (105), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2021-12-28 03:22:20,502 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 615 transitions. [2021-12-28 03:22:20,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-12-28 03:22:20,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:20,503 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:20,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:20,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-28 03:22:20,726 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:20,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:20,726 INFO L85 PathProgramCache]: Analyzing trace with hash 441850845, now seen corresponding path program 1 times [2021-12-28 03:22:20,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:20,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610074656] [2021-12-28 03:22:20,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:20,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:20,781 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:20,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [896365836] [2021-12-28 03:22:20,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:20,782 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:20,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:20,783 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:20,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-12-28 03:22:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:21,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 3405 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-28 03:22:21,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 88 proven. 1 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2021-12-28 03:22:21,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:22:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2021-12-28 03:22:22,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:22,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610074656] [2021-12-28 03:22:22,488 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:22,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896365836] [2021-12-28 03:22:22,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896365836] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-28 03:22:22,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:22:22,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [12] total 20 [2021-12-28 03:22:22,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105484217] [2021-12-28 03:22:22,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:22:22,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 03:22:22,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:22,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 03:22:22,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=339, Unknown=0, NotChecked=0, Total=380 [2021-12-28 03:22:22,491 INFO L87 Difference]: Start difference. First operand 428 states and 615 transitions. Second operand has 15 states, 14 states have (on average 7.142857142857143) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (22), 5 states have call predecessors, (22), 1 states have call successors, (22) [2021-12-28 03:22:22,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:22,630 INFO L93 Difference]: Finished difference Result 837 states and 1232 transitions. [2021-12-28 03:22:22,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 03:22:22,630 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.142857142857143) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (22), 5 states have call predecessors, (22), 1 states have call successors, (22) Word has length 292 [2021-12-28 03:22:22,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:22,632 INFO L225 Difference]: With dead ends: 837 [2021-12-28 03:22:22,633 INFO L226 Difference]: Without dead ends: 445 [2021-12-28 03:22:22,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 586 GetRequests, 564 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=453, Unknown=0, NotChecked=0, Total=506 [2021-12-28 03:22:22,635 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 17 mSDsluCounter, 5616 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 6052 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:22,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 6052 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:22:22,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2021-12-28 03:22:22,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 427. [2021-12-28 03:22:22,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 290 states have (on average 1.193103448275862) internal successors, (346), 291 states have internal predecessors, (346), 102 states have call successors, (102), 25 states have call predecessors, (102), 33 states have return successors, (170), 110 states have call predecessors, (170), 100 states have call successors, (170) [2021-12-28 03:22:22,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 618 transitions. [2021-12-28 03:22:22,651 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 618 transitions. Word has length 292 [2021-12-28 03:22:22,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:22,651 INFO L470 AbstractCegarLoop]: Abstraction has 427 states and 618 transitions. [2021-12-28 03:22:22,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.142857142857143) internal successors, (100), 10 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (22), 5 states have call predecessors, (22), 1 states have call successors, (22) [2021-12-28 03:22:22,651 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 618 transitions. [2021-12-28 03:22:22,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-12-28 03:22:22,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:22,653 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:22:22,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:22,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-28 03:22:22,874 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:22,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:22,875 INFO L85 PathProgramCache]: Analyzing trace with hash 327777536, now seen corresponding path program 1 times [2021-12-28 03:22:22,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:22,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101448245] [2021-12-28 03:22:22,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:22,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:22,928 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:22,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [253721534] [2021-12-28 03:22:22,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:22,929 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:22,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:22,930 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:22,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-12-28 03:22:23,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:23,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 108 conjunts are in the unsatisfiable core [2021-12-28 03:22:23,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:23,687 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-28 03:22:24,007 INFO L353 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-12-28 03:22:24,007 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2021-12-28 03:22:26,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 03:22:26,065 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-12-28 03:22:28,796 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_3082 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_3082) |c_#memory_int|)) is different from true [2021-12-28 03:22:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 260 proven. 20 refuted. 2 times theorem prover too weak. 165 trivial. 3 not checked. [2021-12-28 03:22:29,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:22:30,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:22:30,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101448245] [2021-12-28 03:22:30,645 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:22:30,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253721534] [2021-12-28 03:22:30,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253721534] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:22:30,645 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:22:30,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32] total 32 [2021-12-28 03:22:30,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484796418] [2021-12-28 03:22:30,645 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-28 03:22:30,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-12-28 03:22:30,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:22:30,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-12-28 03:22:30,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=854, Unknown=40, NotChecked=60, Total=1056 [2021-12-28 03:22:30,646 INFO L87 Difference]: Start difference. First operand 427 states and 618 transitions. Second operand has 32 states, 28 states have (on average 4.785714285714286) internal successors, (134), 27 states have internal predecessors, (134), 12 states have call successors, (28), 7 states have call predecessors, (28), 12 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) [2021-12-28 03:22:31,063 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_3079 Int) (|v___CPROVER_overflow_mult_~#c~1.base_224| Int)) (and (= (select |c_old(#valid)| |v___CPROVER_overflow_mult_~#c~1.base_224|) 0) (= |c_#valid| (store |c_old(#valid)| |v___CPROVER_overflow_mult_~#c~1.base_224| v_ArrVal_3079)))) (exists ((v_ArrVal_3080 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_3080))) (exists ((v_ArrVal_3082 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_3082) |c_#memory_int|))) is different from true [2021-12-28 03:22:32,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:22:32,551 INFO L93 Difference]: Finished difference Result 1002 states and 1529 transitions. [2021-12-28 03:22:32,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-12-28 03:22:32,552 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 28 states have (on average 4.785714285714286) internal successors, (134), 27 states have internal predecessors, (134), 12 states have call successors, (28), 7 states have call predecessors, (28), 12 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) Word has length 274 [2021-12-28 03:22:32,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:22:32,556 INFO L225 Difference]: With dead ends: 1002 [2021-12-28 03:22:32,556 INFO L226 Difference]: Without dead ends: 625 [2021-12-28 03:22:32,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 394 SyntacticMatches, 8 SemanticMatches, 40 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 449 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=151, Invalid=1364, Unknown=53, NotChecked=154, Total=1722 [2021-12-28 03:22:32,558 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 287 mSDsluCounter, 3437 mSDsCounter, 0 mSdLazyCounter, 2922 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 8431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 2922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 5154 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:22:32,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [340 Valid, 3880 Invalid, 8431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 2922 Invalid, 0 Unknown, 5154 Unchecked, 1.5s Time] [2021-12-28 03:22:32,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2021-12-28 03:22:32,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 461. [2021-12-28 03:22:32,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 316 states have (on average 1.1898734177215189) internal successors, (376), 318 states have internal predecessors, (376), 105 states have call successors, (105), 28 states have call predecessors, (105), 38 states have return successors, (189), 114 states have call predecessors, (189), 103 states have call successors, (189) [2021-12-28 03:22:32,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 670 transitions. [2021-12-28 03:22:32,610 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 670 transitions. Word has length 274 [2021-12-28 03:22:32,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:22:32,610 INFO L470 AbstractCegarLoop]: Abstraction has 461 states and 670 transitions. [2021-12-28 03:22:32,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 28 states have (on average 4.785714285714286) internal successors, (134), 27 states have internal predecessors, (134), 12 states have call successors, (28), 7 states have call predecessors, (28), 12 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) [2021-12-28 03:22:32,612 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 670 transitions. [2021-12-28 03:22:32,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2021-12-28 03:22:32,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:22:32,613 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-28 03:22:32,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-12-28 03:22:32,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:32,834 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:22:32,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:22:32,834 INFO L85 PathProgramCache]: Analyzing trace with hash -589910361, now seen corresponding path program 1 times [2021-12-28 03:22:32,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:22:32,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131004862] [2021-12-28 03:22:32,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:32,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:22:32,922 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:22:32,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235978786] [2021-12-28 03:22:32,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:22:32,922 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:22:32,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:22:32,923 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:22:32,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-12-28 03:22:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:22:33,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 3432 conjuncts, 185 conjunts are in the unsatisfiable core [2021-12-28 03:22:33,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:22:33,789 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-28 03:22:34,117 INFO L353 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-12-28 03:22:34,117 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22