./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9 --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 9439004819e2e34c2ab2e87057bca89732394fc53eb02ecb90192bb8fac7667a --- 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-6b4ec56 [2022-11-20 18:55:35,770 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 18:55:35,772 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 18:55:35,811 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 18:55:35,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 18:55:35,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 18:55:35,821 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 18:55:35,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 18:55:35,828 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 18:55:35,836 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 18:55:35,838 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 18:55:35,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 18:55:35,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 18:55:35,848 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 18:55:35,850 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 18:55:35,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 18:55:35,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 18:55:35,856 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 18:55:35,858 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 18:55:35,865 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 18:55:35,867 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 18:55:35,870 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 18:55:35,871 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 18:55:35,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 18:55:35,880 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 18:55:35,881 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 18:55:35,881 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 18:55:35,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 18:55:35,884 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 18:55:35,885 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 18:55:35,886 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 18:55:35,887 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 18:55:35,888 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 18:55:35,889 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 18:55:35,890 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 18:55:35,890 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 18:55:35,891 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 18:55:35,891 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 18:55:35,891 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 18:55:35,892 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 18:55:35,893 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 18:55:35,896 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 18:55:35,941 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 18:55:35,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 18:55:35,942 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 18:55:35,942 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 18:55:35,943 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 18:55:35,943 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 18:55:35,943 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 18:55:35,943 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 18:55:35,944 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 18:55:35,944 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 18:55:35,944 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 18:55:35,945 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 18:55:35,945 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 18:55:35,945 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 18:55:35,945 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 18:55:35,946 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 18:55:35,946 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 18:55:35,946 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 18:55:35,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 18:55:35,947 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 18:55:35,947 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 18:55:35,948 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 18:55:35,948 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 18:55:35,948 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 18:55:35,948 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 18:55:35,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 18:55:35,949 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 18:55:35,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 18:55:35,949 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 18:55:35,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 18:55:35,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 18:55:35,950 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 18:55:35,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 18:55:35,951 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 18:55:35,951 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 18:55:35,951 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 18:55:35,951 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 18:55:35,952 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 18:55:35,952 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 18:55:35,952 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 18:55:35,952 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 18:55:35,953 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_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/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_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9 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 -> 9439004819e2e34c2ab2e87057bca89732394fc53eb02ecb90192bb8fac7667a [2022-11-20 18:55:36,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 18:55:36,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 18:55:36,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 18:55:36,371 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 18:55:36,371 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 18:55:36,373 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c [2022-11-20 18:55:39,885 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 18:55:40,106 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 18:55:40,107 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c [2022-11-20 18:55:40,115 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/data/220050d7b/74d19bc2c39f4653b0aa66721064d566/FLAG33a3da696 [2022-11-20 18:55:40,132 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/data/220050d7b/74d19bc2c39f4653b0aa66721064d566 [2022-11-20 18:55:40,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 18:55:40,137 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 18:55:40,138 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 18:55:40,139 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 18:55:40,142 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 18:55:40,143 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bfb1104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40, skipping insertion in model container [2022-11-20 18:55:40,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 18:55:40,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 18:55:40,318 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_860c070e-f402-4bed-93b1-c15139d9511d/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c[490,503] [2022-11-20 18:55:40,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 18:55:40,353 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 18:55:40,368 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_860c070e-f402-4bed-93b1-c15139d9511d/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c[490,503] [2022-11-20 18:55:40,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 18:55:40,397 INFO L208 MainTranslator]: Completed translation [2022-11-20 18:55:40,398 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40 WrapperNode [2022-11-20 18:55:40,398 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 18:55:40,399 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 18:55:40,399 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 18:55:40,399 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 18:55:40,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,417 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,437 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 77 [2022-11-20 18:55:40,437 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 18:55:40,438 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 18:55:40,438 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 18:55:40,438 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 18:55:40,450 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,450 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,453 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,463 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,464 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,466 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 18:55:40,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 18:55:40,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 18:55:40,467 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 18:55:40,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (1/1) ... [2022-11-20 18:55:40,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 18:55:40,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:40,504 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 18:55:40,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 18:55:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 18:55:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 18:55:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 18:55:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 18:55:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 18:55:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 18:55:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-20 18:55:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-20 18:55:40,634 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 18:55:40,636 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 18:55:40,869 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 18:55:40,903 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 18:55:40,904 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 18:55:40,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:55:40 BoogieIcfgContainer [2022-11-20 18:55:40,907 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 18:55:40,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 18:55:40,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 18:55:40,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 18:55:40,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:55:40" (1/3) ... [2022-11-20 18:55:40,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8be947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:55:40, skipping insertion in model container [2022-11-20 18:55:40,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:55:40" (2/3) ... [2022-11-20 18:55:40,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8be947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:55:40, skipping insertion in model container [2022-11-20 18:55:40,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:55:40" (3/3) ... [2022-11-20 18:55:40,932 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound1.c [2022-11-20 18:55:40,987 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 18:55:40,987 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 18:55:41,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 18:55:41,097 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;@6f7ef859, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 18:55:41,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 18:55:41,103 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-20 18:55:41,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-20 18:55:41,112 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:55:41,112 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:55:41,113 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:55:41,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:55:41,121 INFO L85 PathProgramCache]: Analyzing trace with hash 966807424, now seen corresponding path program 1 times [2022-11-20 18:55:41,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:55:41,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047970298] [2022-11-20 18:55:41,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:41,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:55:41,315 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:55:41,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1761472213] [2022-11-20 18:55:41,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:41,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:41,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:41,323 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:55:41,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 18:55:41,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:55:41,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 18:55:41,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:55:41,488 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 18:55:41,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:55:41,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:55:41,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047970298] [2022-11-20 18:55:41,490 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:55:41,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761472213] [2022-11-20 18:55:41,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761472213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:55:41,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:55:41,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 18:55:41,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702407993] [2022-11-20 18:55:41,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:55:41,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 18:55:41,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:55:41,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 18:55:41,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 18:55:41,553 INFO L87 Difference]: Start difference. First operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 18:55:41,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:55:41,607 INFO L93 Difference]: Finished difference Result 49 states and 78 transitions. [2022-11-20 18:55:41,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 18:55:41,612 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 26 [2022-11-20 18:55:41,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:55:41,622 INFO L225 Difference]: With dead ends: 49 [2022-11-20 18:55:41,622 INFO L226 Difference]: Without dead ends: 28 [2022-11-20 18:55:41,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 25 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-20 18:55:41,630 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 18:55:41,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 18:55:41,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2022-11-20 18:55:41,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2022-11-20 18:55:41,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 15 states have internal predecessors, (16), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-20 18:55:41,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2022-11-20 18:55:41,679 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 26 [2022-11-20 18:55:41,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:55:41,681 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2022-11-20 18:55:41,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 18:55:41,682 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2022-11-20 18:55:41,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-20 18:55:41,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:55:41,684 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:55:41,700 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 18:55:41,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:41,890 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:55:41,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:55:41,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1643993843, now seen corresponding path program 1 times [2022-11-20 18:55:41,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:55:41,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401597699] [2022-11-20 18:55:41,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:41,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:55:41,918 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:55:41,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1932824780] [2022-11-20 18:55:41,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:41,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:41,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:41,930 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:55:41,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 18:55:42,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:55:42,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 18:55:42,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:55:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-20 18:55:42,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:55:42,337 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-20 18:55:42,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:55:42,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401597699] [2022-11-20 18:55:42,337 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:55:42,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932824780] [2022-11-20 18:55:42,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932824780] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 18:55:42,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1256028036] [2022-11-20 18:55:42,383 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-20 18:55:42,384 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:55:42,391 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:55:42,399 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:55:42,400 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:55:43,711 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:55:43,740 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:55:45,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1256028036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:55:45,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 18:55:45,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5, 5] total 14 [2022-11-20 18:55:45,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387235748] [2022-11-20 18:55:45,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:55:45,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 18:55:45,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:55:45,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 18:55:45,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2022-11-20 18:55:45,026 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-20 18:55:45,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:55:45,321 INFO L93 Difference]: Finished difference Result 38 states and 50 transitions. [2022-11-20 18:55:45,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 18:55:45,322 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2022-11-20 18:55:45,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:55:45,325 INFO L225 Difference]: With dead ends: 38 [2022-11-20 18:55:45,325 INFO L226 Difference]: Without dead ends: 30 [2022-11-20 18:55:45,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 62 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2022-11-20 18:55:45,330 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 48 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 18:55:45,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 48 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 18:55:45,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-11-20 18:55:45,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-11-20 18:55:45,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-20 18:55:45,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 41 transitions. [2022-11-20 18:55:45,370 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 41 transitions. Word has length 27 [2022-11-20 18:55:45,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:55:45,370 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 41 transitions. [2022-11-20 18:55:45,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-20 18:55:45,371 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2022-11-20 18:55:45,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-20 18:55:45,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:55:45,373 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:55:45,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 18:55:45,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:45,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:55:45,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:55:45,579 INFO L85 PathProgramCache]: Analyzing trace with hash -575116102, now seen corresponding path program 1 times [2022-11-20 18:55:45,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:55:45,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434250875] [2022-11-20 18:55:45,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:45,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:55:45,611 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:55:45,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120002491] [2022-11-20 18:55:45,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:45,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:45,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:45,617 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:55:45,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 18:55:45,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:55:45,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 18:55:45,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:55:45,779 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-20 18:55:45,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:55:45,879 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 18:55:45,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:55:45,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434250875] [2022-11-20 18:55:45,880 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:55:45,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120002491] [2022-11-20 18:55:45,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120002491] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 18:55:45,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 18:55:45,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-20 18:55:45,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774476171] [2022-11-20 18:55:45,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:55:45,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 18:55:45,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:55:45,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 18:55:45,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-20 18:55:45,883 INFO L87 Difference]: Start difference. First operand 30 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 18:55:45,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:55:45,961 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2022-11-20 18:55:45,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 18:55:45,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 28 [2022-11-20 18:55:45,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:55:45,963 INFO L225 Difference]: With dead ends: 36 [2022-11-20 18:55:45,964 INFO L226 Difference]: Without dead ends: 34 [2022-11-20 18:55:45,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-20 18:55:45,965 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 7 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 18:55:45,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 101 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 18:55:45,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-11-20 18:55:45,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-11-20 18:55:45,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-20 18:55:45,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 44 transitions. [2022-11-20 18:55:45,989 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 44 transitions. Word has length 28 [2022-11-20 18:55:45,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:55:45,989 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 44 transitions. [2022-11-20 18:55:45,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 18:55:45,990 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2022-11-20 18:55:45,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-20 18:55:45,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:55:45,991 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:55:46,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 18:55:46,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:46,199 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:55:46,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:55:46,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1810277145, now seen corresponding path program 1 times [2022-11-20 18:55:46,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:55:46,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467688306] [2022-11-20 18:55:46,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:46,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:55:46,223 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:55:46,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292389772] [2022-11-20 18:55:46,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:46,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:46,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:46,225 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:55:46,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 18:55:46,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:55:46,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-20 18:55:46,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:55:46,504 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-20 18:55:46,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:55:46,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:55:46,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467688306] [2022-11-20 18:55:46,592 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:55:46,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292389772] [2022-11-20 18:55:46,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292389772] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 18:55:46,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [706903664] [2022-11-20 18:55:46,599 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-11-20 18:55:46,599 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:55:46,600 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:55:46,602 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:55:46,603 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:55:47,575 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-20 18:55:47,587 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:55:47,611 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:55:49,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [706903664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:55:49,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 18:55:49,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 22 [2022-11-20 18:55:49,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190708647] [2022-11-20 18:55:49,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:55:49,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-20 18:55:49,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:55:49,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-20 18:55:49,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2022-11-20 18:55:49,448 INFO L87 Difference]: Start difference. First operand 34 states and 44 transitions. Second operand has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-11-20 18:55:49,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:55:49,856 INFO L93 Difference]: Finished difference Result 69 states and 88 transitions. [2022-11-20 18:55:49,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 18:55:49,857 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 33 [2022-11-20 18:55:49,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:55:49,858 INFO L225 Difference]: With dead ends: 69 [2022-11-20 18:55:49,858 INFO L226 Difference]: Without dead ends: 48 [2022-11-20 18:55:49,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 42 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2022-11-20 18:55:49,860 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 62 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 18:55:49,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 47 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 18:55:49,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-11-20 18:55:49,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-11-20 18:55:49,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 27 states have internal predecessors, (29), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-20 18:55:49,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 60 transitions. [2022-11-20 18:55:49,889 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 60 transitions. Word has length 33 [2022-11-20 18:55:49,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:55:49,890 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 60 transitions. [2022-11-20 18:55:49,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-11-20 18:55:49,890 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 60 transitions. [2022-11-20 18:55:49,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-20 18:55:49,892 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:55:49,892 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:55:49,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 18:55:50,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:50,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:55:50,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:55:50,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1678681992, now seen corresponding path program 1 times [2022-11-20 18:55:50,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:55:50,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657095027] [2022-11-20 18:55:50,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:50,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:55:50,117 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:55:50,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779599944] [2022-11-20 18:55:50,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:55:50,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:55:50,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:55:50,120 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:55:50,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 18:55:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:55:50,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-20 18:55:50,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:55:50,262 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 18:55:50,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:55:50,383 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 18:55:50,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:55:50,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657095027] [2022-11-20 18:55:50,384 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:55:50,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779599944] [2022-11-20 18:55:50,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779599944] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 18:55:50,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1544605848] [2022-11-20 18:55:50,391 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2022-11-20 18:55:50,391 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:55:50,392 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:55:50,392 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:55:50,393 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:56:03,394 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-20 18:56:03,407 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:56:03,425 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:56:06,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1544605848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:56:06,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 18:56:06,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [7, 6] total 22 [2022-11-20 18:56:06,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475710128] [2022-11-20 18:56:06,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:56:06,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 18:56:06,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:56:06,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 18:56:06,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2022-11-20 18:56:06,981 INFO L87 Difference]: Start difference. First operand 48 states and 60 transitions. Second operand has 15 states, 10 states have (on average 1.3) internal successors, (13), 8 states have internal predecessors, (13), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-20 18:56:07,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:56:07,606 INFO L93 Difference]: Finished difference Result 65 states and 80 transitions. [2022-11-20 18:56:07,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 18:56:07,608 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 10 states have (on average 1.3) internal successors, (13), 8 states have internal predecessors, (13), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 55 [2022-11-20 18:56:07,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:56:07,609 INFO L225 Difference]: With dead ends: 65 [2022-11-20 18:56:07,609 INFO L226 Difference]: Without dead ends: 63 [2022-11-20 18:56:07,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 125 SyntacticMatches, 18 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2022-11-20 18:56:07,611 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 56 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 18:56:07,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 47 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 18:56:07,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-11-20 18:56:07,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2022-11-20 18:56:07,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 35 states have internal predecessors, (38), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-20 18:56:07,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2022-11-20 18:56:07,640 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 55 [2022-11-20 18:56:07,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:56:07,641 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2022-11-20 18:56:07,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 10 states have (on average 1.3) internal successors, (13), 8 states have internal predecessors, (13), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-20 18:56:07,641 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2022-11-20 18:56:07,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-20 18:56:07,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:56:07,643 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:56:07,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 18:56:07,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:56:07,850 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:56:07,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:56:07,850 INFO L85 PathProgramCache]: Analyzing trace with hash -2003369438, now seen corresponding path program 1 times [2022-11-20 18:56:07,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:56:07,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791795966] [2022-11-20 18:56:07,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:56:07,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:56:07,862 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:56:07,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [337203134] [2022-11-20 18:56:07,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:56:07,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:56:07,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:56:07,864 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:56:07,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 18:56:07,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:56:07,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 42 conjunts are in the unsatisfiable core [2022-11-20 18:56:07,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:56:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-20 18:56:08,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:56:09,558 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2022-11-20 18:56:09,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:56:09,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791795966] [2022-11-20 18:56:09,560 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:56:09,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337203134] [2022-11-20 18:56:09,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337203134] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 18:56:09,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [250825131] [2022-11-20 18:56:09,573 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-20 18:56:09,573 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:56:09,575 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:56:09,575 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:56:09,575 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:56:14,142 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2022-11-20 18:56:14,197 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:56:14,216 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:56:47,716 WARN L233 SmtUtils]: Spent 29.54s on a formula simplification. DAG size of input: 179 DAG size of output: 146 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:57:02,128 WARN L233 SmtUtils]: Spent 6.71s on a formula simplification that was a NOOP. DAG size: 75 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:57:18,016 WARN L233 SmtUtils]: Spent 14.39s on a formula simplification. DAG size of input: 77 DAG size of output: 75 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:57:46,890 WARN L233 SmtUtils]: Spent 22.98s on a formula simplification. DAG size of input: 177 DAG size of output: 84 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:57:46,935 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2094#(and (<= |#NULL.offset| 0) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 18:57:46,935 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 18:57:46,935 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 18:57:46,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-11-20 18:57:46,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96418570] [2022-11-20 18:57:46,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 18:57:46,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-20 18:57:46,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:57:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-20 18:57:46,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1435, Unknown=1, NotChecked=0, Total=1640 [2022-11-20 18:57:46,938 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand has 21 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) [2022-11-20 18:57:56,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:57:56,031 INFO L93 Difference]: Finished difference Result 180 states and 265 transitions. [2022-11-20 18:57:56,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-11-20 18:57:56,032 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) Word has length 74 [2022-11-20 18:57:56,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:57:56,035 INFO L225 Difference]: With dead ends: 180 [2022-11-20 18:57:56,035 INFO L226 Difference]: Without dead ends: 178 [2022-11-20 18:57:56,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 171 SyntacticMatches, 10 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1746 ImplicationChecksByTransitivity, 97.2s TimeCoverageRelationStatistics Valid=619, Invalid=3936, Unknown=1, NotChecked=0, Total=4556 [2022-11-20 18:57:56,040 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 152 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-20 18:57:56,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 587 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-20 18:57:56,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2022-11-20 18:57:56,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 129. [2022-11-20 18:57:56,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 69 states have (on average 1.2173913043478262) internal successors, (84), 71 states have internal predecessors, (84), 49 states have call successors, (49), 10 states have call predecessors, (49), 10 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-20 18:57:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 181 transitions. [2022-11-20 18:57:56,141 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 181 transitions. Word has length 74 [2022-11-20 18:57:56,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:57:56,142 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 181 transitions. [2022-11-20 18:57:56,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) [2022-11-20 18:57:56,143 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 181 transitions. [2022-11-20 18:57:56,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-20 18:57:56,145 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:56,145 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:57:56,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 18:57:56,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:57:56,357 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:56,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:56,357 INFO L85 PathProgramCache]: Analyzing trace with hash -134461569, now seen corresponding path program 1 times [2022-11-20 18:57:56,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:57:56,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178167490] [2022-11-20 18:57:56,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:56,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:57:56,371 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:57:56,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [786020917] [2022-11-20 18:57:56,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:56,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:57:56,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:57:56,379 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:57:56,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 18:57:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:56,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-20 18:57:56,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:57,104 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 54 proven. 22 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-20 18:57:57,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:57:57,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:57:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178167490] [2022-11-20 18:57:57,427 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:57:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786020917] [2022-11-20 18:57:57,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786020917] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 18:57:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [929338942] [2022-11-20 18:57:57,432 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-20 18:57:57,433 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:57:57,434 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:57:57,434 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:57:57,434 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:58:02,781 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-20 18:58:02,784 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:58:02,797 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:58:20,598 WARN L233 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 83 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:58:38,604 WARN L233 SmtUtils]: Spent 17.05s on a formula simplification. DAG size of input: 85 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:58:39,613 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2958#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 18:58:39,613 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 18:58:39,613 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-20 18:58:39,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-11-20 18:58:39,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688139738] [2022-11-20 18:58:39,613 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-20 18:58:39,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-20 18:58:39,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:58:39,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-20 18:58:39,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1350, Unknown=0, NotChecked=0, Total=1560 [2022-11-20 18:58:39,615 INFO L87 Difference]: Start difference. First operand 129 states and 181 transitions. Second operand has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-20 18:58:40,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:40,783 INFO L93 Difference]: Finished difference Result 168 states and 234 transitions. [2022-11-20 18:58:40,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 18:58:40,784 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 79 [2022-11-20 18:58:40,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:40,788 INFO L225 Difference]: With dead ends: 168 [2022-11-20 18:58:40,788 INFO L226 Difference]: Without dead ends: 164 [2022-11-20 18:58:40,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 128 SyntacticMatches, 5 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 695 ImplicationChecksByTransitivity, 37.4s TimeCoverageRelationStatistics Valid=257, Invalid=1723, Unknown=0, NotChecked=0, Total=1980 [2022-11-20 18:58:40,790 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 56 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:40,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 117 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 18:58:40,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2022-11-20 18:58:40,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162. [2022-11-20 18:58:40,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 87 states have (on average 1.206896551724138) internal successors, (105), 89 states have internal predecessors, (105), 61 states have call successors, (61), 13 states have call predecessors, (61), 13 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-20 18:58:40,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 226 transitions. [2022-11-20 18:58:40,884 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 226 transitions. Word has length 79 [2022-11-20 18:58:40,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:40,885 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 226 transitions. [2022-11-20 18:58:40,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-20 18:58:40,885 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 226 transitions. [2022-11-20 18:58:40,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-20 18:58:40,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:40,887 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:40,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-20 18:58:41,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:58:41,091 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:41,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:41,092 INFO L85 PathProgramCache]: Analyzing trace with hash -302322165, now seen corresponding path program 1 times [2022-11-20 18:58:41,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:58:41,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108181878] [2022-11-20 18:58:41,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:41,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:58:41,104 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:58:41,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1060599281] [2022-11-20 18:58:41,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:41,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:58:41,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:58:41,106 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:58:41,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-20 18:58:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:41,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 18:58:41,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:41,297 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 97 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-11-20 18:58:41,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:58:41,469 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-20 18:58:41,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:58:41,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108181878] [2022-11-20 18:58:41,469 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:58:41,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060599281] [2022-11-20 18:58:41,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060599281] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 18:58:41,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [886338445] [2022-11-20 18:58:41,472 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-20 18:58:41,473 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:58:41,473 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:58:41,473 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:58:41,474 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 18:58:45,165 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 32 for LOIs [2022-11-20 18:58:45,208 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 18:58:45,223 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 18:59:27,790 WARN L233 SmtUtils]: Spent 39.97s on a formula simplification. DAG size of input: 175 DAG size of output: 142 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:59:45,227 WARN L233 SmtUtils]: Spent 14.95s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:59:54,392 WARN L233 SmtUtils]: Spent 7.82s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 18:59:54,472 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4023#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 18:59:54,472 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 18:59:54,472 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 18:59:54,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2022-11-20 18:59:54,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507150038] [2022-11-20 18:59:54,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 18:59:54,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 18:59:54,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 18:59:54,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 18:59:54,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=679, Unknown=0, NotChecked=0, Total=812 [2022-11-20 18:59:54,475 INFO L87 Difference]: Start difference. First operand 162 states and 226 transitions. Second operand has 10 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-20 18:59:54,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:59:54,767 INFO L93 Difference]: Finished difference Result 175 states and 239 transitions. [2022-11-20 18:59:54,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 18:59:54,768 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 85 [2022-11-20 18:59:54,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:59:54,769 INFO L225 Difference]: With dead ends: 175 [2022-11-20 18:59:54,769 INFO L226 Difference]: Without dead ends: 88 [2022-11-20 18:59:54,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 212 SyntacticMatches, 14 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 574 ImplicationChecksByTransitivity, 69.4s TimeCoverageRelationStatistics Valid=171, Invalid=885, Unknown=0, NotChecked=0, Total=1056 [2022-11-20 18:59:54,772 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 20 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 18:59:54,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 110 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 18:59:54,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-11-20 18:59:54,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2022-11-20 18:59:54,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 51 states have (on average 1.0588235294117647) internal successors, (54), 53 states have internal predecessors, (54), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-20 18:59:54,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 103 transitions. [2022-11-20 18:59:54,823 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 103 transitions. Word has length 85 [2022-11-20 18:59:54,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:59:54,823 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 103 transitions. [2022-11-20 18:59:54,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-20 18:59:54,824 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 103 transitions. [2022-11-20 18:59:54,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-20 18:59:54,826 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:59:54,826 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:59:54,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-20 18:59:55,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:59:55,036 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:59:55,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:59:55,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1410474080, now seen corresponding path program 2 times [2022-11-20 18:59:55,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 18:59:55,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656055027] [2022-11-20 18:59:55,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:59:55,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 18:59:55,051 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 18:59:55,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1697602427] [2022-11-20 18:59:55,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 18:59:55,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 18:59:55,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:59:55,053 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 18:59:55,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-20 18:59:55,149 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-20 18:59:55,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 18:59:55,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-20 18:59:55,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:59:55,272 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 74 proven. 23 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-11-20 18:59:55,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 18:59:55,496 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 26 proven. 25 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-11-20 18:59:55,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 18:59:55,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656055027] [2022-11-20 18:59:55,497 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 18:59:55,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697602427] [2022-11-20 18:59:55,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697602427] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 18:59:55,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [596097010] [2022-11-20 18:59:55,500 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-20 18:59:55,500 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 18:59:55,500 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 18:59:55,500 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 18:59:55,500 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 19:00:00,520 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-20 19:00:00,524 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 19:00:00,535 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 19:00:21,616 WARN L233 SmtUtils]: Spent 15.72s on a formula simplification. DAG size of input: 83 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:00:47,284 WARN L233 SmtUtils]: Spent 24.08s on a formula simplification. DAG size of input: 85 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:00:48,422 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5068#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 19:00:48,422 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 19:00:48,422 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:00:48,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 13 [2022-11-20 19:00:48,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570338234] [2022-11-20 19:00:48,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 19:00:48,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 19:00:48,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:00:48,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 19:00:48,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=959, Unknown=0, NotChecked=0, Total=1122 [2022-11-20 19:00:48,425 INFO L87 Difference]: Start difference. First operand 88 states and 103 transitions. Second operand has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 13 states have internal predecessors, (34), 10 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) [2022-11-20 19:00:49,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:00:49,177 INFO L93 Difference]: Finished difference Result 111 states and 136 transitions. [2022-11-20 19:00:49,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 19:00:49,177 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 13 states have internal predecessors, (34), 10 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) Word has length 101 [2022-11-20 19:00:49,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:00:49,179 INFO L225 Difference]: With dead ends: 111 [2022-11-20 19:00:49,179 INFO L226 Difference]: Without dead ends: 92 [2022-11-20 19:00:49,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 249 SyntacticMatches, 20 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 954 ImplicationChecksByTransitivity, 48.2s TimeCoverageRelationStatistics Valid=281, Invalid=1789, Unknown=0, NotChecked=0, Total=2070 [2022-11-20 19:00:49,182 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 50 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 19:00:49,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 226 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 19:00:49,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-11-20 19:00:49,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2022-11-20 19:00:49,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 49 states have (on average 1.0408163265306123) internal successors, (51), 50 states have internal predecessors, (51), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-20 19:00:49,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 114 transitions. [2022-11-20 19:00:49,232 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 114 transitions. Word has length 101 [2022-11-20 19:00:49,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:00:49,233 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 114 transitions. [2022-11-20 19:00:49,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 13 states have internal predecessors, (34), 10 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) [2022-11-20 19:00:49,233 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 114 transitions. [2022-11-20 19:00:49,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-20 19:00:49,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:00:49,236 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:00:49,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-20 19:00:49,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-20 19:00:49,442 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:00:49,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:00:49,442 INFO L85 PathProgramCache]: Analyzing trace with hash -473865058, now seen corresponding path program 2 times [2022-11-20 19:00:49,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:00:49,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847766949] [2022-11-20 19:00:49,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:00:49,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:00:49,456 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:00:49,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822991400] [2022-11-20 19:00:49,456 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 19:00:49,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:00:49,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:00:49,457 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:00:49,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-20 19:00:49,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-20 19:00:49,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 19:00:49,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 51 conjunts are in the unsatisfiable core [2022-11-20 19:00:49,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:00:51,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1274 backedges. 120 proven. 38 refuted. 0 times theorem prover too weak. 1116 trivial. 0 not checked. [2022-11-20 19:00:51,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:01:14,558 WARN L859 $PredicateComparison]: unable to prove that (and (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_280| Int) (|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_253| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_253| Int) (|v_ULTIMATE.start_main_~p~0#1_BEFORE_CALL_280| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259| Int)) (or (<= |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| 0) (= (+ (* |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_280| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388|) (* |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| |v_ULTIMATE.start_main_~p~0#1_BEFORE_CALL_280|)) (+ (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_253| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|) (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_253| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|))) (= (mod (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|) |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338|) 0)))) (not (= |c___VERIFIER_assert_#in~cond| 0))) is different from true [2022-11-20 19:01:57,844 WARN L233 SmtUtils]: Spent 14.03s on a formula simplification that was a NOOP. DAG size: 33 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:02:11,882 WARN L859 $PredicateComparison]: unable to prove that (or (not (= |c___VERIFIER_assert_#in~cond| 1)) (forall ((|v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_280| Int) (|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| Int) (|v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_253| Int) (|v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_253| Int) (|v_ULTIMATE.start_main_~p~0#1_BEFORE_CALL_280| Int) (|v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259| Int)) (or (<= |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| 0) (= (+ (* |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_280| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388|) (* |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| |v_ULTIMATE.start_main_~p~0#1_BEFORE_CALL_280|)) (+ (* |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_253| |v_ULTIMATE.start_main_~x~0#1_BEFORE_CALL_413| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|) (* |v_ULTIMATE.start_main_~s~0#1_BEFORE_CALL_253| |v_ULTIMATE.start_main_~y~0#1_BEFORE_CALL_388| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|))) (= (mod (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338| |v_ULTIMATE.start_main_~k~0#1_BEFORE_CALL_259|) |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_338|) 0)))) is different from true [2022-11-20 19:02:12,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1274 backedges. 126 proven. 36 refuted. 9 times theorem prover too weak. 1102 trivial. 1 not checked. [2022-11-20 19:02:12,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:02:12,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847766949] [2022-11-20 19:02:12,649 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:02:12,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822991400] [2022-11-20 19:02:12,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822991400] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:02:12,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [727794217] [2022-11-20 19:02:12,652 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-20 19:02:12,652 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 19:02:12,653 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 19:02:12,653 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 19:02:12,653 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 19:02:17,125 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-20 19:02:17,128 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 19:02:17,141 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 19:02:45,253 WARN L233 SmtUtils]: Spent 16.05s on a formula simplification. DAG size of input: 83 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:03:02,505 WARN L233 SmtUtils]: Spent 12.19s on a formula simplification. DAG size of input: 85 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:03:03,076 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6414#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 19:03:03,076 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 19:03:03,076 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:03:03,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 25 [2022-11-20 19:03:03,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022206797] [2022-11-20 19:03:03,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 19:03:03,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-20 19:03:03,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:03:03,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-20 19:03:03,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1579, Unknown=7, NotChecked=166, Total=1980 [2022-11-20 19:03:03,079 INFO L87 Difference]: Start difference. First operand 92 states and 114 transitions. Second operand has 25 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 11 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (28), 7 states have call predecessors, (28), 9 states have call successors, (28) [2022-11-20 19:04:21,654 WARN L233 SmtUtils]: Spent 22.67s on a formula simplification. DAG size of input: 28 DAG size of output: 26 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:05:59,511 WARN L233 SmtUtils]: Spent 45.71s on a formula simplification. DAG size of input: 36 DAG size of output: 28 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:06:07,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:06:07,877 INFO L93 Difference]: Finished difference Result 96 states and 118 transitions. [2022-11-20 19:06:07,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 19:06:07,877 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 11 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (28), 7 states have call predecessors, (28), 9 states have call successors, (28) Word has length 162 [2022-11-20 19:06:07,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:06:07,879 INFO L225 Difference]: With dead ends: 96 [2022-11-20 19:06:07,879 INFO L226 Difference]: Without dead ends: 94 [2022-11-20 19:06:07,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 411 SyntacticMatches, 32 SemanticMatches, 48 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1984 ImplicationChecksByTransitivity, 254.6s TimeCoverageRelationStatistics Valid=276, Invalid=1934, Unknown=54, NotChecked=186, Total=2450 [2022-11-20 19:06:07,880 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 26 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 114 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 19:06:07,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 105 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 280 Invalid, 0 Unknown, 114 Unchecked, 0.7s Time] [2022-11-20 19:06:07,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-11-20 19:06:07,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2022-11-20 19:06:07,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 51 states have (on average 1.0392156862745099) internal successors, (53), 51 states have internal predecessors, (53), 32 states have call successors, (32), 11 states have call predecessors, (32), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-20 19:06:07,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 116 transitions. [2022-11-20 19:06:07,924 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 116 transitions. Word has length 162 [2022-11-20 19:06:07,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:06:07,924 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 116 transitions. [2022-11-20 19:06:07,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 20 states have internal predecessors, (41), 11 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (28), 7 states have call predecessors, (28), 9 states have call successors, (28) [2022-11-20 19:06:07,925 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 116 transitions. [2022-11-20 19:06:07,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-20 19:06:07,927 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:06:07,928 INFO L195 NwaCegarLoop]: trace histogram [26, 25, 25, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:06:07,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-20 19:06:08,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 19:06:08,129 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:06:08,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:06:08,129 INFO L85 PathProgramCache]: Analyzing trace with hash 362287747, now seen corresponding path program 3 times [2022-11-20 19:06:08,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:06:08,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180593667] [2022-11-20 19:06:08,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:06:08,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:06:08,145 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:06:08,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [860116373] [2022-11-20 19:06:08,145 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-20 19:06:08,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:06:08,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:06:08,147 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:06:08,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-20 19:06:08,255 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-20 19:06:08,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 19:06:08,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-20 19:06:08,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:06:08,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 146 proven. 95 refuted. 0 times theorem prover too weak. 1131 trivial. 0 not checked. [2022-11-20 19:06:08,461 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:06:08,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 70 proven. 77 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2022-11-20 19:06:08,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:06:08,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180593667] [2022-11-20 19:06:08,836 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:06:08,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860116373] [2022-11-20 19:06:08,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860116373] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:06:08,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [4426692] [2022-11-20 19:06:08,839 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-20 19:06:08,839 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 19:06:08,839 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 19:06:08,840 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 19:06:08,840 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 19:06:13,157 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-20 19:06:13,160 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2022-11-20 19:06:13,173 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 19:06:51,409 WARN L233 SmtUtils]: Spent 35.74s on a formula simplification. DAG size of input: 175 DAG size of output: 146 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:07:03,858 WARN L233 SmtUtils]: Spent 7.85s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:07:17,683 WARN L233 SmtUtils]: Spent 12.77s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:07:26,949 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 173 DAG size of output: 82 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:07:27,345 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7753#(and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (= __VERIFIER_assert_~cond 0) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-20 19:07:27,346 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 19:07:27,346 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:07:27,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-11-20 19:07:27,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701245084] [2022-11-20 19:07:27,346 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 19:07:27,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-20 19:07:27,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:07:27,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-20 19:07:27,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1335, Unknown=0, NotChecked=0, Total=1560 [2022-11-20 19:07:27,350 INFO L87 Difference]: Start difference. First operand 94 states and 116 transitions. Second operand has 19 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 19 states have internal predecessors, (46), 18 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 17 states have call predecessors, (62), 18 states have call successors, (62) [2022-11-20 19:07:28,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:07:28,157 INFO L93 Difference]: Finished difference Result 94 states and 116 transitions. [2022-11-20 19:07:28,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 19:07:28,158 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 19 states have internal predecessors, (46), 18 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 17 states have call predecessors, (62), 18 states have call successors, (62) Word has length 167 [2022-11-20 19:07:28,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:07:28,159 INFO L225 Difference]: With dead ends: 94 [2022-11-20 19:07:28,159 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 19:07:28,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 460 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 74.6s TimeCoverageRelationStatistics Valid=323, Invalid=1839, Unknown=0, NotChecked=0, Total=2162 [2022-11-20 19:07:28,161 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 45 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:07:28,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 189 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 19:07:28,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 19:07:28,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 19:07:28,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 19:07:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 19:07:28,163 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 167 [2022-11-20 19:07:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:07:28,163 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 19:07:28,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 19 states have internal predecessors, (46), 18 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 17 states have call predecessors, (62), 18 states have call successors, (62) [2022-11-20 19:07:28,163 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 19:07:28,163 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 19:07:28,166 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 19:07:28,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-20 19:07:28,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:07:28,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 19:09:03,024 WARN L233 SmtUtils]: Spent 1.51m on a formula simplification. DAG size of input: 90 DAG size of output: 1 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2022-11-20 19:09:15,839 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~c~0#1| (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~k~0#1|))) (= (select .cse0 1) 0) (let ((.cse1 (= (select |#length| 3) 12)) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (= 11 (select |#length| 2))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0))) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse11 (= (select .cse0 0) 48))) (or (and .cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) .cse2 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~k~0#1| 0) .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) .cse8 .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11) (let ((.cse12 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse13 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (= |ULTIMATE.start_main_~k~0#1| 1) .cse1 .cse2 (not (= (ite (= (+ .cse12 .cse13) |ULTIMATE.start_main_~b~0#1|) 1 0) 0)) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) 1 0) 0)) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~yy~0#1| |ULTIMATE.start_main_~s~0#1|) |ULTIMATE.start_main_~b~0#1|) (+ .cse12 .cse13 (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|))) 1 0) 0)) .cse11)))) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,840 INFO L895 garLoopResultBuilder]: At program point L48-1(line 48) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~c~0#1| (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~k~0#1|))) (= (select .cse0 1) 0) (let ((.cse1 (= (select |#length| 3) 12)) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (= 11 (select |#length| 2))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0))) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse11 (= (select .cse0 0) 48))) (or (and .cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) .cse2 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~k~0#1| 0) .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) .cse8 .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11) (let ((.cse12 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse13 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (= |ULTIMATE.start_main_~k~0#1| 1) .cse1 .cse2 (not (= (ite (= (+ .cse12 .cse13) |ULTIMATE.start_main_~b~0#1|) 1 0) 0)) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) 1 0) 0)) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~yy~0#1| |ULTIMATE.start_main_~s~0#1|) |ULTIMATE.start_main_~b~0#1|) (+ .cse12 .cse13 (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|))) 1 0) 0)) .cse11)))) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,840 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 19:09:15,840 INFO L895 garLoopResultBuilder]: At program point L24(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0)) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (<= |ULTIMATE.start_main_~y~0#1| 2147483647) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,840 INFO L895 garLoopResultBuilder]: At program point L24-1(line 24) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0)) (= (select |#valid| 1) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,841 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~c~0#1| (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~k~0#1|))) (= (select .cse0 1) 0) (let ((.cse1 (= (select |#length| 3) 12)) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (= 11 (select |#length| 2))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0))) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse11 (= (select .cse0 0) 48))) (or (and .cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) .cse2 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~k~0#1| 0) .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) .cse8 .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11) (let ((.cse12 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse13 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (= |ULTIMATE.start_main_~k~0#1| 1) .cse1 .cse2 (not (= (ite (= (+ .cse12 .cse13) |ULTIMATE.start_main_~b~0#1|) 1 0) 0)) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) 1 0) 0)) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~yy~0#1| |ULTIMATE.start_main_~s~0#1|) |ULTIMATE.start_main_~b~0#1|) (+ .cse12 .cse13 (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|))) 1 0) 0)) .cse11)))) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,841 INFO L895 garLoopResultBuilder]: At program point L41-1(lines 39 68) the Hoare annotation is: (let ((.cse16 (select |#memory_int| 1))) (let ((.cse0 (= (select |#length| 3) 12)) (.cse1 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse2 (= 11 (select |#length| 2))) (.cse3 (= 2 (select |#length| 1))) (.cse4 (= (select |#valid| 3) 1)) (.cse5 (<= |ULTIMATE.start_main_~x~0#1| 1)) (.cse6 (<= 1 |ULTIMATE.start_main_~x~0#1|)) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (<= |ULTIMATE.start_main_~y~0#1| 1)) (.cse9 (= (select |#valid| 0) 0)) (.cse10 (= (select |#valid| 2) 1)) (.cse11 (= |#NULL.offset| 0)) (.cse12 (= (select .cse16 0) 48)) (.cse13 (= (select .cse16 1) 0)) (.cse14 (< 0 |#StackHeapBarrier|)) (.cse15 (= |#NULL.base| 0))) (or (and (= |ULTIMATE.start_main_~c~0#1| 0) .cse0 .cse1 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse2 .cse3 .cse4 (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~k~0#1| 0) .cse5 .cse6 .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) .cse8) 1 0) 0)) .cse9 .cse10 .cse11 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse12 .cse13 (= |ULTIMATE.start_main_~s~0#1| 1) .cse14 .cse15) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) .cse0 .cse1 (= |ULTIMATE.start_main_~p~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) .cse2 .cse3 .cse4 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) .cse5) 1 0) 0)) (<= |ULTIMATE.start_main_~c~0#1| 0) .cse6 (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) .cse7 (= |ULTIMATE.start_main_~r~0#1| 1) .cse8 .cse9 .cse10 .cse11 .cse12 (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) 0) .cse13 .cse14 .cse15)))) [2022-11-20 19:09:15,841 INFO L895 garLoopResultBuilder]: At program point L41-2(lines 41 68) the Hoare annotation is: (let ((.cse0 (* 2 |ULTIMATE.start_main_~b~0#1|)) (.cse1 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= |ULTIMATE.start_main_~p~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) (or (not (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|)) (< .cse0 (+ |ULTIMATE.start_main_~a~0#1| 1))) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0)) (<= 1 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_~r~0#1| 1) (<= |ULTIMATE.start_main_~y~0#1| 1) (< .cse0 (+ |ULTIMATE.start_main_~c~0#1| 1)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse1 0) 48) (= (+ (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) 0) (= (select .cse1 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,841 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 19:09:15,841 INFO L895 garLoopResultBuilder]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= |ULTIMATE.start_main_~x~0#1| 1) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,842 INFO L895 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~c~0#1| (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~k~0#1|))) (= (select .cse0 1) 0) (let ((.cse1 (= (select |#length| 3) 12)) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (= 11 (select |#length| 2))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0))) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse11 (= (select .cse0 0) 48))) (or (and .cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) .cse2 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~k~0#1| 0) .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) .cse8 .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11) (let ((.cse12 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse13 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (= |ULTIMATE.start_main_~k~0#1| 1) .cse1 .cse2 (not (= (ite (= (+ .cse12 .cse13) |ULTIMATE.start_main_~b~0#1|) 1 0) 0)) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) 1 0) 0)) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~yy~0#1| |ULTIMATE.start_main_~s~0#1|) |ULTIMATE.start_main_~b~0#1|) (+ .cse12 .cse13 (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|))) 1 0) 0)) .cse11)))) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,842 INFO L899 garLoopResultBuilder]: For program point L42(lines 42 43) no Hoare annotation was computed. [2022-11-20 19:09:15,842 INFO L895 garLoopResultBuilder]: At program point L71(line 71) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse1 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse3 (* 2 |ULTIMATE.start_main_~b~0#1|)) (.cse7 (select |#memory_int| 1)) (.cse5 (* |ULTIMATE.start_main_~k~0#1| |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|)) (.cse6 (* |ULTIMATE.start_main_~k~0#1| |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse2 (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|))) (.cse4 (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|))) (and (= (select |#length| 3) 12) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= |ULTIMATE.start_main_~p~0#1| 0) (or (= (+ .cse0 .cse1) .cse2) (not (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|)) (< .cse3 (+ |ULTIMATE.start_main_~a~0#1| 1))) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~y~0#1|) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (or (not .cse4) (= (+ .cse5 .cse6 .cse0 .cse1) .cse2) (< .cse3 (+ |ULTIMATE.start_main_~c~0#1| 1))) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0)) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_~r~0#1| 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse7 0) 48) (= (select .cse7 1) 0) (or (= (+ .cse5 .cse6) .cse2) .cse4) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,842 INFO L895 garLoopResultBuilder]: At program point L38(line 38) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~c~0#1| 0) (= (select |#length| 3) 12) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~k~0#1| 0) (<= |ULTIMATE.start_main_~x~0#1| 1) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) (= (select .cse0 0) 48) (= (select .cse0 1) 0) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,843 INFO L895 garLoopResultBuilder]: At program point L38-1(line 38) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~c~0#1| 0) (= (select |#length| 3) 12) (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0)) (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~k~0#1| 0) (<= |ULTIMATE.start_main_~x~0#1| 1) (<= 1 |ULTIMATE.start_main_~x~0#1|) (= (select |#valid| 1) 1) (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) (= (select .cse0 0) 48) (= (select .cse0 1) 0) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,843 INFO L899 garLoopResultBuilder]: For program point L26(line 26) no Hoare annotation was computed. [2022-11-20 19:09:15,843 INFO L895 garLoopResultBuilder]: At program point L22(line 22) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 3) 12) (<= |ULTIMATE.start_main_~x~0#1| 2147483647) (= 11 (select |#length| 2)) (= 2 (select |#length| 1)) (= (select |#valid| 3) 1) (<= 0 (+ |ULTIMATE.start_main_~x~0#1| 2147483648)) (= (select |#valid| 1) 1) (= (select |#valid| 0) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select .cse0 0) 48) (= (select .cse0 1) 0) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,843 INFO L899 garLoopResultBuilder]: For program point L22-1(line 22) no Hoare annotation was computed. [2022-11-20 19:09:15,843 INFO L899 garLoopResultBuilder]: For program point L51(lines 47 56) no Hoare annotation was computed. [2022-11-20 19:09:15,844 INFO L895 garLoopResultBuilder]: At program point L47-2(lines 47 56) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= |ULTIMATE.start_main_~q~0#1| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~c~0#1| (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~k~0#1|))) (= (select .cse0 1) 0) (let ((.cse1 (= (select |#length| 3) 12)) (.cse2 (not (= (ite (<= 1 |ULTIMATE.start_main_~y~0#1|) 1 0) 0))) (.cse3 (= 11 (select |#length| 2))) (.cse4 (= 2 (select |#length| 1))) (.cse5 (= (select |#valid| 3) 1)) (.cse6 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= |ULTIMATE.start_main_~x~0#1| 1)) 1 0) 0))) (.cse7 (= (select |#valid| 1) 1)) (.cse8 (= (select |#valid| 0) 0)) (.cse9 (= (select |#valid| 2) 1)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (.cse11 (= (select .cse0 0) 48))) (or (and .cse1 (not (= 0 (ite (<= 1 |ULTIMATE.start_main_~x~0#1|) 1 0))) .cse2 (= |ULTIMATE.start_main_~yy~0#1| (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|)) (= |ULTIMATE.start_main_~p~0#1| 1) (= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|) .cse3 .cse4 .cse5 .cse6 (= |ULTIMATE.start_main_~k~0#1| 0) .cse7 (not (= (ite (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (<= |ULTIMATE.start_main_~y~0#1| 1)) 1 0) 0)) .cse8 .cse9 .cse10 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|) .cse11) (let ((.cse12 (* |ULTIMATE.start_main_~s~0#1| |ULTIMATE.start_main_~y~0#1|)) (.cse13 (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~x~0#1|))) (and (= |ULTIMATE.start_main_~k~0#1| 1) .cse1 .cse2 (not (= (ite (= (+ .cse12 .cse13) |ULTIMATE.start_main_~b~0#1|) 1 0) 0)) (<= |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~y~0#1|) (* |ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~x~0#1|)) |ULTIMATE.start_main_~a~0#1|) 1 0) 0)) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= (+ |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~c~0#1|) |ULTIMATE.start_main_~a~0#1|) (not (= (ite (= (+ (* |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~q~0#1|) (* |ULTIMATE.start_main_~yy~0#1| |ULTIMATE.start_main_~s~0#1|) |ULTIMATE.start_main_~b~0#1|) (+ .cse12 .cse13 (* |ULTIMATE.start_main_~b~0#1| |ULTIMATE.start_main_~y~0#1|))) 1 0) 0)) .cse11)))) (= |ULTIMATE.start_main_~s~0#1| 1) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0))) [2022-11-20 19:09:15,844 INFO L899 garLoopResultBuilder]: For program point L47-3(lines 47 56) no Hoare annotation was computed. [2022-11-20 19:09:15,844 INFO L902 garLoopResultBuilder]: At program point L72(line 72) the Hoare annotation is: true [2022-11-20 19:09:15,844 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2022-11-20 19:09:15,845 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 10 16) the Hoare annotation is: true [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point L12(lines 12 13) no Hoare annotation was computed. [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point L11(lines 11 14) no Hoare annotation was computed. [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 10 16) no Hoare annotation was computed. [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point L11-2(lines 10 16) no Hoare annotation was computed. [2022-11-20 19:09:15,845 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) no Hoare annotation was computed. [2022-11-20 19:09:15,849 INFO L444 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2022-11-20 19:09:15,851 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 19:09:15,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:09:15 BoogieIcfgContainer [2022-11-20 19:09:15,881 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 19:09:15,882 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 19:09:15,882 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 19:09:15,889 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 19:09:15,890 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:55:40" (3/4) ... [2022-11-20 19:09:15,893 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 19:09:15,899 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-20 19:09:15,900 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-20 19:09:15,904 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2022-11-20 19:09:15,904 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-20 19:09:15,905 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-20 19:09:15,905 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 19:09:15,949 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/witness.graphml [2022-11-20 19:09:15,949 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 19:09:15,950 INFO L158 Benchmark]: Toolchain (without parser) took 815813.00ms. Allocated memory was 130.0MB in the beginning and 553.6MB in the end (delta: 423.6MB). Free memory was 87.0MB in the beginning and 462.4MB in the end (delta: -375.4MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,951 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 130.0MB. Free memory is still 76.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 19:09:15,951 INFO L158 Benchmark]: CACSL2BoogieTranslator took 259.77ms. Allocated memory is still 130.0MB. Free memory was 87.0MB in the beginning and 76.1MB in the end (delta: 10.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,952 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.77ms. Allocated memory is still 130.0MB. Free memory was 76.1MB in the beginning and 74.4MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 19:09:15,952 INFO L158 Benchmark]: Boogie Preprocessor took 27.82ms. Allocated memory is still 130.0MB. Free memory was 74.4MB in the beginning and 73.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,953 INFO L158 Benchmark]: RCFGBuilder took 440.88ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 73.0MB in the beginning and 151.5MB in the end (delta: -78.5MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,953 INFO L158 Benchmark]: TraceAbstraction took 814970.55ms. Allocated memory was 182.5MB in the beginning and 553.6MB in the end (delta: 371.2MB). Free memory was 150.2MB in the beginning and 465.6MB in the end (delta: -315.3MB). Peak memory consumption was 333.5MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,953 INFO L158 Benchmark]: Witness Printer took 67.13ms. Allocated memory is still 553.6MB. Free memory was 465.6MB in the beginning and 462.4MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-20 19:09:15,962 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.31ms. Allocated memory is still 130.0MB. Free memory is still 76.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 259.77ms. Allocated memory is still 130.0MB. Free memory was 87.0MB in the beginning and 76.1MB in the end (delta: 10.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.77ms. Allocated memory is still 130.0MB. Free memory was 76.1MB in the beginning and 74.4MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.82ms. Allocated memory is still 130.0MB. Free memory was 74.4MB in the beginning and 73.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 440.88ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 73.0MB in the beginning and 151.5MB in the end (delta: -78.5MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. * TraceAbstraction took 814970.55ms. Allocated memory was 182.5MB in the beginning and 553.6MB in the end (delta: 371.2MB). Free memory was 150.2MB in the beginning and 465.6MB in the end (delta: -315.3MB). Peak memory consumption was 333.5MB. Max. memory is 16.1GB. * Witness Printer took 67.13ms. Allocated memory is still 553.6MB. Free memory was 465.6MB in the beginning and 462.4MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 814.8s, OverallIterations: 11, TraceHistogramMax: 26, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 198.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 107.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 583 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 522 mSDsluCounter, 1615 SdHoareTripleChecker+Invalid, 8.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 114 IncrementalHoareTripleChecker+Unchecked, 1189 mSDsCounter, 688 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3076 IncrementalHoareTripleChecker+Invalid, 3878 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 688 mSolverCounterUnsat, 426 mSDtfsCounter, 3076 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2382 GetRequests, 1930 SyntacticMatches, 111 SemanticMatches, 341 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 6961 ImplicationChecksByTransitivity, 588.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=162occurred in iteration=7, InterpolantAutomatonStates: 147, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 52 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 105 PreInvPairs, 140 NumberOfFragments, 2502 HoareAnnotationTreeSize, 105 FomulaSimplifications, 977 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 17 FomulaSimplificationsInter, 14458 FormulaSimplificationTreeSizeReductionInter, 107.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 87.9s InterpolantComputationTime, 837 NumberOfCodeBlocks, 695 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1517 ConstructedInterpolants, 4 QuantifiedInterpolants, 7304 SizeOfPredicates, 64 NumberOfNonLiveVariables, 2015 ConjunctsInSsa, 241 ConjunctsInUnsatCore, 19 InterpolantComputations, 2 PerfectInterpolantSequences, 7040/7440 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 15.4s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 8, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 91, DAG_INTERPRETER_EARLY_EXITS: 3, TOOLS_POST_APPLICATIONS: 42, TOOLS_POST_TIME: 0.4s, TOOLS_POST_CALL_APPLICATIONS: 86, TOOLS_POST_CALL_TIME: 11.8s, TOOLS_POST_RETURN_APPLICATIONS: 62, TOOLS_POST_RETURN_TIME: 1.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 190, TOOLS_QUANTIFIERELIM_TIME: 13.1s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.6s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 209, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 104, DOMAIN_JOIN_TIME: 1.6s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 2, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 91, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 5.7s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 5.7s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 2, CALL_SUMMARIZER_APPLICATIONS: 62, CALL_SUMMARIZER_CACHE_MISSES: 5, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1096, DAG_COMPRESSION_RETAINED_NODES: 209, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: (((((((r == 0 && q == 0) && #NULL == 0) && x == c + b * k) && unknown-#memory_int-unknown[1][1] == 0) && ((((((((((((((((((unknown-#length-unknown[3] == 12 && !(0 == (if 1 <= x then 1 else 0))) && !((if 1 <= y then 1 else 0) == 0)) && yy == y * y) && p == 1) && b == y) && 11 == unknown-#length-unknown[2]) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && !((if 0 <= x && x <= 1 then 1 else 0) == 0)) && k == 0) && \valid[1] == 1) && !((if 0 <= y && y <= 1 then 1 else 0) == 0)) && \valid[0] == 0) && \valid[2] == 1) && xy == x * y) && a == x) && unknown-#memory_int-unknown[1][0] == 48) || ((((((((((((((((k == 1 && unknown-#length-unknown[3] == 12) && !((if 1 <= y then 1 else 0) == 0)) && !((if s * y + q * x == b then 1 else 0) == 0)) && b <= a) && !((if r * y + p * x == a then 1 else 0) == 0)) && 11 == unknown-#length-unknown[2]) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && !((if 0 <= x && x <= 1 then 1 else 0) == 0)) && \valid[1] == 1) && \valid[0] == 0) && \valid[2] == 1) && xy == x * y) && b + c == a) && !((if xy * q + yy * s + b == s * y + q * x + b * y then 1 else 0) == 0)) && unknown-#memory_int-unknown[1][0] == 48))) && s == 1) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0 - InvariantResult [Line: 72]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((c == 0 && unknown-#length-unknown[3] == 12) && !((if 1 <= y then 1 else 0) == 0)) && yy == y * y) && p == 1) && b == y) && 11 == unknown-#length-unknown[2]) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && r == 0) && q == 0) && k == 0) && x <= 1) && 1 <= x) && \valid[1] == 1) && !((if 0 <= y && y <= 1 then 1 else 0) == 0)) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && xy == x * y) && a == x) && unknown-#memory_int-unknown[1][0] == 48) && unknown-#memory_int-unknown[1][1] == 0) && s == 1) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) || ((((((((((((((((((((((0 <= b && unknown-#length-unknown[3] == 12) && !((if 1 <= y then 1 else 0) == 0)) && p == 0) && a == y) && 11 == unknown-#length-unknown[2]) && 2 == unknown-#length-unknown[1]) && \valid[3] == 1) && !((if 0 <= x && x <= 1 then 1 else 0) == 0)) && c <= 0) && 1 <= x) && b <= c) && \valid[1] == 1) && r == 1) && y <= 1) && \valid[0] == 0) && \valid[2] == 1) && #NULL == 0) && unknown-#memory_int-unknown[1][0] == 48) && s * y + q * x == 0) && unknown-#memory_int-unknown[1][1] == 0) && 0 < unknown-#StackHeapBarrier-unknown) && #NULL == 0) RESULT: Ultimate proved your program to be correct! [2022-11-20 19:09:16,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_860c070e-f402-4bed-93b1-c15139d9511d/bin/utaipan-6cKwYrpEi9/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 Result: TRUE