./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7aff0c23635f1e1acd85672a1024d6cb6d0af57cad0028c56f5d301198b4eae6 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:50:17,953 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:50:17,955 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:50:17,991 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:50:17,992 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:50:17,993 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:50:17,995 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:50:17,998 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:50:18,000 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:50:18,001 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:50:18,003 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:50:18,004 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:50:18,005 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:50:18,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:50:18,008 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:50:18,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:50:18,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:50:18,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:50:18,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:50:18,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:50:18,019 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:50:18,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:50:18,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:50:18,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:50:18,030 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:50:18,031 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:50:18,031 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:50:18,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:50:18,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:50:18,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:50:18,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:50:18,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:50:18,046 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:50:18,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:50:18,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:50:18,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:50:18,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:50:18,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:50:18,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:50:18,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:50:18,053 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:50:18,054 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 17:50:18,114 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:50:18,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:50:18,114 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:50:18,115 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:50:18,115 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:50:18,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:50:18,121 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:50:18,122 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:50:18,122 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:50:18,122 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:50:18,123 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:50:18,124 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:50:18,124 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:50:18,124 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:50:18,124 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:50:18,125 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:50:18,125 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:50:18,125 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:50:18,126 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:50:18,126 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 17:50:18,126 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:50:18,126 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 17:50:18,127 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:50:18,127 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:50:18,127 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:50:18,128 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:50:18,129 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 17:50:18,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:50:18,130 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:50:18,130 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:50:18,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:50:18,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:50:18,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:50:18,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:50:18,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:50:18,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:50:18,132 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:50:18,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:50:18,132 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:50:18,133 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:50:18,133 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:50:18,133 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7aff0c23635f1e1acd85672a1024d6cb6d0af57cad0028c56f5d301198b4eae6 [2021-11-25 17:50:18,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:50:18,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:50:18,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:50:18,459 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:50:18,460 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:50:18,462 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c [2021-11-25 17:50:18,565 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/data/4036d5828/09d2600e1381425aac82db4f4f4bc75b/FLAG09adc089c [2021-11-25 17:50:19,030 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:50:19,031 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c [2021-11-25 17:50:19,039 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/data/4036d5828/09d2600e1381425aac82db4f4f4bc75b/FLAG09adc089c [2021-11-25 17:50:19,426 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/data/4036d5828/09d2600e1381425aac82db4f4f4bc75b [2021-11-25 17:50:19,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:50:19,430 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:50:19,450 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:50:19,450 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:50:19,453 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:50:19,454 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,455 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5808a21f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19, skipping insertion in model container [2021-11-25 17:50:19,455 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,462 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:50:19,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:50:19,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c[573,586] [2021-11-25 17:50:19,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:50:19,684 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:50:19,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/sv-benchmarks/c/nla-digbench-scaling/mannadiv_unwindbound50.c[573,586] [2021-11-25 17:50:19,724 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:50:19,746 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:50:19,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19 WrapperNode [2021-11-25 17:50:19,747 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:50:19,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:50:19,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:50:19,748 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:50:19,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,760 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,779 INFO L137 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2021-11-25 17:50:19,779 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:50:19,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:50:19,781 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:50:19,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:50:19,790 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,793 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,800 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,801 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,803 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:50:19,804 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:50:19,805 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:50:19,805 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:50:19,806 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (1/1) ... [2021-11-25 17:50:19,815 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:50:19,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:19,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:50:19,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:50:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:50:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 17:50:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 17:50:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:50:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:50:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:50:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-25 17:50:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-25 17:50:19,979 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:50:19,980 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:50:20,126 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:50:20,157 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:50:20,158 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 17:50:20,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:50:20 BoogieIcfgContainer [2021-11-25 17:50:20,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:50:20,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:50:20,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:50:20,167 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:50:20,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:50:19" (1/3) ... [2021-11-25 17:50:20,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d35d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:50:20, skipping insertion in model container [2021-11-25 17:50:20,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:50:19" (2/3) ... [2021-11-25 17:50:20,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d35d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:50:20, skipping insertion in model container [2021-11-25 17:50:20,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:50:20" (3/3) ... [2021-11-25 17:50:20,170 INFO L111 eAbstractionObserver]: Analyzing ICFG mannadiv_unwindbound50.c [2021-11-25 17:50:20,189 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:50:20,190 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 17:50:20,307 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:50:20,316 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=FINITE_AUTOMATA, 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-11-25 17:50:20,328 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 17:50:20,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-25 17:50:20,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 17:50:20,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:20,381 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:20,381 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:20,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:20,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1046920148, now seen corresponding path program 1 times [2021-11-25 17:50:20,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:20,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133609106] [2021-11-25 17:50:20,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:20,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:20,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:20,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:20,567 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:20,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133609106] [2021-11-25 17:50:20,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133609106] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:20,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:20,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 17:50:20,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360036988] [2021-11-25 17:50:20,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:20,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-25 17:50:20,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:20,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-25 17:50:20,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 17:50:20,612 INFO L87 Difference]: Start difference. First operand has 19 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:20,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:20,645 INFO L93 Difference]: Finished difference Result 32 states and 43 transitions. [2021-11-25 17:50:20,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-25 17:50:20,648 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-11-25 17:50:20,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:20,656 INFO L225 Difference]: With dead ends: 32 [2021-11-25 17:50:20,657 INFO L226 Difference]: Without dead ends: 17 [2021-11-25 17:50:20,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 17:50:20,665 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:20,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 18 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-25 17:50:20,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2021-11-25 17:50:20,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2021-11-25 17:50:20,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-25 17:50:20,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2021-11-25 17:50:20,738 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 13 [2021-11-25 17:50:20,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:20,741 INFO L470 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2021-11-25 17:50:20,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:20,742 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2021-11-25 17:50:20,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 17:50:20,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:20,746 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:20,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:50:20,747 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:20,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:20,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1317434454, now seen corresponding path program 1 times [2021-11-25 17:50:20,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:20,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779220637] [2021-11-25 17:50:20,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:20,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:20,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:20,890 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:20,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779220637] [2021-11-25 17:50:20,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779220637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:20,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:20,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:50:20,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607788075] [2021-11-25 17:50:20,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:20,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:50:20,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:20,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:50:20,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:50:20,897 INFO L87 Difference]: Start difference. First operand 17 states and 20 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:20,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:20,942 INFO L93 Difference]: Finished difference Result 26 states and 29 transitions. [2021-11-25 17:50:20,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 17:50:20,943 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2021-11-25 17:50:20,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:20,945 INFO L225 Difference]: With dead ends: 26 [2021-11-25 17:50:20,945 INFO L226 Difference]: Without dead ends: 19 [2021-11-25 17:50:20,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:50:20,952 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 3 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:20,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 39 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-25 17:50:20,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2021-11-25 17:50:20,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2021-11-25 17:50:20,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-25 17:50:20,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2021-11-25 17:50:20,962 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 14 [2021-11-25 17:50:20,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:20,965 INFO L470 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2021-11-25 17:50:20,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:20,967 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2021-11-25 17:50:20,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 17:50:20,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:20,975 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:20,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:50:20,976 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:20,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:20,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1319221914, now seen corresponding path program 1 times [2021-11-25 17:50:20,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:20,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894455099] [2021-11-25 17:50:20,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:20,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:21,011 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:21,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [440789230] [2021-11-25 17:50:21,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:21,013 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:21,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:21,021 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:21,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 17:50:21,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:21,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-25 17:50:21,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:21,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-25 17:50:21,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:50:21,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:21,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894455099] [2021-11-25 17:50:21,433 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:21,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440789230] [2021-11-25 17:50:21,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440789230] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:21,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:50:21,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 17:50:21,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765625122] [2021-11-25 17:50:21,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:21,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 17:50:21,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:21,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 17:50:21,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:50:21,437 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:21,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:21,574 INFO L93 Difference]: Finished difference Result 28 states and 32 transitions. [2021-11-25 17:50:21,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 17:50:21,575 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2021-11-25 17:50:21,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:21,576 INFO L225 Difference]: With dead ends: 28 [2021-11-25 17:50:21,577 INFO L226 Difference]: Without dead ends: 26 [2021-11-25 17:50:21,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-25 17:50:21,580 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 14 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:21,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 68 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:50:21,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-11-25 17:50:21,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2021-11-25 17:50:21,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-25 17:50:21,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-11-25 17:50:21,600 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 14 [2021-11-25 17:50:21,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:21,601 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-11-25 17:50:21,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-25 17:50:21,601 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-11-25 17:50:21,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-25 17:50:21,603 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:21,604 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:21,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:21,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:21,809 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:21,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:21,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1562521278, now seen corresponding path program 1 times [2021-11-25 17:50:21,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:21,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310048147] [2021-11-25 17:50:21,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:21,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:21,822 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:21,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21858080] [2021-11-25 17:50:21,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:21,823 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:21,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:21,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:21,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 17:50:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:21,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-25 17:50:21,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:21,973 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:21,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:22,200 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:22,201 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:22,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310048147] [2021-11-25 17:50:22,201 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:22,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21858080] [2021-11-25 17:50:22,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21858080] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:22,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [510184215] [2021-11-25 17:50:22,222 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:22,223 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:22,227 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:22,233 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:22,234 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:22,765 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 40 for LOIs [2021-11-25 17:50:22,794 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:22,862 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:24,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [510184215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:50:24,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:24,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8, 8] total 21 [2021-11-25 17:50:24,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788307879] [2021-11-25 17:50:24,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:50:24,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-25 17:50:24,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:24,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-25 17:50:24,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-25 17:50:24,277 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-25 17:50:24,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:24,413 INFO L93 Difference]: Finished difference Result 32 states and 35 transitions. [2021-11-25 17:50:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-25 17:50:24,413 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 20 [2021-11-25 17:50:24,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:24,415 INFO L225 Difference]: With dead ends: 32 [2021-11-25 17:50:24,415 INFO L226 Difference]: Without dead ends: 25 [2021-11-25 17:50:24,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 35 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2021-11-25 17:50:24,421 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 6 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 29 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:24,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 47 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 29 Unchecked, 0.1s Time] [2021-11-25 17:50:24,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-11-25 17:50:24,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-11-25 17:50:24,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-25 17:50:24,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2021-11-25 17:50:24,438 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 20 [2021-11-25 17:50:24,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:24,440 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2021-11-25 17:50:24,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 8 states have internal predecessors, (11), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-25 17:50:24,441 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2021-11-25 17:50:24,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-25 17:50:24,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:24,443 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:24,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:24,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:24,648 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:24,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:24,649 INFO L85 PathProgramCache]: Analyzing trace with hash -182192907, now seen corresponding path program 1 times [2021-11-25 17:50:24,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:24,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125877943] [2021-11-25 17:50:24,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:24,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:24,664 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:24,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1394111120] [2021-11-25 17:50:24,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:24,665 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:24,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:24,666 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:24,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 17:50:24,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:24,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 17:50:24,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:24,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:24,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:24,847 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:24,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:24,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125877943] [2021-11-25 17:50:24,847 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:24,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394111120] [2021-11-25 17:50:24,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394111120] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:24,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [298033078] [2021-11-25 17:50:24,852 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:24,852 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:24,852 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:24,853 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:24,853 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:26,360 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 75 for LOIs [2021-11-25 17:50:27,060 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:27,089 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:28,317 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '630#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-25 17:50:28,317 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:28,317 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:28,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2021-11-25 17:50:28,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378043266] [2021-11-25 17:50:28,318 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:28,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 17:50:28,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:28,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 17:50:28,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2021-11-25 17:50:28,319 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-25 17:50:28,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:28,408 INFO L93 Difference]: Finished difference Result 56 states and 63 transitions. [2021-11-25 17:50:28,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-25 17:50:28,412 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 22 [2021-11-25 17:50:28,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:28,413 INFO L225 Difference]: With dead ends: 56 [2021-11-25 17:50:28,414 INFO L226 Difference]: Without dead ends: 49 [2021-11-25 17:50:28,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2021-11-25 17:50:28,415 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 24 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:28,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 69 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:50:28,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-11-25 17:50:28,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 45. [2021-11-25 17:50:28,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 33 states have internal predecessors, (37), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-25 17:50:28,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 52 transitions. [2021-11-25 17:50:28,426 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 52 transitions. Word has length 22 [2021-11-25 17:50:28,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:28,426 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 52 transitions. [2021-11-25 17:50:28,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-25 17:50:28,427 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 52 transitions. [2021-11-25 17:50:28,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-25 17:50:28,428 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:28,428 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:28,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:28,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:28,640 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:28,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:28,641 INFO L85 PathProgramCache]: Analyzing trace with hash -180405447, now seen corresponding path program 1 times [2021-11-25 17:50:28,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:28,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332909889] [2021-11-25 17:50:28,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:28,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:28,661 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:28,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [799852902] [2021-11-25 17:50:28,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:28,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:28,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:28,672 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:28,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 17:50:28,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:28,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-25 17:50:28,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:29,001 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:29,199 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:29,199 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:29,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332909889] [2021-11-25 17:50:29,199 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:29,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799852902] [2021-11-25 17:50:29,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799852902] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:29,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [692141682] [2021-11-25 17:50:29,208 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2021-11-25 17:50:29,208 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:29,209 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:29,210 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:29,210 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:30,445 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 45 for LOIs [2021-11-25 17:50:30,748 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:30,778 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:31,827 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '927#(and (exists ((|v_ULTIMATE.start_main_~y3~0#1_BEFORE_CALL_26| Int) (|v_ULTIMATE.start_main_~y2~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~x2~0#1_BEFORE_CALL_44| Int) (|v_ULTIMATE.start_main_~y1~0#1_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_main_~x1~0#1_BEFORE_CALL_43| Int)) (and (<= |v_ULTIMATE.start_main_~x1~0#1_BEFORE_CALL_43| 2147483647) (<= 0 |v_ULTIMATE.start_main_~y1~0#1_BEFORE_CALL_27|) (<= |v_ULTIMATE.start_main_~x2~0#1_BEFORE_CALL_44| 2147483647) (= (ite (= |v_ULTIMATE.start_main_~x1~0#1_BEFORE_CALL_43| (+ (* |v_ULTIMATE.start_main_~y1~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~x2~0#1_BEFORE_CALL_44|) |v_ULTIMATE.start_main_~y3~0#1_BEFORE_CALL_26| |v_ULTIMATE.start_main_~y2~0#1_BEFORE_CALL_27|)) 1 0) |__VERIFIER_assert_#in~cond|) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~x2~0#1_BEFORE_CALL_44|)) (<= 0 (+ |v_ULTIMATE.start_main_~x1~0#1_BEFORE_CALL_43| 2147483648)) (<= 0 |v_ULTIMATE.start_main_~y2~0#1_BEFORE_CALL_27|) (<= |v_ULTIMATE.start_main_~y3~0#1_BEFORE_CALL_26| 2147483647) (or (and (= |#NULL.offset| 0) (= 0 |v_ULTIMATE.start_main_~y2~0#1_BEFORE_CALL_27|) (= |#NULL.base| 0)) (and (= |#NULL.offset| 0) (= |#NULL.base| 0))))) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (< ~counter~0 51) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-25 17:50:31,827 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:31,828 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:31,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-11-25 17:50:31,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510485278] [2021-11-25 17:50:31,828 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:31,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-25 17:50:31,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:31,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-25 17:50:31,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2021-11-25 17:50:31,829 INFO L87 Difference]: Start difference. First operand 45 states and 52 transitions. Second operand has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-25 17:50:31,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:31,923 INFO L93 Difference]: Finished difference Result 59 states and 65 transitions. [2021-11-25 17:50:31,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 17:50:31,923 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 22 [2021-11-25 17:50:31,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:31,925 INFO L225 Difference]: With dead ends: 59 [2021-11-25 17:50:31,925 INFO L226 Difference]: Without dead ends: 51 [2021-11-25 17:50:31,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 40 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2021-11-25 17:50:31,926 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 15 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:31,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 85 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:50:31,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-25 17:50:31,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 45. [2021-11-25 17:50:31,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.125) internal successors, (36), 32 states have internal predecessors, (36), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-25 17:50:31,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 49 transitions. [2021-11-25 17:50:31,938 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 49 transitions. Word has length 22 [2021-11-25 17:50:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:31,939 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 49 transitions. [2021-11-25 17:50:31,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-25 17:50:31,939 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 49 transitions. [2021-11-25 17:50:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-25 17:50:31,940 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:31,940 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:31,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:32,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:32,152 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:32,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:32,153 INFO L85 PathProgramCache]: Analyzing trace with hash 408559265, now seen corresponding path program 1 times [2021-11-25 17:50:32,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:32,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578634354] [2021-11-25 17:50:32,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:32,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:32,163 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:32,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695157157] [2021-11-25 17:50:32,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:32,164 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:32,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:32,165 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:32,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 17:50:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:32,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-25 17:50:32,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:32,315 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 17:50:32,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:32,433 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 17:50:32,433 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:32,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578634354] [2021-11-25 17:50:32,434 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:32,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695157157] [2021-11-25 17:50:32,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695157157] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:32,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1904029083] [2021-11-25 17:50:32,436 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:32,437 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:32,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:32,437 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:32,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:35,505 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 70 for LOIs [2021-11-25 17:50:35,948 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:35,977 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:36,935 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1260#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-25 17:50:36,935 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:36,935 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:36,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2021-11-25 17:50:36,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861696973] [2021-11-25 17:50:36,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:36,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-25 17:50:36,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:36,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-25 17:50:36,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2021-11-25 17:50:36,937 INFO L87 Difference]: Start difference. First operand 45 states and 49 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-25 17:50:37,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:37,119 INFO L93 Difference]: Finished difference Result 50 states and 53 transitions. [2021-11-25 17:50:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:50:37,120 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 28 [2021-11-25 17:50:37,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:37,121 INFO L225 Difference]: With dead ends: 50 [2021-11-25 17:50:37,121 INFO L226 Difference]: Without dead ends: 45 [2021-11-25 17:50:37,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2021-11-25 17:50:37,123 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 22 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:37,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 43 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 17:50:37,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-11-25 17:50:37,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-11-25 17:50:37,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.03125) internal successors, (33), 32 states have internal predecessors, (33), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-25 17:50:37,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 46 transitions. [2021-11-25 17:50:37,131 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 46 transitions. Word has length 28 [2021-11-25 17:50:37,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:37,132 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 46 transitions. [2021-11-25 17:50:37,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-25 17:50:37,132 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 46 transitions. [2021-11-25 17:50:37,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-25 17:50:37,134 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:37,134 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:37,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-25 17:50:37,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 17:50:37,343 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:37,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:37,344 INFO L85 PathProgramCache]: Analyzing trace with hash -235004718, now seen corresponding path program 2 times [2021-11-25 17:50:37,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:37,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224277961] [2021-11-25 17:50:37,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:37,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:37,363 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:37,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071338180] [2021-11-25 17:50:37,363 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 17:50:37,363 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:37,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:37,369 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:37,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 17:50:37,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-11-25 17:50:37,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 17:50:37,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 17:50:37,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:37,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:37,695 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-25 17:50:37,696 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:37,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224277961] [2021-11-25 17:50:37,696 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:37,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071338180] [2021-11-25 17:50:37,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071338180] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:37,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1988975538] [2021-11-25 17:50:37,699 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:37,700 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:37,700 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:37,700 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:37,700 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:40,297 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 70 for LOIs [2021-11-25 17:50:40,653 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:40,680 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:41,686 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1695#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-25 17:50:41,686 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:41,687 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:41,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-11-25 17:50:41,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028794410] [2021-11-25 17:50:41,687 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:41,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-25 17:50:41,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:41,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-25 17:50:41,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2021-11-25 17:50:41,689 INFO L87 Difference]: Start difference. First operand 45 states and 46 transitions. Second operand has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-25 17:50:41,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:41,909 INFO L93 Difference]: Finished difference Result 98 states and 104 transitions. [2021-11-25 17:50:41,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-25 17:50:41,911 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 46 [2021-11-25 17:50:41,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:41,913 INFO L225 Difference]: With dead ends: 98 [2021-11-25 17:50:41,913 INFO L226 Difference]: Without dead ends: 93 [2021-11-25 17:50:41,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=274, Invalid=986, Unknown=0, NotChecked=0, Total=1260 [2021-11-25 17:50:41,915 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 42 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:41,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 111 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:50:41,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-25 17:50:41,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2021-11-25 17:50:41,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 68 states have (on average 1.0147058823529411) internal successors, (69), 68 states have internal predecessors, (69), 13 states have call successors, (13), 12 states have call predecessors, (13), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-25 17:50:41,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 94 transitions. [2021-11-25 17:50:41,930 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 94 transitions. Word has length 46 [2021-11-25 17:50:41,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:41,930 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 94 transitions. [2021-11-25 17:50:41,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-11-25 17:50:41,931 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 94 transitions. [2021-11-25 17:50:41,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 17:50:41,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:41,935 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:41,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:42,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:42,160 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:42,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:42,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1419782260, now seen corresponding path program 3 times [2021-11-25 17:50:42,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:42,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875801314] [2021-11-25 17:50:42,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:42,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:42,179 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:42,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [925008912] [2021-11-25 17:50:42,180 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-25 17:50:42,180 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:42,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:42,181 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:42,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 17:50:42,311 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-25 17:50:42,311 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 17:50:42,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-25 17:50:42,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:42,599 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 20 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:42,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:42,934 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 20 proven. 200 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-25 17:50:42,934 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:42,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875801314] [2021-11-25 17:50:42,934 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:42,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925008912] [2021-11-25 17:50:42,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925008912] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:42,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [381312670] [2021-11-25 17:50:42,937 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:42,937 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:42,937 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:42,937 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:42,938 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:44,330 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 70 for LOIs [2021-11-25 17:50:44,800 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:44,832 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:46,012 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2575#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-25 17:50:46,012 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:46,012 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:46,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2021-11-25 17:50:46,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279869123] [2021-11-25 17:50:46,013 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:46,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-11-25 17:50:46,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:46,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-11-25 17:50:46,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=431, Invalid=1051, Unknown=0, NotChecked=0, Total=1482 [2021-11-25 17:50:46,015 INFO L87 Difference]: Start difference. First operand 93 states and 94 transitions. Second operand has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 26 states have internal predecessors, (106), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2021-11-25 17:50:46,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:46,664 INFO L93 Difference]: Finished difference Result 194 states and 206 transitions. [2021-11-25 17:50:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-11-25 17:50:46,665 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 26 states have internal predecessors, (106), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) Word has length 94 [2021-11-25 17:50:46,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:46,668 INFO L225 Difference]: With dead ends: 194 [2021-11-25 17:50:46,668 INFO L226 Difference]: Without dead ends: 189 [2021-11-25 17:50:46,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 242 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=946, Invalid=2594, Unknown=0, NotChecked=0, Total=3540 [2021-11-25 17:50:46,671 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 150 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:46,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 190 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 17:50:46,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2021-11-25 17:50:46,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2021-11-25 17:50:46,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 140 states have (on average 1.0071428571428571) internal successors, (141), 140 states have internal predecessors, (141), 25 states have call successors, (25), 24 states have call predecessors, (25), 23 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-25 17:50:46,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 190 transitions. [2021-11-25 17:50:46,724 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 190 transitions. Word has length 94 [2021-11-25 17:50:46,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:46,728 INFO L470 AbstractCegarLoop]: Abstraction has 189 states and 190 transitions. [2021-11-25 17:50:46,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 26 states have internal predecessors, (106), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2021-11-25 17:50:46,729 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 190 transitions. [2021-11-25 17:50:46,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-25 17:50:46,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:46,740 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:46,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:46,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:46,941 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:46,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:46,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1763378944, now seen corresponding path program 4 times [2021-11-25 17:50:46,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:46,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673799394] [2021-11-25 17:50:46,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:46,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:46,959 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:46,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888872429] [2021-11-25 17:50:46,959 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-25 17:50:46,960 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:46,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:46,971 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:47,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 17:50:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:50:47,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 47 conjunts are in the unsatisfiable core [2021-11-25 17:50:47,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:47,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1938 backedges. 44 proven. 1892 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:47,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:48,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1938 backedges. 44 proven. 968 refuted. 0 times theorem prover too weak. 926 trivial. 0 not checked. [2021-11-25 17:50:48,835 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:48,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673799394] [2021-11-25 17:50:48,835 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:48,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888872429] [2021-11-25 17:50:48,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888872429] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:48,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [649251503] [2021-11-25 17:50:48,838 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:48,838 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:48,839 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:48,839 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:48,839 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:50:51,209 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 70 for LOIs [2021-11-25 17:50:51,531 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:50:51,553 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:50:53,027 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4343#(and (<= 0 |#NULL.base|) (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= |#NULL.base| 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|))' at error location [2021-11-25 17:50:53,027 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:50:53,027 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:50:53,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 50 [2021-11-25 17:50:53,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091717137] [2021-11-25 17:50:53,028 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:50:53,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2021-11-25 17:50:53,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:50:53,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-11-25 17:50:53,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1403, Invalid=2503, Unknown=0, NotChecked=0, Total=3906 [2021-11-25 17:50:53,032 INFO L87 Difference]: Start difference. First operand 189 states and 190 transitions. Second operand has 50 states, 50 states have (on average 4.28) internal successors, (214), 50 states have internal predecessors, (214), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2021-11-25 17:50:55,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:50:55,054 INFO L93 Difference]: Finished difference Result 386 states and 410 transitions. [2021-11-25 17:50:55,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-11-25 17:50:55,055 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 4.28) internal successors, (214), 50 states have internal predecessors, (214), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) Word has length 190 [2021-11-25 17:50:55,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:50:55,063 INFO L225 Difference]: With dead ends: 386 [2021-11-25 17:50:55,064 INFO L226 Difference]: Without dead ends: 381 [2021-11-25 17:50:55,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 506 SyntacticMatches, 1 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2863 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=3586, Invalid=7970, Unknown=0, NotChecked=0, Total=11556 [2021-11-25 17:50:55,071 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 570 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:50:55,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [570 Valid, 266 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 17:50:55,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2021-11-25 17:50:55,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2021-11-25 17:50:55,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 284 states have (on average 1.0035211267605635) internal successors, (285), 284 states have internal predecessors, (285), 49 states have call successors, (49), 48 states have call predecessors, (49), 47 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-25 17:50:55,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 382 transitions. [2021-11-25 17:50:55,147 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 382 transitions. Word has length 190 [2021-11-25 17:50:55,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:50:55,149 INFO L470 AbstractCegarLoop]: Abstraction has 381 states and 382 transitions. [2021-11-25 17:50:55,150 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 4.28) internal successors, (214), 50 states have internal predecessors, (214), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2021-11-25 17:50:55,150 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 382 transitions. [2021-11-25 17:50:55,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-25 17:50:55,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:50:55,162 INFO L514 BasicCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:50:55,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 17:50:55,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:55,388 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:50:55,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:50:55,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1767238632, now seen corresponding path program 5 times [2021-11-25 17:50:55,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:50:55,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434344727] [2021-11-25 17:50:55,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:50:55,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:50:55,407 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:50:55,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866942694] [2021-11-25 17:50:55,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 17:50:55,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:50:55,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:50:55,413 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:50:55,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 17:50:56,022 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 47 check-sat command(s) [2021-11-25 17:50:56,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 17:50:56,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 95 conjunts are in the unsatisfiable core [2021-11-25 17:50:56,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:50:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8466 backedges. 92 proven. 8372 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 17:50:57,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 17:50:58,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8466 backedges. 92 proven. 4232 refuted. 0 times theorem prover too weak. 4142 trivial. 0 not checked. [2021-11-25 17:50:58,505 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:50:58,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434344727] [2021-11-25 17:50:58,505 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:50:58,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866942694] [2021-11-25 17:50:58,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866942694] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 17:50:58,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2005431252] [2021-11-25 17:50:58,507 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2021-11-25 17:50:58,507 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 17:50:58,507 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 17:50:58,507 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 17:50:58,507 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 17:51:00,615 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 70 for LOIs [2021-11-25 17:51:00,946 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2021-11-25 17:51:00,967 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 17:51:02,668 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7843#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2021-11-25 17:51:02,668 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 17:51:02,668 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-25 17:51:02,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 50] total 54 [2021-11-25 17:51:02,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831855095] [2021-11-25 17:51:02,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-25 17:51:02,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2021-11-25 17:51:02,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:02,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-11-25 17:51:02,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1621, Invalid=2801, Unknown=0, NotChecked=0, Total=4422 [2021-11-25 17:51:02,673 INFO L87 Difference]: Start difference. First operand 381 states and 382 transitions. Second operand has 54 states, 54 states have (on average 5.574074074074074) internal successors, (301), 54 states have internal predecessors, (301), 51 states have call successors, (97), 49 states have call predecessors, (97), 48 states have return successors, (96), 50 states have call predecessors, (96), 50 states have call successors, (96) [2021-11-25 17:51:04,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:04,228 INFO L93 Difference]: Finished difference Result 418 states and 422 transitions. [2021-11-25 17:51:04,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-11-25 17:51:04,229 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 54 states have (on average 5.574074074074074) internal successors, (301), 54 states have internal predecessors, (301), 51 states have call successors, (97), 49 states have call predecessors, (97), 48 states have return successors, (96), 50 states have call predecessors, (96), 50 states have call successors, (96) Word has length 382 [2021-11-25 17:51:04,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:04,233 INFO L225 Difference]: With dead ends: 418 [2021-11-25 17:51:04,233 INFO L226 Difference]: Without dead ends: 413 [2021-11-25 17:51:04,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1193 GetRequests, 1077 SyntacticMatches, 2 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2786 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=4216, Invalid=9124, Unknown=0, NotChecked=0, Total=13340 [2021-11-25 17:51:04,239 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 299 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:04,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [299 Valid, 296 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 17:51:04,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2021-11-25 17:51:04,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2021-11-25 17:51:04,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 308 states have (on average 1.0032467532467533) internal successors, (309), 308 states have internal predecessors, (309), 53 states have call successors, (53), 52 states have call predecessors, (53), 51 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-11-25 17:51:04,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 414 transitions. [2021-11-25 17:51:04,267 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 414 transitions. Word has length 382 [2021-11-25 17:51:04,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:51:04,268 INFO L470 AbstractCegarLoop]: Abstraction has 413 states and 414 transitions. [2021-11-25 17:51:04,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 5.574074074074074) internal successors, (301), 54 states have internal predecessors, (301), 51 states have call successors, (97), 49 states have call predecessors, (97), 48 states have return successors, (96), 50 states have call predecessors, (96), 50 states have call successors, (96) [2021-11-25 17:51:04,269 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 414 transitions. [2021-11-25 17:51:04,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-25 17:51:04,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:04,278 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 50, 50, 50, 50, 50, 50, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:04,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 17:51:04,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 17:51:04,484 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:51:04,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:04,485 INFO L85 PathProgramCache]: Analyzing trace with hash 507169892, now seen corresponding path program 6 times [2021-11-25 17:51:04,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:04,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562566270] [2021-11-25 17:51:04,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:04,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:04,505 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:51:04,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [703972363] [2021-11-25 17:51:04,506 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-25 17:51:04,506 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:51:04,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:51:04,514 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:51:04,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 17:51:04,856 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-25 17:51:04,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-11-25 17:51:04,857 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-25 17:51:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-25 17:51:05,307 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-25 17:51:05,308 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-25 17:51:05,309 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-25 17:51:05,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 17:51:05,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 17:51:05,535 INFO L732 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:05,538 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-25 17:51:05,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 05:51:05 BoogieIcfgContainer [2021-11-25 17:51:05,750 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-25 17:51:05,750 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-25 17:51:05,750 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-25 17:51:05,750 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-25 17:51:05,751 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:50:20" (3/4) ... [2021-11-25 17:51:05,752 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-25 17:51:05,931 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/witness.graphml [2021-11-25 17:51:05,931 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-25 17:51:05,932 INFO L158 Benchmark]: Toolchain (without parser) took 46501.61ms. Allocated memory was 109.1MB in the beginning and 346.0MB in the end (delta: 237.0MB). Free memory was 78.4MB in the beginning and 197.7MB in the end (delta: -119.3MB). Peak memory consumption was 118.2MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,932 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 109.1MB. Free memory was 63.9MB in the beginning and 63.9MB in the end (delta: 50.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-25 17:51:05,933 INFO L158 Benchmark]: CACSL2BoogieTranslator took 297.35ms. Allocated memory is still 109.1MB. Free memory was 78.1MB in the beginning and 83.5MB in the end (delta: -5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,934 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.96ms. Allocated memory is still 109.1MB. Free memory was 83.5MB in the beginning and 82.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,934 INFO L158 Benchmark]: Boogie Preprocessor took 23.17ms. Allocated memory is still 109.1MB. Free memory was 82.3MB in the beginning and 81.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-25 17:51:05,935 INFO L158 Benchmark]: RCFGBuilder took 356.31ms. Allocated memory is still 109.1MB. Free memory was 81.0MB in the beginning and 71.0MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,935 INFO L158 Benchmark]: TraceAbstraction took 45587.06ms. Allocated memory was 109.1MB in the beginning and 346.0MB in the end (delta: 237.0MB). Free memory was 70.5MB in the beginning and 215.6MB in the end (delta: -145.0MB). Peak memory consumption was 94.0MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,935 INFO L158 Benchmark]: Witness Printer took 181.22ms. Allocated memory is still 346.0MB. Free memory was 215.6MB in the beginning and 197.7MB in the end (delta: 17.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-11-25 17:51:05,940 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 109.1MB. Free memory was 63.9MB in the beginning and 63.9MB in the end (delta: 50.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 297.35ms. Allocated memory is still 109.1MB. Free memory was 78.1MB in the beginning and 83.5MB in the end (delta: -5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.96ms. Allocated memory is still 109.1MB. Free memory was 83.5MB in the beginning and 82.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 23.17ms. Allocated memory is still 109.1MB. Free memory was 82.3MB in the beginning and 81.0MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 356.31ms. Allocated memory is still 109.1MB. Free memory was 81.0MB in the beginning and 71.0MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 45587.06ms. Allocated memory was 109.1MB in the beginning and 346.0MB in the end (delta: 237.0MB). Free memory was 70.5MB in the beginning and 215.6MB in the end (delta: -145.0MB). Peak memory consumption was 94.0MB. Max. memory is 16.1GB. * Witness Printer took 181.22ms. Allocated memory is still 346.0MB. Free memory was 215.6MB in the beginning and 197.7MB in the end (delta: 17.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 18]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; [L24] int x1, x2; [L25] int y1, y2, y3; [L26] x1 = __VERIFIER_nondet_int() [L27] x2 = __VERIFIER_nondet_int() [L29] CALL assume_abort_if_not(x1 >= 0) VAL [\old(cond)=1, counter=0] [L13] COND FALSE !(!cond) [L29] RET assume_abort_if_not(x1 >= 0) VAL [counter=0, x1=51, x2=-1] [L30] CALL assume_abort_if_not(x2 != 0) VAL [\old(cond)=1, counter=0] [L13] COND FALSE !(!cond) [L30] RET assume_abort_if_not(x2 != 0) VAL [counter=0, x1=51, x2=-1] [L32] y1 = 0 [L33] y2 = 0 [L34] y3 = x1 VAL [counter=0, x1=51, x2=-1, y1=0, y2=0, y3=51] [L36] EXPR counter++ VAL [counter=1, counter++=0, x1=51, x2=-1, y1=0, y2=0, y3=51] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=1] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=1] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=1, x1=51, x2=-1, y1=0, y2=0, y3=51] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=1, x1=51, x2=-1, y1=0, y2=1, y3=50] [L36] EXPR counter++ VAL [counter=2, counter++=1, x1=51, x2=-1, y1=0, y2=1, y3=50] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=2] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=2, x1=51, x2=-1, y1=0, y2=1, y3=50] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=2, x1=51, x2=-1, y1=0, y2=2, y3=49] [L36] EXPR counter++ VAL [counter=3, counter++=2, x1=51, x2=-1, y1=0, y2=2, y3=49] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=3] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=3] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=3, x1=51, x2=-1, y1=0, y2=2, y3=49] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=3, x1=51, x2=-1, y1=0, y2=3, y3=48] [L36] EXPR counter++ VAL [counter=4, counter++=3, x1=51, x2=-1, y1=0, y2=3, y3=48] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=4] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=4, x1=51, x2=-1, y1=0, y2=3, y3=48] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=4, x1=51, x2=-1, y1=0, y2=4, y3=47] [L36] EXPR counter++ VAL [counter=5, counter++=4, x1=51, x2=-1, y1=0, y2=4, y3=47] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=5] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=5, x1=51, x2=-1, y1=0, y2=4, y3=47] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=5, x1=51, x2=-1, y1=0, y2=5, y3=46] [L36] EXPR counter++ VAL [counter=6, counter++=5, x1=51, x2=-1, y1=0, y2=5, y3=46] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=6] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=6] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=6, x1=51, x2=-1, y1=0, y2=5, y3=46] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=6, x1=51, x2=-1, y1=0, y2=6, y3=45] [L36] EXPR counter++ VAL [counter=7, counter++=6, x1=51, x2=-1, y1=0, y2=6, y3=45] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=7] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=7] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=7, x1=51, x2=-1, y1=0, y2=6, y3=45] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=7, x1=51, x2=-1, y1=0, y2=7, y3=44] [L36] EXPR counter++ VAL [counter=8, counter++=7, x1=51, x2=-1, y1=0, y2=7, y3=44] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=8] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=8] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=8, x1=51, x2=-1, y1=0, y2=7, y3=44] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=8, x1=51, x2=-1, y1=0, y2=8, y3=43] [L36] EXPR counter++ VAL [counter=9, counter++=8, x1=51, x2=-1, y1=0, y2=8, y3=43] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=9] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=9, x1=51, x2=-1, y1=0, y2=8, y3=43] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=9, x1=51, x2=-1, y1=0, y2=9, y3=42] [L36] EXPR counter++ VAL [counter=10, counter++=9, x1=51, x2=-1, y1=0, y2=9, y3=42] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=10] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=10] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=10, x1=51, x2=-1, y1=0, y2=9, y3=42] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=10, x1=51, x2=-1, y1=0, y2=10, y3=41] [L36] EXPR counter++ VAL [counter=11, counter++=10, x1=51, x2=-1, y1=0, y2=10, y3=41] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=11] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=11] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=11, x1=51, x2=-1, y1=0, y2=10, y3=41] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=11, x1=51, x2=-1, y1=0, y2=11, y3=40] [L36] EXPR counter++ VAL [counter=12, counter++=11, x1=51, x2=-1, y1=0, y2=11, y3=40] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=12] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=12] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=12, x1=51, x2=-1, y1=0, y2=11, y3=40] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=12, x1=51, x2=-1, y1=0, y2=12, y3=39] [L36] EXPR counter++ VAL [counter=13, counter++=12, x1=51, x2=-1, y1=0, y2=12, y3=39] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=13] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=13] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=13, x1=51, x2=-1, y1=0, y2=12, y3=39] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=13, x1=51, x2=-1, y1=0, y2=13, y3=38] [L36] EXPR counter++ VAL [counter=14, counter++=13, x1=51, x2=-1, y1=0, y2=13, y3=38] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=14] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=14] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=14, x1=51, x2=-1, y1=0, y2=13, y3=38] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=14, x1=51, x2=-1, y1=0, y2=14, y3=37] [L36] EXPR counter++ VAL [counter=15, counter++=14, x1=51, x2=-1, y1=0, y2=14, y3=37] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=15] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=15] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=15, x1=51, x2=-1, y1=0, y2=14, y3=37] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=15, x1=51, x2=-1, y1=0, y2=15, y3=36] [L36] EXPR counter++ VAL [counter=16, counter++=15, x1=51, x2=-1, y1=0, y2=15, y3=36] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=16] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=16] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=16, x1=51, x2=-1, y1=0, y2=15, y3=36] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=16, x1=51, x2=-1, y1=0, y2=16, y3=35] [L36] EXPR counter++ VAL [counter=17, counter++=16, x1=51, x2=-1, y1=0, y2=16, y3=35] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=17] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=17] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=17, x1=51, x2=-1, y1=0, y2=16, y3=35] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=17, x1=51, x2=-1, y1=0, y2=17, y3=34] [L36] EXPR counter++ VAL [counter=18, counter++=17, x1=51, x2=-1, y1=0, y2=17, y3=34] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=18] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=18] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=18, x1=51, x2=-1, y1=0, y2=17, y3=34] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=18, x1=51, x2=-1, y1=0, y2=18, y3=33] [L36] EXPR counter++ VAL [counter=19, counter++=18, x1=51, x2=-1, y1=0, y2=18, y3=33] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=19] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=19] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=19, x1=51, x2=-1, y1=0, y2=18, y3=33] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=19, x1=51, x2=-1, y1=0, y2=19, y3=32] [L36] EXPR counter++ VAL [counter=20, counter++=19, x1=51, x2=-1, y1=0, y2=19, y3=32] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=20] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=20] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=20, x1=51, x2=-1, y1=0, y2=19, y3=32] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=20, x1=51, x2=-1, y1=0, y2=20, y3=31] [L36] EXPR counter++ VAL [counter=21, counter++=20, x1=51, x2=-1, y1=0, y2=20, y3=31] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=21] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=21] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=21, x1=51, x2=-1, y1=0, y2=20, y3=31] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=21, x1=51, x2=-1, y1=0, y2=21, y3=30] [L36] EXPR counter++ VAL [counter=22, counter++=21, x1=51, x2=-1, y1=0, y2=21, y3=30] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=22] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=22] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=22, x1=51, x2=-1, y1=0, y2=21, y3=30] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=22, x1=51, x2=-1, y1=0, y2=22, y3=29] [L36] EXPR counter++ VAL [counter=23, counter++=22, x1=51, x2=-1, y1=0, y2=22, y3=29] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=23] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=23] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=23, x1=51, x2=-1, y1=0, y2=22, y3=29] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=23, x1=51, x2=-1, y1=0, y2=23, y3=28] [L36] EXPR counter++ VAL [counter=24, counter++=23, x1=51, x2=-1, y1=0, y2=23, y3=28] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=24] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=24] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=24, x1=51, x2=-1, y1=0, y2=23, y3=28] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=24, x1=51, x2=-1, y1=0, y2=24, y3=27] [L36] EXPR counter++ VAL [counter=25, counter++=24, x1=51, x2=-1, y1=0, y2=24, y3=27] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=25] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=25] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=25, x1=51, x2=-1, y1=0, y2=24, y3=27] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=25, x1=51, x2=-1, y1=0, y2=25, y3=26] [L36] EXPR counter++ VAL [counter=26, counter++=25, x1=51, x2=-1, y1=0, y2=25, y3=26] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=26] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=26] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=26, x1=51, x2=-1, y1=0, y2=25, y3=26] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=26, x1=51, x2=-1, y1=0, y2=26, y3=25] [L36] EXPR counter++ VAL [counter=27, counter++=26, x1=51, x2=-1, y1=0, y2=26, y3=25] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=27] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=27] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=27, x1=51, x2=-1, y1=0, y2=26, y3=25] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=27, x1=51, x2=-1, y1=0, y2=27, y3=24] [L36] EXPR counter++ VAL [counter=28, counter++=27, x1=51, x2=-1, y1=0, y2=27, y3=24] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=28] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=28] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=28, x1=51, x2=-1, y1=0, y2=27, y3=24] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=28, x1=51, x2=-1, y1=0, y2=28, y3=23] [L36] EXPR counter++ VAL [counter=29, counter++=28, x1=51, x2=-1, y1=0, y2=28, y3=23] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=29] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=29] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=29, x1=51, x2=-1, y1=0, y2=28, y3=23] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=29, x1=51, x2=-1, y1=0, y2=29, y3=22] [L36] EXPR counter++ VAL [counter=30, counter++=29, x1=51, x2=-1, y1=0, y2=29, y3=22] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=30] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=30] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=30, x1=51, x2=-1, y1=0, y2=29, y3=22] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=30, x1=51, x2=-1, y1=0, y2=30, y3=21] [L36] EXPR counter++ VAL [counter=31, counter++=30, x1=51, x2=-1, y1=0, y2=30, y3=21] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=31] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=31] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=31, x1=51, x2=-1, y1=0, y2=30, y3=21] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=31, x1=51, x2=-1, y1=0, y2=31, y3=20] [L36] EXPR counter++ VAL [counter=32, counter++=31, x1=51, x2=-1, y1=0, y2=31, y3=20] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=32] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=32] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=32, x1=51, x2=-1, y1=0, y2=31, y3=20] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=32, x1=51, x2=-1, y1=0, y2=32, y3=19] [L36] EXPR counter++ VAL [counter=33, counter++=32, x1=51, x2=-1, y1=0, y2=32, y3=19] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=33] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=33] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=33, x1=51, x2=-1, y1=0, y2=32, y3=19] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=33, x1=51, x2=-1, y1=0, y2=33, y3=18] [L36] EXPR counter++ VAL [counter=34, counter++=33, x1=51, x2=-1, y1=0, y2=33, y3=18] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=34] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=34] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=34, x1=51, x2=-1, y1=0, y2=33, y3=18] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=34, x1=51, x2=-1, y1=0, y2=34, y3=17] [L36] EXPR counter++ VAL [counter=35, counter++=34, x1=51, x2=-1, y1=0, y2=34, y3=17] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=35] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=35] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=35, x1=51, x2=-1, y1=0, y2=34, y3=17] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=35, x1=51, x2=-1, y1=0, y2=35, y3=16] [L36] EXPR counter++ VAL [counter=36, counter++=35, x1=51, x2=-1, y1=0, y2=35, y3=16] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=36] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=36] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=36, x1=51, x2=-1, y1=0, y2=35, y3=16] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=36, x1=51, x2=-1, y1=0, y2=36, y3=15] [L36] EXPR counter++ VAL [counter=37, counter++=36, x1=51, x2=-1, y1=0, y2=36, y3=15] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=37] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=37] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=37, x1=51, x2=-1, y1=0, y2=36, y3=15] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=37, x1=51, x2=-1, y1=0, y2=37, y3=14] [L36] EXPR counter++ VAL [counter=38, counter++=37, x1=51, x2=-1, y1=0, y2=37, y3=14] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=38] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=38] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=38, x1=51, x2=-1, y1=0, y2=37, y3=14] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=38, x1=51, x2=-1, y1=0, y2=38, y3=13] [L36] EXPR counter++ VAL [counter=39, counter++=38, x1=51, x2=-1, y1=0, y2=38, y3=13] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=39] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=39] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=39, x1=51, x2=-1, y1=0, y2=38, y3=13] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=39, x1=51, x2=-1, y1=0, y2=39, y3=12] [L36] EXPR counter++ VAL [counter=40, counter++=39, x1=51, x2=-1, y1=0, y2=39, y3=12] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=40] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=40] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=40, x1=51, x2=-1, y1=0, y2=39, y3=12] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=40, x1=51, x2=-1, y1=0, y2=40, y3=11] [L36] EXPR counter++ VAL [counter=41, counter++=40, x1=51, x2=-1, y1=0, y2=40, y3=11] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=41] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=41] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=41, x1=51, x2=-1, y1=0, y2=40, y3=11] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=41, x1=51, x2=-1, y1=0, y2=41, y3=10] [L36] EXPR counter++ VAL [counter=42, counter++=41, x1=51, x2=-1, y1=0, y2=41, y3=10] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=42] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=42] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=42, x1=51, x2=-1, y1=0, y2=41, y3=10] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=42, x1=51, x2=-1, y1=0, y2=42, y3=9] [L36] EXPR counter++ VAL [counter=43, counter++=42, x1=51, x2=-1, y1=0, y2=42, y3=9] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=43] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=43] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=43, x1=51, x2=-1, y1=0, y2=42, y3=9] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=43, x1=51, x2=-1, y1=0, y2=43, y3=8] [L36] EXPR counter++ VAL [counter=44, counter++=43, x1=51, x2=-1, y1=0, y2=43, y3=8] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=44] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=44] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=44, x1=51, x2=-1, y1=0, y2=43, y3=8] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=44, x1=51, x2=-1, y1=0, y2=44, y3=7] [L36] EXPR counter++ VAL [counter=45, counter++=44, x1=51, x2=-1, y1=0, y2=44, y3=7] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=45] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=45] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=45, x1=51, x2=-1, y1=0, y2=44, y3=7] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=45, x1=51, x2=-1, y1=0, y2=45, y3=6] [L36] EXPR counter++ VAL [counter=46, counter++=45, x1=51, x2=-1, y1=0, y2=45, y3=6] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=46] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=46] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=46, x1=51, x2=-1, y1=0, y2=45, y3=6] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=46, x1=51, x2=-1, y1=0, y2=46, y3=5] [L36] EXPR counter++ VAL [counter=47, counter++=46, x1=51, x2=-1, y1=0, y2=46, y3=5] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=47] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=47] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=47, x1=51, x2=-1, y1=0, y2=46, y3=5] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=47, x1=51, x2=-1, y1=0, y2=47, y3=4] [L36] EXPR counter++ VAL [counter=48, counter++=47, x1=51, x2=-1, y1=0, y2=47, y3=4] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=48] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=48] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=48, x1=51, x2=-1, y1=0, y2=47, y3=4] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=48, x1=51, x2=-1, y1=0, y2=48, y3=3] [L36] EXPR counter++ VAL [counter=49, counter++=48, x1=51, x2=-1, y1=0, y2=48, y3=3] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=49] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=49] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=49, x1=51, x2=-1, y1=0, y2=48, y3=3] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=49, x1=51, x2=-1, y1=0, y2=49, y3=2] [L36] EXPR counter++ VAL [counter=50, counter++=49, x1=51, x2=-1, y1=0, y2=49, y3=2] [L36] COND TRUE counter++<50 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, counter=50] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=50] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [counter=50, x1=51, x2=-1, y1=0, y2=49, y3=2] [L39] COND FALSE !(!(y3 != 0)) [L41] COND FALSE !(y2 + 1 == x2) [L46] y2 = y2 + 1 [L47] y3 = y3 - 1 VAL [counter=50, x1=51, x2=-1, y1=0, y2=50, y3=1] [L36] EXPR counter++ VAL [counter=51, counter++=50, x1=51, x2=-1, y1=0, y2=50, y3=1] [L36] COND FALSE !(counter++<50) [L50] CALL __VERIFIER_assert(y1*x2 + y2 == x1) VAL [\old(cond)=0, counter=51] [L16] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=51] [L18] reach_error() VAL [\old(cond)=0, cond=0, counter=51] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 19 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 45.2s, OverallIterations: 12, TraceHistogramMax: 51, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.1s, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1149 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1145 mSDsluCounter, 1232 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 29 IncrementalHoareTripleChecker+Unchecked, 1122 mSDsCounter, 483 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1257 IncrementalHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 483 mSolverCounterUnsat, 279 mSDtfsCounter, 1257 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2547 GetRequests, 2124 SyntacticMatches, 13 SemanticMatches, 410 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7655 ImplicationChecksByTransitivity, 15.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=413occurred in iteration=11, InterpolantAutomatonStates: 317, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 12 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 6.7s InterpolantComputationTime, 1259 NumberOfCodeBlocks, 1259 NumberOfCodeBlocksAsserted, 64 NumberOfCheckSat, 1630 ConstructedInterpolants, 0 QuantifiedInterpolants, 4174 SizeOfPredicates, 103 NumberOfNonLiveVariables, 1985 ConjunctsInSsa, 232 ConjunctsInUnsatCore, 19 InterpolantComputations, 3 PerfectInterpolantSequences, 5667/21812 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 0.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 17, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 14, TOOLS_POST_TIME: 0.1s, TOOLS_POST_CALL_APPLICATIONS: 10, TOOLS_POST_CALL_TIME: 0.3s, TOOLS_POST_RETURN_APPLICATIONS: 6, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 30, TOOLS_QUANTIFIERELIM_TIME: 0.4s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 46, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 10, DOMAIN_JOIN_TIME: 0.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 17, DOMAIN_ISBOTTOM_TIME: 0.0s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 6, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 138, DAG_COMPRESSION_RETAINED_NODES: 50, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-11-25 17:51:05,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a9102a0-5cb9-4cf8-8628-b66f091522d5/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE