./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW --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 34fd2c5bce28a2f0a39de6b9c2d306403d911c32b4998862fc7a657ddcb319f4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:49:17,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:49:17,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:49:17,686 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:49:17,687 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:49:17,688 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:49:17,689 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:49:17,691 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:49:17,693 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:49:17,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:49:17,700 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:49:17,706 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:49:17,706 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:49:17,708 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:49:17,709 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:49:17,710 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:49:17,711 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:49:17,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:49:17,713 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:49:17,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:49:17,717 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:49:17,724 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:49:17,725 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:49:17,726 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:49:17,729 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:49:17,733 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:49:17,734 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:49:17,735 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:49:17,737 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:49:17,738 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:49:17,739 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:49:17,740 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:49:17,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:49:17,743 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:49:17,745 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:49:17,746 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:49:17,747 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:49:17,748 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:49:17,748 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:49:17,750 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:49:17,751 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:49:17,752 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 14:49:17,791 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:49:17,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:49:17,792 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:49:17,792 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:49:17,793 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:49:17,793 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:49:17,793 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:49:17,793 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:49:17,794 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:49:17,795 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:49:17,795 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:49:17,795 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:49:17,795 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:49:17,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:49:17,796 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 14:49:17,796 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:49:17,796 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 14:49:17,797 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:49:17,798 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:49:17,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:49:17,798 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:49:17,798 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:49:17,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:49:17,798 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:49:17,799 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:49:17,799 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:49:17,799 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:49:17,799 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:49:17,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:49:17,800 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:49:17,800 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:49:17,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/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_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW 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 -> 34fd2c5bce28a2f0a39de6b9c2d306403d911c32b4998862fc7a657ddcb319f4 [2022-11-23 14:49:18,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:49:18,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:49:18,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:49:18,162 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:49:18,163 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:49:18,164 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c [2022-11-23 14:49:21,330 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:49:21,595 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:49:21,595 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c [2022-11-23 14:49:21,602 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/data/3eccddcbd/b6b9ca101ce34728b8eca34ae9f92687/FLAG62d0c40db [2022-11-23 14:49:21,617 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/data/3eccddcbd/b6b9ca101ce34728b8eca34ae9f92687 [2022-11-23 14:49:21,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:49:21,622 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:49:21,623 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:49:21,624 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:49:21,628 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:49:21,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,630 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69b4ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21, skipping insertion in model container [2022-11-23 14:49:21,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,639 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:49:21,653 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:49:21,806 WARN L237 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_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c[458,471] [2022-11-23 14:49:21,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:49:21,833 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:49:21,846 WARN L237 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_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_unwindbound10.c[458,471] [2022-11-23 14:49:21,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:49:21,864 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:49:21,864 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21 WrapperNode [2022-11-23 14:49:21,864 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:49:21,865 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:49:21,866 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:49:21,866 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:49:21,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,879 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,903 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 39 [2022-11-23 14:49:21,904 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:49:21,905 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:49:21,905 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:49:21,905 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:49:21,915 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,945 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,947 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:49:21,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:49:21,955 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:49:21,955 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:49:21,956 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (1/1) ... [2022-11-23 14:49:21,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:49:21,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:21,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:49:21,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:49:22,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:49:22,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:49:22,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:49:22,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:49:22,027 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-23 14:49:22,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-23 14:49:22,090 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:49:22,093 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:49:22,221 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:49:22,243 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:49:22,244 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:49:22,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:22 BoogieIcfgContainer [2022-11-23 14:49:22,247 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:49:22,249 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:49:22,250 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:49:22,253 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:49:22,254 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:49:21" (1/3) ... [2022-11-23 14:49:22,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fc5420e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:22, skipping insertion in model container [2022-11-23 14:49:22,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:21" (2/3) ... [2022-11-23 14:49:22,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fc5420e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:22, skipping insertion in model container [2022-11-23 14:49:22,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:22" (3/3) ... [2022-11-23 14:49:22,257 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll_unwindbound10.c [2022-11-23 14:49:22,278 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:49:22,278 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:49:22,331 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:49:22,339 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@68202192, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:49:22,340 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:49:22,344 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-23 14:49:22,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-23 14:49:22,353 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:22,354 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-23 14:49:22,355 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:22,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:22,361 INFO L85 PathProgramCache]: Analyzing trace with hash -2099432067, now seen corresponding path program 1 times [2022-11-23 14:49:22,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:22,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454688341] [2022-11-23 14:49:22,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:22,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:22,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:22,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:22,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454688341] [2022-11-23 14:49:22,541 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:49:22,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713319571] [2022-11-23 14:49:22,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:22,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:22,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:22,550 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:22,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:49:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:22,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-23 14:49:22,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:22,678 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:49:22,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713319571] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:22,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:22,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:49:22,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851564321] [2022-11-23 14:49:22,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:22,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 14:49:22,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:22,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 14:49:22,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 14:49:22,762 INFO L87 Difference]: Start difference. First operand has 15 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:22,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:22,816 INFO L93 Difference]: Finished difference Result 29 states and 42 transitions. [2022-11-23 14:49:22,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 14:49:22,819 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-23 14:49:22,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:22,838 INFO L225 Difference]: With dead ends: 29 [2022-11-23 14:49:22,839 INFO L226 Difference]: Without dead ends: 13 [2022-11-23 14:49:22,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 14:49:22,857 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:22,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 14:49:22,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2022-11-23 14:49:22,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2022-11-23 14:49:22,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:22,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 16 transitions. [2022-11-23 14:49:22,929 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 16 transitions. Word has length 6 [2022-11-23 14:49:22,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:22,930 INFO L495 AbstractCegarLoop]: Abstraction has 13 states and 16 transitions. [2022-11-23 14:49:22,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:22,936 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 16 transitions. [2022-11-23 14:49:22,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 14:49:22,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:22,938 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:22,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 14:49:23,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-23 14:49:23,144 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:23,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:23,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1058308380, now seen corresponding path program 1 times [2022-11-23 14:49:23,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:23,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765508186] [2022-11-23 14:49:23,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:23,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:23,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:23,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:23,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765508186] [2022-11-23 14:49:23,177 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:49:23,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487509537] [2022-11-23 14:49:23,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:23,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:23,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:23,180 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:23,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:49:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:23,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:49:23,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:23,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:23,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:49:23,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487509537] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:23,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:23,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:23,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671396545] [2022-11-23 14:49:23,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:23,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:49:23,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:23,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:49:23,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:49:23,303 INFO L87 Difference]: Start difference. First operand 13 states and 16 transitions. Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:23,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:23,325 INFO L93 Difference]: Finished difference Result 23 states and 27 transitions. [2022-11-23 14:49:23,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:49:23,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 14:49:23,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:23,327 INFO L225 Difference]: With dead ends: 23 [2022-11-23 14:49:23,327 INFO L226 Difference]: Without dead ends: 15 [2022-11-23 14:49:23,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:49:23,329 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:23,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 14:49:23,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2022-11-23 14:49:23,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2022-11-23 14:49:23,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:23,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2022-11-23 14:49:23,345 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 18 transitions. Word has length 7 [2022-11-23 14:49:23,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:23,345 INFO L495 AbstractCegarLoop]: Abstraction has 15 states and 18 transitions. [2022-11-23 14:49:23,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:23,346 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2022-11-23 14:49:23,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 14:49:23,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:23,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:23,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:23,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:23,552 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:23,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:23,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1056520920, now seen corresponding path program 1 times [2022-11-23 14:49:23,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:23,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251574922] [2022-11-23 14:49:23,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:23,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:23,590 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:23,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [402929899] [2022-11-23 14:49:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:23,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:23,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:23,593 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:23,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:49:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:23,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-23 14:49:23,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:23,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:23,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:49:23,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:23,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251574922] [2022-11-23 14:49:23,795 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:49:23,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402929899] [2022-11-23 14:49:23,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402929899] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:23,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:23,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:49:23,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524164436] [2022-11-23 14:49:23,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:23,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:49:23,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:23,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:49:23,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:49:23,804 INFO L87 Difference]: Start difference. First operand 15 states and 18 transitions. Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:23,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:23,894 INFO L93 Difference]: Finished difference Result 25 states and 30 transitions. [2022-11-23 14:49:23,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:49:23,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 14:49:23,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:23,898 INFO L225 Difference]: With dead ends: 25 [2022-11-23 14:49:23,898 INFO L226 Difference]: Without dead ends: 21 [2022-11-23 14:49:23,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:49:23,904 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 6 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:23,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 41 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:49:23,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-11-23 14:49:23,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-11-23 14:49:23,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 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) [2022-11-23 14:49:23,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2022-11-23 14:49:23,922 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 7 [2022-11-23 14:49:23,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:23,923 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2022-11-23 14:49:23,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:49:23,923 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2022-11-23 14:49:23,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-23 14:49:23,924 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:23,924 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:23,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:24,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:24,136 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:24,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:24,137 INFO L85 PathProgramCache]: Analyzing trace with hash -640052534, now seen corresponding path program 1 times [2022-11-23 14:49:24,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:24,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333192071] [2022-11-23 14:49:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:24,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:24,150 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:24,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290915712] [2022-11-23 14:49:24,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:24,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:24,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:24,153 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:24,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:49:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:24,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 14:49:24,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:24,313 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:24,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:49:24,362 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:24,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:24,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333192071] [2022-11-23 14:49:24,363 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:49:24,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290915712] [2022-11-23 14:49:24,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290915712] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:49:24,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1906632922] [2022-11-23 14:49:24,386 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:49:24,386 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:49:24,391 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:49:24,398 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:49:24,398 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:49:25,539 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 51 for LOIs [2022-11-23 14:49:25,674 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:49:26,768 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '350#(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 [2022-11-23 14:49:26,768 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:49:26,768 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 14:49:26,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2022-11-23 14:49:26,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26130385] [2022-11-23 14:49:26,769 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 14:49:26,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 14:49:26,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:26,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 14:49:26,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-11-23 14:49:26,771 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:26,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:26,900 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2022-11-23 14:49:26,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-23 14:49:26,901 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-11-23 14:49:26,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:26,902 INFO L225 Difference]: With dead ends: 55 [2022-11-23 14:49:26,902 INFO L226 Difference]: Without dead ends: 47 [2022-11-23 14:49:26,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2022-11-23 14:49:26,904 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 37 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:26,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 86 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:49:26,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-11-23 14:49:26,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2022-11-23 14:49:26,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.25) internal successors, (35), 31 states have internal predecessors, (35), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-23 14:49:26,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 52 transitions. [2022-11-23 14:49:26,926 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 52 transitions. Word has length 15 [2022-11-23 14:49:26,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:26,927 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 52 transitions. [2022-11-23 14:49:26,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:26,927 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 52 transitions. [2022-11-23 14:49:26,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-23 14:49:26,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:26,929 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:26,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:27,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:27,136 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:27,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:27,137 INFO L85 PathProgramCache]: Analyzing trace with hash -638265074, now seen corresponding path program 1 times [2022-11-23 14:49:27,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:27,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952272592] [2022-11-23 14:49:27,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:27,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:27,154 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:27,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1197500268] [2022-11-23 14:49:27,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:27,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:27,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:27,161 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:27,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:49:27,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:27,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-23 14:49:27,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:27,322 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:27,322 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:49:27,435 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:49:27,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:27,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952272592] [2022-11-23 14:49:27,436 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:49:27,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197500268] [2022-11-23 14:49:27,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197500268] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:49:27,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [710822800] [2022-11-23 14:49:27,440 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-23 14:49:27,440 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:49:27,441 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:49:27,442 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:49:27,442 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:49:27,906 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 29 for LOIs [2022-11-23 14:49:27,936 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:49:28,486 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '598#(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 [2022-11-23 14:49:28,486 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:49:28,486 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 14:49:28,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 11 [2022-11-23 14:49:28,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196066264] [2022-11-23 14:49:28,487 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 14:49:28,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-23 14:49:28,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:28,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-23 14:49:28,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2022-11-23 14:49:28,488 INFO L87 Difference]: Start difference. First operand 43 states and 52 transitions. Second operand has 11 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:28,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:28,620 INFO L93 Difference]: Finished difference Result 57 states and 65 transitions. [2022-11-23 14:49:28,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 14:49:28,620 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-11-23 14:49:28,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:28,621 INFO L225 Difference]: With dead ends: 57 [2022-11-23 14:49:28,621 INFO L226 Difference]: Without dead ends: 46 [2022-11-23 14:49:28,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-11-23 14:49:28,623 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 24 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:28,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 42 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:49:28,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-11-23 14:49:28,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 40. [2022-11-23 14:49:28,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 30 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-23 14:49:28,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2022-11-23 14:49:28,633 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 15 [2022-11-23 14:49:28,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:28,633 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2022-11-23 14:49:28,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 10 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:49:28,634 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2022-11-23 14:49:28,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-23 14:49:28,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:28,634 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:28,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:49:28,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:28,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:28,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:28,835 INFO L85 PathProgramCache]: Analyzing trace with hash -186597301, now seen corresponding path program 1 times [2022-11-23 14:49:28,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:28,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028353394] [2022-11-23 14:49:28,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:28,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:28,844 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:49:28,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778953831] [2022-11-23 14:49:28,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:28,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:49:28,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:28,847 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:49:28,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 14:49:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:28,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-23 14:49:28,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:49:29,041 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 14:49:29,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:49:59,362 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_22| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_22|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 2) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 3)) 4) 0)))) is different from true [2022-11-23 14:50:17,445 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_22| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_22|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 2) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_27| 3)) 4) 0))) (= c___VERIFIER_assert_~cond 0)) is different from true [2022-11-23 14:50:25,509 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:50:27,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:27,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028353394] [2022-11-23 14:50:27,563 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:50:27,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778953831] [2022-11-23 14:50:27,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778953831] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:27,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1881842579] [2022-11-23 14:50:27,566 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:50:27,566 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:50:27,566 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:50:27,567 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:50:27,567 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:50:28,013 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:50:28,111 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:50:29,016 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '862#(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 [2022-11-23 14:50:29,016 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:50:29,016 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:29,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-11-23 14:50:29,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802049792] [2022-11-23 14:50:29,017 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:50:29,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 14:50:29,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:29,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 14:50:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=393, Unknown=5, NotChecked=126, Total=600 [2022-11-23 14:50:29,018 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:50:29,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:29,162 INFO L93 Difference]: Finished difference Result 45 states and 47 transitions. [2022-11-23 14:50:29,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 14:50:29,166 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2022-11-23 14:50:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:29,167 INFO L225 Difference]: With dead ends: 45 [2022-11-23 14:50:29,167 INFO L226 Difference]: Without dead ends: 40 [2022-11-23 14:50:29,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 19.2s TimeCoverageRelationStatistics Valid=98, Invalid=509, Unknown=5, NotChecked=144, Total=756 [2022-11-23 14:50:29,168 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 7 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:29,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 50 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:50:29,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-11-23 14:50:29,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2022-11-23 14:50:29,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 30 states have (on average 1.1) internal successors, (33), 30 states have internal predecessors, (33), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-23 14:50:29,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2022-11-23 14:50:29,185 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 21 [2022-11-23 14:50:29,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:29,186 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2022-11-23 14:50:29,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 14:50:29,186 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2022-11-23 14:50:29,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-23 14:50:29,188 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:29,188 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2022-11-23 14:50:29,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:29,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-23 14:50:29,396 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:29,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:29,397 INFO L85 PathProgramCache]: Analyzing trace with hash -648869455, now seen corresponding path program 2 times [2022-11-23 14:50:29,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:29,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457918365] [2022-11-23 14:50:29,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:29,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:29,416 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:50:29,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [549004708] [2022-11-23 14:50:29,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:50:29,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:29,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:29,418 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:29,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 14:50:29,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-23 14:50:29,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:50:29,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-23 14:50:29,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-23 14:50:29,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:50:33,890 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:50:33,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:33,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457918365] [2022-11-23 14:50:33,893 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:50:33,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549004708] [2022-11-23 14:50:33,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549004708] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:33,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1917223649] [2022-11-23 14:50:33,895 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:50:33,895 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:50:33,896 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:50:33,896 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:50:33,896 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:50:34,294 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:50:34,380 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:50:35,305 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1135#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-23 14:50:35,305 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:50:35,305 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:35,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-11-23 14:50:35,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138876308] [2022-11-23 14:50:35,306 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:50:35,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 14:50:35,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:35,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 14:50:35,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=438, Unknown=1, NotChecked=42, Total=552 [2022-11-23 14:50:35,307 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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) [2022-11-23 14:50:35,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:35,487 INFO L93 Difference]: Finished difference Result 45 states and 46 transitions. [2022-11-23 14:50:35,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-23 14:50:35,488 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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 29 [2022-11-23 14:50:35,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:35,488 INFO L225 Difference]: With dead ends: 45 [2022-11-23 14:50:35,488 INFO L226 Difference]: Without dead ends: 40 [2022-11-23 14:50:35,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=92, Invalid=561, Unknown=1, NotChecked=48, Total=702 [2022-11-23 14:50:35,490 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 6 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:35,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 81 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:50:35,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-11-23 14:50:35,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2022-11-23 14:50:35,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 30 states have internal predecessors, (32), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-23 14:50:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 41 transitions. [2022-11-23 14:50:35,498 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 41 transitions. Word has length 29 [2022-11-23 14:50:35,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:35,499 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 41 transitions. [2022-11-23 14:50:35,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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) [2022-11-23 14:50:35,499 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 41 transitions. [2022-11-23 14:50:35,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-23 14:50:35,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:35,500 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1] [2022-11-23 14:50:35,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:35,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:35,706 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:35,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:35,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1028616937, now seen corresponding path program 3 times [2022-11-23 14:50:35,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:35,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356415793] [2022-11-23 14:50:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:35,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:35,716 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:50:35,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1568224967] [2022-11-23 14:50:35,717 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 14:50:35,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:35,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:35,718 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:35,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 14:50:35,790 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 14:50:35,790 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:50:35,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-23 14:50:35,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:35,998 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 13 proven. 28 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-23 14:50:35,998 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:50:40,217 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:50:40,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:40,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356415793] [2022-11-23 14:50:40,219 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:50:40,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568224967] [2022-11-23 14:50:40,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568224967] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:40,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1315457659] [2022-11-23 14:50:40,222 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:50:40,222 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:50:40,222 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:50:40,222 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:50:40,222 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:50:40,586 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:50:40,657 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:50:43,107 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1433#(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 [2022-11-23 14:50:43,107 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:50:43,107 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:43,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-11-23 14:50:43,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195946447] [2022-11-23 14:50:43,107 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:50:43,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-23 14:50:43,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:43,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-23 14:50:43,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=481, Unknown=1, NotChecked=44, Total=600 [2022-11-23 14:50:43,109 INFO L87 Difference]: Start difference. First operand 40 states and 41 transitions. Second operand has 11 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-23 14:50:43,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:43,338 INFO L93 Difference]: Finished difference Result 47 states and 49 transitions. [2022-11-23 14:50:43,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-23 14:50:43,339 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2022-11-23 14:50:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:43,340 INFO L225 Difference]: With dead ends: 47 [2022-11-23 14:50:43,340 INFO L226 Difference]: Without dead ends: 42 [2022-11-23 14:50:43,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=95, Invalid=610, Unknown=1, NotChecked=50, Total=756 [2022-11-23 14:50:43,341 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 7 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:43,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 100 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:50:43,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-11-23 14:50:43,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2022-11-23 14:50:43,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 31 states have (on average 1.064516129032258) internal successors, (33), 31 states have internal predecessors, (33), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-11-23 14:50:43,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2022-11-23 14:50:43,350 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 37 [2022-11-23 14:50:43,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:43,350 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2022-11-23 14:50:43,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-23 14:50:43,350 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2022-11-23 14:50:43,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-23 14:50:43,351 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:43,352 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2022-11-23 14:50:43,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-23 14:50:43,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:43,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:43,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:43,558 INFO L85 PathProgramCache]: Analyzing trace with hash 126888572, now seen corresponding path program 2 times [2022-11-23 14:50:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:43,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241194489] [2022-11-23 14:50:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:43,567 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:50:43,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1301230877] [2022-11-23 14:50:43,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:50:43,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:43,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:43,569 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:43,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 14:50:43,626 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-11-23 14:50:43,626 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:50:43,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-23 14:50:43,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:43,722 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:50:43,723 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:50:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 14:50:43,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:43,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241194489] [2022-11-23 14:50:43,828 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:50:43,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301230877] [2022-11-23 14:50:43,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301230877] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:50:43,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [237275353] [2022-11-23 14:50:43,830 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:50:43,830 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:50:43,831 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:50:43,831 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:50:43,831 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:50:44,203 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 51 for LOIs [2022-11-23 14:50:44,263 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:50:44,945 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1813#(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 [2022-11-23 14:50:44,945 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:50:44,946 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 14:50:44,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2022-11-23 14:50:44,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603437985] [2022-11-23 14:50:44,946 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 14:50:44,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-23 14:50:44,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:44,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-23 14:50:44,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2022-11-23 14:50:44,947 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-23 14:50:45,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:45,219 INFO L93 Difference]: Finished difference Result 118 states and 124 transitions. [2022-11-23 14:50:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-23 14:50:45,220 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 39 [2022-11-23 14:50:45,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:45,221 INFO L225 Difference]: With dead ends: 118 [2022-11-23 14:50:45,221 INFO L226 Difference]: Without dead ends: 113 [2022-11-23 14:50:45,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=207, Invalid=723, Unknown=0, NotChecked=0, Total=930 [2022-11-23 14:50:45,223 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 87 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:45,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 132 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:50:45,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-11-23 14:50:45,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 88. [2022-11-23 14:50:45,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.106060606060606) internal successors, (73), 66 states have internal predecessors, (73), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:50:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 94 transitions. [2022-11-23 14:50:45,238 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 94 transitions. Word has length 39 [2022-11-23 14:50:45,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:45,238 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 94 transitions. [2022-11-23 14:50:45,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-23 14:50:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 94 transitions. [2022-11-23 14:50:45,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-23 14:50:45,240 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:45,240 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1] [2022-11-23 14:50:45,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:45,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-23 14:50:45,446 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:45,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:45,447 INFO L85 PathProgramCache]: Analyzing trace with hash 387926653, now seen corresponding path program 4 times [2022-11-23 14:50:45,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:45,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430768690] [2022-11-23 14:50:45,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:45,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:45,455 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:50:45,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924210428] [2022-11-23 14:50:45,455 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-23 14:50:45,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:45,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:45,457 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:45,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 14:50:45,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:45,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-23 14:50:45,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:45,757 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 21 proven. 41 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-23 14:50:45,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:51:23,977 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_71| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_71|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 2)) 4) 0)))) is different from true [2022-11-23 14:51:42,046 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_71| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_71|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_85| 2)) 4) 0))) (= c___VERIFIER_assert_~cond 0)) is different from true [2022-11-23 14:51:50,095 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:51:52,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:52,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430768690] [2022-11-23 14:51:52,121 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:51:52,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924210428] [2022-11-23 14:51:52,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924210428] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:51:52,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1766909856] [2022-11-23 14:51:52,123 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:51:52,123 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:51:52,123 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:51:52,124 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:51:52,124 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:51:52,514 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:51:52,578 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:51:56,170 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2316#(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 [2022-11-23 14:51:56,170 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:51:56,170 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:51:56,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-11-23 14:51:56,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038304579] [2022-11-23 14:51:56,171 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:51:56,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-23 14:51:56,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:56,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-23 14:51:56,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=521, Unknown=9, NotChecked=144, Total=756 [2022-11-23 14:51:56,172 INFO L87 Difference]: Start difference. First operand 88 states and 94 transitions. Second operand has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-11-23 14:51:56,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:56,420 INFO L93 Difference]: Finished difference Result 93 states and 98 transitions. [2022-11-23 14:51:56,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 14:51:56,421 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 45 [2022-11-23 14:51:56,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:56,422 INFO L225 Difference]: With dead ends: 93 [2022-11-23 14:51:56,422 INFO L226 Difference]: Without dead ends: 88 [2022-11-23 14:51:56,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=104, Invalid=655, Unknown=9, NotChecked=162, Total=930 [2022-11-23 14:51:56,424 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 7 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:56,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 131 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:51:56,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-23 14:51:56,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-23 14:51:56,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.0909090909090908) internal successors, (72), 66 states have internal predecessors, (72), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:51:56,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 93 transitions. [2022-11-23 14:51:56,438 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 93 transitions. Word has length 45 [2022-11-23 14:51:56,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:56,438 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 93 transitions. [2022-11-23 14:51:56,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-11-23 14:51:56,439 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 93 transitions. [2022-11-23 14:51:56,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-23 14:51:56,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:56,440 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1] [2022-11-23 14:51:56,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-23 14:51:56,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:51:56,646 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:56,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:56,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1228586525, now seen corresponding path program 5 times [2022-11-23 14:51:56,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:56,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000916947] [2022-11-23 14:51:56,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:56,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:56,660 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:51:56,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1080084083] [2022-11-23 14:51:56,661 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:51:56,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:51:56,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:51:56,662 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:51:56,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-23 14:51:56,746 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-11-23 14:51:56,747 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:51:56,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 36 conjunts are in the unsatisfiable core [2022-11-23 14:51:56,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:51:56,980 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 23 proven. 64 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-23 14:51:56,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:52:01,171 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (not (< |c_ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |ULTIMATE.start_main_~k~0#1|) (= (+ |ULTIMATE.start_main_~k~0#1| (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 2) 1)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:52:01,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:01,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000916947] [2022-11-23 14:52:01,173 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:52:01,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080084083] [2022-11-23 14:52:01,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080084083] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:52:01,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [379474057] [2022-11-23 14:52:01,175 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:52:01,175 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:52:01,175 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:52:01,176 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:52:01,176 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:52:01,526 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:52:01,594 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:52:04,986 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2796#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-23 14:52:04,986 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:52:04,986 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:52:04,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-11-23 14:52:04,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785174390] [2022-11-23 14:52:04,987 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:52:04,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-23 14:52:04,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:04,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-23 14:52:04,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=573, Unknown=2, NotChecked=48, Total=702 [2022-11-23 14:52:04,988 INFO L87 Difference]: Start difference. First operand 88 states and 93 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-23 14:52:05,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:05,306 INFO L93 Difference]: Finished difference Result 93 states and 97 transitions. [2022-11-23 14:52:05,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-23 14:52:05,307 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 53 [2022-11-23 14:52:05,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:05,308 INFO L225 Difference]: With dead ends: 93 [2022-11-23 14:52:05,308 INFO L226 Difference]: Without dead ends: 88 [2022-11-23 14:52:05,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=100, Invalid=714, Unknown=2, NotChecked=54, Total=870 [2022-11-23 14:52:05,309 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:05,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 180 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:52:05,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-23 14:52:05,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-23 14:52:05,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.0757575757575757) internal successors, (71), 66 states have internal predecessors, (71), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:52:05,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 92 transitions. [2022-11-23 14:52:05,322 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 92 transitions. Word has length 53 [2022-11-23 14:52:05,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:05,323 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 92 transitions. [2022-11-23 14:52:05,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-23 14:52:05,323 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 92 transitions. [2022-11-23 14:52:05,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-23 14:52:05,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:05,324 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2022-11-23 14:52:05,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-23 14:52:05,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:05,530 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:05,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:05,530 INFO L85 PathProgramCache]: Analyzing trace with hash -70749367, now seen corresponding path program 6 times [2022-11-23 14:52:05,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:05,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383121672] [2022-11-23 14:52:05,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:05,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:05,538 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:52:05,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900808962] [2022-11-23 14:52:05,539 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 14:52:05,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:05,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:52:05,540 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:52:05,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-23 14:52:05,641 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 14:52:05,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:52:05,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-23 14:52:05,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:52:05,954 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 13 proven. 103 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-23 14:52:05,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:52:10,769 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (< (+ |c_ULTIMATE.start_main_~c~0#1| 6) |ULTIMATE.start_main_~k~0#1|) (= (+ (* 6 |ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 12) 36)) (<= |ULTIMATE.start_main_~k~0#1| (+ |c_ULTIMATE.start_main_~c~0#1| 5)))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:52:10,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:10,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383121672] [2022-11-23 14:52:10,772 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:52:10,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900808962] [2022-11-23 14:52:10,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900808962] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:52:10,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [135122046] [2022-11-23 14:52:10,774 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:52:10,774 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:52:10,775 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:52:10,775 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:52:10,775 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:52:11,117 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:52:11,180 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:52:12,212 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3426#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-23 14:52:12,212 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:52:12,212 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:52:12,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-11-23 14:52:12,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518756180] [2022-11-23 14:52:12,213 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:52:12,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-23 14:52:12,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:12,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-23 14:52:12,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=866, Unknown=1, NotChecked=60, Total=1056 [2022-11-23 14:52:12,215 INFO L87 Difference]: Start difference. First operand 88 states and 92 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-23 14:52:12,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:12,555 INFO L93 Difference]: Finished difference Result 93 states and 96 transitions. [2022-11-23 14:52:12,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 14:52:12,555 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 61 [2022-11-23 14:52:12,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:12,556 INFO L225 Difference]: With dead ends: 93 [2022-11-23 14:52:12,557 INFO L226 Difference]: Without dead ends: 88 [2022-11-23 14:52:12,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=150, Invalid=1043, Unknown=1, NotChecked=66, Total=1260 [2022-11-23 14:52:12,558 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 7 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:12,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 205 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 14:52:12,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-23 14:52:12,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-23 14:52:12,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.0606060606060606) internal successors, (70), 66 states have internal predecessors, (70), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:52:12,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 91 transitions. [2022-11-23 14:52:12,570 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 91 transitions. Word has length 61 [2022-11-23 14:52:12,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:12,570 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 91 transitions. [2022-11-23 14:52:12,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-23 14:52:12,571 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 91 transitions. [2022-11-23 14:52:12,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-23 14:52:12,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:12,572 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1] [2022-11-23 14:52:12,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-23 14:52:12,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 14:52:12,778 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:12,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:12,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1169236305, now seen corresponding path program 7 times [2022-11-23 14:52:12,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:12,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189931828] [2022-11-23 14:52:12,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:12,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:12,788 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:52:12,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885399130] [2022-11-23 14:52:12,789 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-23 14:52:12,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:52:12,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:52:12,790 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:52:12,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-23 14:52:12,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:12,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 46 conjunts are in the unsatisfiable core [2022-11-23 14:52:12,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:52:13,202 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 36 proven. 113 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-11-23 14:52:13,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:52:17,302 WARN L837 $PredicateComparison]: unable to prove that (or (= (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (< |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~k~0#1|) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:52:37,357 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_126| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_126|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 2) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 3)) 4) 0)))) is different from true [2022-11-23 14:52:55,406 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 0)) (forall ((|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_126| Int)) (or (= (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_126|) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147|)) (= (mod (+ (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 2) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 3) (* |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_147| 3)) 4) 0))) (= c___VERIFIER_assert_~cond 0)) is different from true [2022-11-23 14:53:13,565 WARN L837 $PredicateComparison]: unable to prove that (or (< (+ |c_ULTIMATE.start_main_~c~0#1| 2) |c_ULTIMATE.start_main_~k~0#1|) (= (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* 2 |c_ULTIMATE.start_main_~k~0#1|)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 4) 4)) (not (< (+ |c_ULTIMATE.start_main_~c~0#1| 1) |c_ULTIMATE.start_main_~k~0#1|)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:54:45,754 WARN L837 $PredicateComparison]: unable to prove that (or (= (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 12) 36) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* 6 |c_ULTIMATE.start_main_~k~0#1|))) (< (+ |c_ULTIMATE.start_main_~c~0#1| 6) |c_ULTIMATE.start_main_~k~0#1|) (not (< (+ |c_ULTIMATE.start_main_~c~0#1| 5) |c_ULTIMATE.start_main_~k~0#1|)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:54:55,831 WARN L837 $PredicateComparison]: unable to prove that (or (forall ((|ULTIMATE.start_main_~k~0#1| Int)) (or (<= |ULTIMATE.start_main_~k~0#1| (+ |c_ULTIMATE.start_main_~c~0#1| 6)) (< (+ |c_ULTIMATE.start_main_~c~0#1| 7) |ULTIMATE.start_main_~k~0#1|) (= (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) 49 (* |c_ULTIMATE.start_main_~y~0#1| 14)) (+ (* |c_ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~k~0#1|) (* 7 |ULTIMATE.start_main_~k~0#1|))))) (not (= (mod (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0))) is different from false [2022-11-23 14:54:57,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:57,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189931828] [2022-11-23 14:54:57,864 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:54:57,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885399130] [2022-11-23 14:54:57,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885399130] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:54:57,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [687534816] [2022-11-23 14:54:57,866 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:54:57,866 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:54:57,866 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:54:57,866 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:54:57,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:54:58,217 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:54:58,288 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:54:59,466 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4108#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-23 14:54:59,466 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:54:59,466 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:54:59,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-11-23 14:54:59,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322363576] [2022-11-23 14:54:59,466 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:54:59,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-23 14:54:59,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:59,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-23 14:54:59,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=811, Unknown=11, NotChecked=378, Total=1332 [2022-11-23 14:54:59,468 INFO L87 Difference]: Start difference. First operand 88 states and 91 transitions. Second operand has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-23 14:54:59,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:54:59,853 INFO L93 Difference]: Finished difference Result 93 states and 95 transitions. [2022-11-23 14:54:59,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 14:54:59,853 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 69 [2022-11-23 14:54:59,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:54:59,854 INFO L225 Difference]: With dead ends: 93 [2022-11-23 14:54:59,854 INFO L226 Difference]: Without dead ends: 88 [2022-11-23 14:54:59,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 73.4s TimeCoverageRelationStatistics Valid=157, Invalid=978, Unknown=11, NotChecked=414, Total=1560 [2022-11-23 14:54:59,856 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:54:59,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 248 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 14:54:59,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-23 14:54:59,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-23 14:54:59,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.0454545454545454) internal successors, (69), 66 states have internal predecessors, (69), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:54:59,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 90 transitions. [2022-11-23 14:54:59,867 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 90 transitions. Word has length 69 [2022-11-23 14:54:59,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:59,868 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 90 transitions. [2022-11-23 14:54:59,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 14 states have internal predecessors, (34), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-11-23 14:54:59,868 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 90 transitions. [2022-11-23 14:54:59,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-23 14:54:59,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:59,870 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1] [2022-11-23 14:54:59,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-23 14:55:00,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:00,076 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:55:00,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:55:00,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1082033173, now seen corresponding path program 8 times [2022-11-23 14:55:00,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:55:00,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146618058] [2022-11-23 14:55:00,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:55:00,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:55:00,084 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:55:00,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [767906172] [2022-11-23 14:55:00,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:55:00,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:00,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:55:00,085 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:55:00,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-23 14:55:00,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-11-23 14:55:00,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:55:00,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 48 conjunts are in the unsatisfiable core [2022-11-23 14:55:00,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:55:00,549 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 32 proven. 154 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:55:00,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:55:00,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:55:00,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146618058] [2022-11-23 14:55:00,928 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:55:00,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767906172] [2022-11-23 14:55:00,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767906172] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:55:00,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1693212695] [2022-11-23 14:55:00,930 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:55:00,930 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:55:00,930 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:55:00,931 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:55:00,931 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:55:01,283 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:55:01,342 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:55:06,809 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4662#(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 [2022-11-23 14:55:06,810 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:55:06,810 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:55:06,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-11-23 14:55:06,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319834600] [2022-11-23 14:55:06,810 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:55:06,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-23 14:55:06,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:55:06,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-23 14:55:06,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=724, Unknown=1, NotChecked=0, Total=812 [2022-11-23 14:55:06,812 INFO L87 Difference]: Start difference. First operand 88 states and 90 transitions. Second operand has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-23 14:55:07,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:55:07,270 INFO L93 Difference]: Finished difference Result 93 states and 94 transitions. [2022-11-23 14:55:07,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 14:55:07,270 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 77 [2022-11-23 14:55:07,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:55:07,271 INFO L225 Difference]: With dead ends: 93 [2022-11-23 14:55:07,271 INFO L226 Difference]: Without dead ends: 88 [2022-11-23 14:55:07,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=108, Invalid=883, Unknown=1, NotChecked=0, Total=992 [2022-11-23 14:55:07,273 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:55:07,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 315 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:55:07,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-23 14:55:07,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-23 14:55:07,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 66 states have (on average 1.0303030303030303) internal successors, (68), 66 states have internal predecessors, (68), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:55:07,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 89 transitions. [2022-11-23 14:55:07,284 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 89 transitions. Word has length 77 [2022-11-23 14:55:07,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:55:07,284 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 89 transitions. [2022-11-23 14:55:07,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.466666666666667) internal successors, (37), 15 states have internal predecessors, (37), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-23 14:55:07,285 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 89 transitions. [2022-11-23 14:55:07,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-23 14:55:07,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:55:07,290 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1] [2022-11-23 14:55:07,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-23 14:55:07,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 14:55:07,491 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:55:07,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:55:07,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1451058043, now seen corresponding path program 9 times [2022-11-23 14:55:07,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:55:07,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954103241] [2022-11-23 14:55:07,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:55:07,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:55:07,499 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:55:07,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [386343449] [2022-11-23 14:55:07,499 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 14:55:07,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:07,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:55:07,501 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:55:07,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-23 14:55:07,712 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 14:55:07,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:55:07,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 52 conjunts are in the unsatisfiable core [2022-11-23 14:55:07,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:55:08,072 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 19 proven. 208 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-11-23 14:55:08,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:55:08,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:55:08,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954103241] [2022-11-23 14:55:08,287 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 14:55:08,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386343449] [2022-11-23 14:55:08,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386343449] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:55:08,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1689314431] [2022-11-23 14:55:08,291 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2022-11-23 14:55:08,291 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:55:08,292 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:55:08,292 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:55:08,292 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:55:08,612 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 62 for LOIs [2022-11-23 14:55:08,678 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:55:15,783 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5241#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 ~counter~0) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-23 14:55:15,783 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:55:15,784 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:55:15,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2022-11-23 14:55:15,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726209439] [2022-11-23 14:55:15,784 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-23 14:55:15,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-23 14:55:15,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:55:15,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-23 14:55:15,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=780, Unknown=1, NotChecked=0, Total=870 [2022-11-23 14:55:15,785 INFO L87 Difference]: Start difference. First operand 88 states and 89 transitions. Second operand has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:55:16,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:55:16,277 INFO L93 Difference]: Finished difference Result 95 states and 97 transitions. [2022-11-23 14:55:16,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-23 14:55:16,278 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 85 [2022-11-23 14:55:16,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:55:16,279 INFO L225 Difference]: With dead ends: 95 [2022-11-23 14:55:16,279 INFO L226 Difference]: Without dead ends: 90 [2022-11-23 14:55:16,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=110, Invalid=945, Unknown=1, NotChecked=0, Total=1056 [2022-11-23 14:55:16,280 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:55:16,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 346 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:55:16,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-11-23 14:55:16,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2022-11-23 14:55:16,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 67 states have internal predecessors, (69), 12 states have call successors, (12), 11 states have call predecessors, (12), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-23 14:55:16,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 92 transitions. [2022-11-23 14:55:16,298 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 92 transitions. Word has length 85 [2022-11-23 14:55:16,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:55:16,299 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 92 transitions. [2022-11-23 14:55:16,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 16 states have internal predecessors, (40), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-23 14:55:16,299 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 92 transitions. [2022-11-23 14:55:16,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 14:55:16,300 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:55:16,300 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2022-11-23 14:55:16,307 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-11-23 14:55:16,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 14:55:16,507 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:55:16,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:55:16,507 INFO L85 PathProgramCache]: Analyzing trace with hash -612304928, now seen corresponding path program 3 times [2022-11-23 14:55:16,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:55:16,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850017029] [2022-11-23 14:55:16,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:55:16,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:55:16,516 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 14:55:16,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254093489] [2022-11-23 14:55:16,517 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 14:55:16,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:16,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:55:16,518 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:55:16,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-23 14:55:16,736 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 14:55:16,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2022-11-23 14:55:16,736 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 14:55:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 14:55:16,829 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-23 14:55:16,829 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 14:55:16,830 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:55:16,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-23 14:55:17,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-23 14:55:17,041 INFO L444 BasicCegarLoop]: Path program histogram: [9, 3, 1, 1, 1, 1] [2022-11-23 14:55:17,044 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:55:17,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:55:17 BoogieIcfgContainer [2022-11-23 14:55:17,091 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 14:55:17,091 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 14:55:17,092 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 14:55:17,092 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 14:55:17,093 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:22" (3/4) ... [2022-11-23 14:55:17,095 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-11-23 14:55:17,156 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 14:55:17,156 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 14:55:17,156 INFO L158 Benchmark]: Toolchain (without parser) took 355534.70ms. Allocated memory was 146.8MB in the beginning and 195.0MB in the end (delta: 48.2MB). Free memory was 115.8MB in the beginning and 137.2MB in the end (delta: -21.3MB). Peak memory consumption was 28.5MB. Max. memory is 16.1GB. [2022-11-23 14:55:17,157 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 146.8MB. Free memory is still 122.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:55:17,157 INFO L158 Benchmark]: CACSL2BoogieTranslator took 241.19ms. Allocated memory is still 146.8MB. Free memory was 115.4MB in the beginning and 105.0MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 14:55:17,157 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.49ms. Allocated memory is still 146.8MB. Free memory was 105.0MB in the beginning and 103.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-23 14:55:17,158 INFO L158 Benchmark]: Boogie Preprocessor took 49.23ms. Allocated memory is still 146.8MB. Free memory was 103.4MB in the beginning and 102.5MB in the end (delta: 884.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:55:17,158 INFO L158 Benchmark]: RCFGBuilder took 292.06ms. Allocated memory is still 146.8MB. Free memory was 102.1MB in the beginning and 91.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 14:55:17,158 INFO L158 Benchmark]: TraceAbstraction took 354841.73ms. Allocated memory was 146.8MB in the beginning and 195.0MB in the end (delta: 48.2MB). Free memory was 90.8MB in the beginning and 141.4MB in the end (delta: -50.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:55:17,159 INFO L158 Benchmark]: Witness Printer took 64.51ms. Allocated memory is still 195.0MB. Free memory was 141.4MB in the beginning and 137.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 14:55:17,160 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.24ms. Allocated memory is still 146.8MB. Free memory is still 122.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 241.19ms. Allocated memory is still 146.8MB. Free memory was 115.4MB in the beginning and 105.0MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.49ms. Allocated memory is still 146.8MB. Free memory was 105.0MB in the beginning and 103.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 49.23ms. Allocated memory is still 146.8MB. Free memory was 103.4MB in the beginning and 102.5MB in the end (delta: 884.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 292.06ms. Allocated memory is still 146.8MB. Free memory was 102.1MB in the beginning and 91.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 354841.73ms. Allocated memory was 146.8MB in the beginning and 195.0MB in the end (delta: 48.2MB). Free memory was 90.8MB in the beginning and 141.4MB in the end (delta: -50.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 64.51ms. Allocated memory is still 195.0MB. Free memory was 141.4MB in the beginning and 137.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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: 12]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L17] int counter = 0; [L19] short k; [L20] long long y, x, c; [L21] k = __VERIFIER_nondet_short() [L23] y = 0 [L24] x = 0 [L25] c = 0 VAL [c=0, counter=0, k=11, x=0, y=0] [L27] EXPR counter++ VAL [c=0, counter=1, counter++=0, k=11, x=0, y=0] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=1, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=1, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=0, counter=1, k=11, x=0, y=0] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=1, counter=1, k=11, x=1, y=1] [L27] EXPR counter++ VAL [c=1, counter=2, counter++=1, k=11, x=1, y=1] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=2, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=2, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=1, counter=2, k=11, x=1, y=1] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=2, counter=2, k=11, x=9, y=2] [L27] EXPR counter++ VAL [c=2, counter=3, counter++=2, k=11, x=9, y=2] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=3, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=3, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=2, counter=3, k=11, x=9, y=2] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=3, counter=3, k=11, x=36, y=3] [L27] EXPR counter++ VAL [c=3, counter=4, counter++=3, k=11, x=36, y=3] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=4, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=4, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=3, counter=4, k=11, x=36, y=3] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=4, counter=4, k=11, x=100, y=4] [L27] EXPR counter++ VAL [c=4, counter=5, counter++=4, k=11, x=100, y=4] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=5, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=5, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=4, counter=5, k=11, x=100, y=4] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=5, counter=5, k=11, x=225, y=5] [L27] EXPR counter++ VAL [c=5, counter=6, counter++=5, k=11, x=225, y=5] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=6, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=6, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=5, counter=6, k=11, x=225, y=5] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=6, counter=6, k=11, x=441, y=6] [L27] EXPR counter++ VAL [c=6, counter=7, counter++=6, k=11, x=441, y=6] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=7, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=7, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=6, counter=7, k=11, x=441, y=6] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=7, counter=7, k=11, x=784, y=7] [L27] EXPR counter++ VAL [c=7, counter=8, counter++=7, k=11, x=784, y=7] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=8, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=8, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=7, counter=8, k=11, x=784, y=7] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=8, counter=8, k=11, x=1296, y=8] [L27] EXPR counter++ VAL [c=8, counter=9, counter++=8, k=11, x=1296, y=8] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=9, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=9, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=8, counter=9, k=11, x=1296, y=8] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=9, counter=9, k=11, x=2025, y=9] [L27] EXPR counter++ VAL [c=9, counter=10, counter++=9, k=11, x=2025, y=9] [L27] COND TRUE counter++<10 [L28] CALL __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [counter=10, unknown-#in~cond-unknown=1] [L10] COND FALSE !(!(cond)) VAL [cond=1, counter=10, unknown-#in~cond-unknown=1] [L28] RET __VERIFIER_assert(4*x - y*y*y*y - 2*y*y*y - y*y == 0) VAL [c=9, counter=10, k=11, x=2025, y=9] [L30] COND FALSE !(!(c < k)) [L33] c = c + 1 [L34] y = y + 1 [L35] x = y * y * y + x VAL [c=10, counter=10, k=11, x=3025, y=10] [L27] EXPR counter++ VAL [c=10, counter=11, counter++=10, k=11, x=3025, y=10] [L27] COND FALSE !(counter++<10) [L37] CALL __VERIFIER_assert(k*y - (y*y) == 0) VAL [counter=11, unknown-#in~cond-unknown=0] [L10] COND TRUE !(cond) VAL [cond=0, counter=11, unknown-#in~cond-unknown=0] [L12] reach_error() VAL [cond=0, counter=11, unknown-#in~cond-unknown=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 15 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 354.7s, OverallIterations: 16, TraceHistogramMax: 11, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 219 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 214 mSDsluCounter, 2011 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1712 mSDsCounter, 58 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2747 IncrementalHoareTripleChecker+Invalid, 2805 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 58 mSolverCounterUnsat, 299 mSDtfsCounter, 2747 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1419 GetRequests, 1080 SyntacticMatches, 1 SemanticMatches, 338 ConstructedPredicates, 16 IntricatePredicates, 0 DeprecatedPredicates, 1283 ImplicationChecksByTransitivity, 151.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90occurred in iteration=15, InterpolantAutomatonStates: 169, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 35 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 310.7s InterpolantComputationTime, 666 NumberOfCodeBlocks, 666 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 617 ConstructedInterpolants, 0 QuantifiedInterpolants, 2667 SizeOfPredicates, 44 NumberOfNonLiveVariables, 1892 ConjunctsInSsa, 376 ConjunctsInUnsatCore, 18 InterpolantComputations, 3 PerfectInterpolantSequences, 745/1574 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-11-23 14:55:17,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c50bfb8e-7f35-4eb9-9f8c-05012872cf34/bin/utaipan-Q6hlc19bkW/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