./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/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 74bed2c5921e53f16e234cbc0a2deaaf4b0b51c6cc3f20bfab2fd33a0fce7ecf --- 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 20:49:14,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:49:14,817 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:49:14,838 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:49:14,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:49:14,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:49:14,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:49:14,843 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:49:14,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:49:14,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:49:14,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:49:14,849 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:49:14,849 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:49:14,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:49:14,851 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:49:14,853 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:49:14,854 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:49:14,855 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:49:14,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:49:14,859 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:49:14,860 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:49:14,862 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:49:14,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:49:14,864 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:49:14,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:49:14,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:49:14,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:49:14,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:49:14,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:49:14,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:49:14,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:49:14,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:49:14,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:49:14,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:49:14,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:49:14,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:49:14,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:49:14,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:49:14,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:49:14,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:49:14,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:49:14,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 20:49:14,904 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:49:14,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:49:14,905 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:49:14,905 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:49:14,906 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:49:14,906 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:49:14,906 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:49:14,906 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:49:14,907 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:49:14,907 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:49:14,907 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:49:14,907 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:49:14,907 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:49:14,908 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:49:14,908 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:49:14,908 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:49:14,908 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:49:14,909 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:49:14,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:49:14,910 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 20:49:14,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:49:14,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 20:49:14,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:49:14,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:49:14,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:49:14,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:49:14,911 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 20:49:14,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:49:14,911 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:49:14,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:49:14,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:49:14,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:49:14,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:49:14,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:49:14,913 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:49:14,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:49:14,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:49:14,913 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:49:14,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:49:14,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:49:14,914 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:49:14,914 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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/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 -> 74bed2c5921e53f16e234cbc0a2deaaf4b0b51c6cc3f20bfab2fd33a0fce7ecf [2022-11-20 20:49:15,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:49:15,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:49:15,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:49:15,228 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:49:15,229 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:49:15,230 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c [2022-11-20 20:49:18,391 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:49:18,651 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:49:18,651 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c [2022-11-20 20:49:18,659 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/data/053ffa64f/ae74d7914b5d40c99b027ad688bd205e/FLAG75e368cc5 [2022-11-20 20:49:18,684 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/data/053ffa64f/ae74d7914b5d40c99b027ad688bd205e [2022-11-20 20:49:18,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:49:18,694 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:49:18,696 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:49:18,697 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:49:18,702 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:49:18,702 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:49:18" (1/1) ... [2022-11-20 20:49:18,704 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e071ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:18, skipping insertion in model container [2022-11-20 20:49:18,704 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:49:18" (1/1) ... [2022-11-20 20:49:18,712 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:49:18,734 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:49:18,932 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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c[525,538] [2022-11-20 20:49:18,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:49:18,994 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:49:19,015 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_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_valuebound10.c[525,538] [2022-11-20 20:49:19,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:49:19,063 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:49:19,064 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19 WrapperNode [2022-11-20 20:49:19,064 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:49:19,065 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:49:19,065 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:49:19,066 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:49:19,073 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,092 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,126 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2022-11-20 20:49:19,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:49:19,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:49:19,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:49:19,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:49:19,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,158 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,163 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,165 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:49:19,166 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:49:19,166 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:49:19,166 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:49:19,167 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (1/1) ... [2022-11-20 20:49:19,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:49:19,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:49:19,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:49:19,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:49:19,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:49:19,248 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 20:49:19,248 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 20:49:19,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 20:49:19,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:49:19,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:49:19,249 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-20 20:49:19,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-20 20:49:19,324 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:49:19,327 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:49:19,691 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:49:19,755 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:49:19,755 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 20:49:19,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:49:19 BoogieIcfgContainer [2022-11-20 20:49:19,758 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:49:19,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:49:19,765 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:49:19,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:49:19,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:49:18" (1/3) ... [2022-11-20 20:49:19,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b3ea8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:49:19, skipping insertion in model container [2022-11-20 20:49:19,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:49:19" (2/3) ... [2022-11-20 20:49:19,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b3ea8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:49:19, skipping insertion in model container [2022-11-20 20:49:19,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:49:19" (3/3) ... [2022-11-20 20:49:19,773 INFO L112 eAbstractionObserver]: Analyzing ICFG dijkstra-u_valuebound10.c [2022-11-20 20:49:19,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:49:19,795 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 20:49:19,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:49:19,871 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;@304eca34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:49:19,872 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 20:49:19,876 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 12 states have (on average 1.5) internal successors, (18), 13 states have internal predecessors, (18), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-20 20:49:19,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-20 20:49:19,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:49:19,885 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:49:19,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:49:19,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:49:19,894 INFO L85 PathProgramCache]: Analyzing trace with hash 282219046, now seen corresponding path program 1 times [2022-11-20 20:49:19,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:49:19,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535416712] [2022-11-20 20:49:19,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:49:19,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:49:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:49:20,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:49:20,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535416712] [2022-11-20 20:49:20,078 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-20 20:49:20,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319036672] [2022-11-20 20:49:20,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:49:20,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:49:20,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:49:20,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:49:20,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 20:49:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:49:20,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 20:49:20,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:49:20,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:49:20,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:49:20,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319036672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:49:20,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:49:20,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 20:49:20,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787730302] [2022-11-20 20:49:20,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:49:20,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 20:49:20,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:49:20,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 20:49:20,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 20:49:20,319 INFO L87 Difference]: Start difference. First operand has 27 states, 12 states have (on average 1.5) internal successors, (18), 13 states have internal predecessors, (18), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:49:20,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:49:20,376 INFO L93 Difference]: Finished difference Result 46 states and 78 transitions. [2022-11-20 20:49:20,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 20:49:20,379 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2022-11-20 20:49:20,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:49:20,388 INFO L225 Difference]: With dead ends: 46 [2022-11-20 20:49:20,389 INFO L226 Difference]: Without dead ends: 25 [2022-11-20 20:49:20,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 13 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 20:49:20,399 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:49:20,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 20:49:20,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-11-20 20:49:20,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2022-11-20 20:49:20,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-20 20:49:20,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 35 transitions. [2022-11-20 20:49:20,454 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 35 transitions. Word has length 14 [2022-11-20 20:49:20,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:49:20,456 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 35 transitions. [2022-11-20 20:49:20,456 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:49:20,456 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 35 transitions. [2022-11-20 20:49:20,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-20 20:49:20,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:49:20,459 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:49:20,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 20:49:20,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-20 20:49:20,661 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:49:20,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:49:20,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1143065712, now seen corresponding path program 1 times [2022-11-20 20:49:20,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:49:20,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592089092] [2022-11-20 20:49:20,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:49:20,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:49:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:49:21,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:49:21,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:49:21,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592089092] [2022-11-20 20:49:21,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592089092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:49:21,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:49:21,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 20:49:21,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525982174] [2022-11-20 20:49:21,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:49:21,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 20:49:21,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:49:21,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 20:49:21,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 20:49:21,314 INFO L87 Difference]: Start difference. First operand 25 states and 35 transitions. Second operand has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:49:23,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:25,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:27,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:29,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:31,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:32,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:49:32,012 INFO L93 Difference]: Finished difference Result 59 states and 87 transitions. [2022-11-20 20:49:32,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 20:49:32,013 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2022-11-20 20:49:32,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:49:32,014 INFO L225 Difference]: With dead ends: 59 [2022-11-20 20:49:32,015 INFO L226 Difference]: Without dead ends: 42 [2022-11-20 20:49:32,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 20:49:32,016 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 10 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:49:32,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 121 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 85 Invalid, 5 Unknown, 0 Unchecked, 10.6s Time] [2022-11-20 20:49:32,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-11-20 20:49:32,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2022-11-20 20:49:32,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-20 20:49:32,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2022-11-20 20:49:32,035 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 15 [2022-11-20 20:49:32,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:49:32,035 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2022-11-20 20:49:32,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:49:32,036 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2022-11-20 20:49:32,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-20 20:49:32,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:49:32,037 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:49:32,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 20:49:32,037 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:49:32,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:49:32,038 INFO L85 PathProgramCache]: Analyzing trace with hash -720172405, now seen corresponding path program 1 times [2022-11-20 20:49:32,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:49:32,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665051644] [2022-11-20 20:49:32,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:49:32,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:49:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:49:32,440 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:49:32,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:49:32,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665051644] [2022-11-20 20:49:32,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665051644] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:49:32,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287220056] [2022-11-20 20:49:32,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:49:32,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:49:32,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:49:32,443 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:49:32,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 20:49:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:49:32,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 20:49:32,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:49:32,682 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:49:32,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:49:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:49:32,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287220056] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:49:32,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2027095321] [2022-11-20 20:49:32,880 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2022-11-20 20:49:32,880 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:49:32,884 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:49:32,890 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:49:32,890 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:49:33,257 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 22 for LOIs [2022-11-20 20:49:33,301 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 20:49:33,345 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:49:34,424 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '466#(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 20:49:34,424 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 20:49:34,424 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 20:49:34,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-11-20 20:49:34,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544004464] [2022-11-20 20:49:34,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 20:49:34,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 20:49:34,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:49:34,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 20:49:34,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2022-11-20 20:49:34,426 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand has 15 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:49:38,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:43,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:45,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:49:47,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:49:50,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:49:56,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:49:59,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:50:01,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:50:03,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:50:07,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:50:13,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:50:13,885 INFO L93 Difference]: Finished difference Result 98 states and 152 transitions. [2022-11-20 20:50:13,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 20:50:13,886 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-11-20 20:50:13,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:50:13,888 INFO L225 Difference]: With dead ends: 98 [2022-11-20 20:50:13,888 INFO L226 Difference]: Without dead ends: 87 [2022-11-20 20:50:13,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=119, Invalid=751, Unknown=0, NotChecked=0, Total=870 [2022-11-20 20:50:13,890 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 29 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 98 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:50:13,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 266 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 393 Invalid, 6 Unknown, 0 Unchecked, 39.1s Time] [2022-11-20 20:50:13,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2022-11-20 20:50:13,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 56. [2022-11-20 20:50:13,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 25 states have call successors, (25), 4 states have call predecessors, (25), 4 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2022-11-20 20:50:13,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 79 transitions. [2022-11-20 20:50:13,932 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 79 transitions. Word has length 17 [2022-11-20 20:50:13,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:50:13,933 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 79 transitions. [2022-11-20 20:50:13,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 20:50:13,933 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 79 transitions. [2022-11-20 20:50:13,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-20 20:50:13,934 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:50:13,934 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:50:13,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-20 20:50:14,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:50:14,140 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:50:14,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:50:14,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1424404976, now seen corresponding path program 1 times [2022-11-20 20:50:14,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:50:14,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509374304] [2022-11-20 20:50:14,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:50:14,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:50:14,154 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 20:50:14,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1343094687] [2022-11-20 20:50:14,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:50:14,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:50:14,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:50:14,155 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:50:14,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 20:50:14,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:50:14,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 20:50:14,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:50:14,329 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 20:50:14,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:50:25,580 WARN L837 $PredicateComparison]: unable to prove that (forall ((|ULTIMATE.start_main_~r~0#1| Int) (|ULTIMATE.start_main_~n~0#1| Int)) (or (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| 16 |ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |ULTIMATE.start_main_~n~0#1| 4294967284 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~r~0#1| 4294967280 |c_ULTIMATE.start_main_~q~0#1|) (* 4294967295 |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |ULTIMATE.start_main_~r~0#1| 12 |c_ULTIMATE.start_main_~q~0#1|) (* 4294967292 |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) 0) (not (= (mod (* |ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) 4294967296) (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296))))) is different from false [2022-11-20 20:50:27,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:50:27,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509374304] [2022-11-20 20:50:27,565 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 20:50:27,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343094687] [2022-11-20 20:50:27,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343094687] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:50:27,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [47407633] [2022-11-20 20:50:27,567 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-20 20:50:27,568 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:50:27,568 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:50:27,568 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:50:27,569 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:50:27,872 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 71 for LOIs [2022-11-20 20:50:28,000 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 20:50:28,027 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:50:42,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [47407633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:50:42,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:50:42,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 16 [2022-11-20 20:50:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347403248] [2022-11-20 20:50:42,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:50:42,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 20:50:42,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:50:42,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 20:50:42,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=4, NotChecked=32, Total=342 [2022-11-20 20:50:42,092 INFO L87 Difference]: Start difference. First operand 56 states and 79 transitions. Second operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 20:50:44,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-20 20:50:46,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:50:46,793 INFO L93 Difference]: Finished difference Result 68 states and 89 transitions. [2022-11-20 20:50:46,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 20:50:46,794 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 25 [2022-11-20 20:50:46,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:50:46,796 INFO L225 Difference]: With dead ends: 68 [2022-11-20 20:50:46,796 INFO L226 Difference]: Without dead ends: 66 [2022-11-20 20:50:46,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 23.2s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=4, NotChecked=32, Total=342 [2022-11-20 20:50:46,797 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 23 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 87 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-20 20:50:46,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 65 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 46 Invalid, 1 Unknown, 87 Unchecked, 4.7s Time] [2022-11-20 20:50:46,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-11-20 20:50:46,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 64. [2022-11-20 20:50:46,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 32 states have (on average 1.15625) internal successors, (37), 35 states have internal predecessors, (37), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2022-11-20 20:50:46,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 85 transitions. [2022-11-20 20:50:46,834 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 85 transitions. Word has length 25 [2022-11-20 20:50:46,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:50:46,835 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 85 transitions. [2022-11-20 20:50:46,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 20:50:46,836 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 85 transitions. [2022-11-20 20:50:46,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-20 20:50:46,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:50:46,837 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:50:46,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 20:50:47,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:50:47,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:50:47,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:50:47,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1649199171, now seen corresponding path program 1 times [2022-11-20 20:50:47,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:50:47,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220640217] [2022-11-20 20:50:47,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:50:47,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:50:47,055 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 20:50:47,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1956899675] [2022-11-20 20:50:47,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:50:47,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:50:47,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:50:47,057 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:50:47,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 20:50:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:50:47,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-20 20:50:47,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:50:47,314 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:50:47,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:50:53,485 WARN L859 $PredicateComparison]: unable to prove that (or (<= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| 2) |c_ULTIMATE.start_main_~q~0#1|) 4294967296) (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296)) (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) (mod (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) 4294967296))) is different from true [2022-11-20 20:51:25,648 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 28 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:51:42,038 WARN L233 SmtUtils]: Spent 5.40s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:51:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 20:51:43,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:51:43,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220640217] [2022-11-20 20:51:43,505 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 20:51:43,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956899675] [2022-11-20 20:51:43,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956899675] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:51:43,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [104306274] [2022-11-20 20:51:43,508 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-11-20 20:51:43,508 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:51:43,508 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:51:43,509 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:51:43,509 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:51:43,738 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 52 for LOIs [2022-11-20 20:51:43,838 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 20:51:43,860 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:51:58,180 WARN L233 SmtUtils]: Spent 12.50s on a formula simplification. DAG size of input: 55 DAG size of output: 13 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:52:32,837 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1217#(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 20:52:32,838 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 20:52:32,838 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 20:52:32,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-11-20 20:52:32,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81003990] [2022-11-20 20:52:32,838 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 20:52:32,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 20:52:32,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:52:32,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 20:52:32,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=654, Unknown=5, NotChecked=52, Total=812 [2022-11-20 20:52:32,840 INFO L87 Difference]: Start difference. First operand 64 states and 85 transitions. Second operand has 17 states, 16 states have (on average 1.75) internal successors, (28), 15 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 20:52:35,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:52:41,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:53:20,081 WARN L233 SmtUtils]: Spent 30.98s on a formula simplification that was a NOOP. DAG size: 52 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:53:26,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:53:28,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:53:52,776 WARN L233 SmtUtils]: Spent 15.01s on a formula simplification that was a NOOP. DAG size: 41 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:53:56,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:00,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:03,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:34,976 WARN L233 SmtUtils]: Spent 20.04s on a formula simplification. DAG size of input: 42 DAG size of output: 39 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:54:36,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:38,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:40,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:42,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:44,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:46,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:54:48,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:01,777 WARN L233 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 24 DAG size of output: 19 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:55:04,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:06,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:10,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:14,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:15,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:18,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:21,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:25,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:28,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:30,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:32,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:37,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:38,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:41,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:44,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:45,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:48,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:52,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:54,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:56,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:55:58,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:01,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:02,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:04,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:08,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:10,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:12,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:14,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:17,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:18,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:21,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:23,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:26,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:27,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:31,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:33,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:35,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:37,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:39,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:41,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:44,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:46,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:48,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:50,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:51,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:54,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:56,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:57,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:56:59,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:01,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:03,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:06,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:07,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:09,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:11,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:13,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:15,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:18,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:18,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:57:18,637 INFO L93 Difference]: Finished difference Result 106 states and 143 transitions. [2022-11-20 20:57:18,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 20:57:18,640 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 15 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 24 [2022-11-20 20:57:18,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:57:18,641 INFO L225 Difference]: With dead ends: 106 [2022-11-20 20:57:18,642 INFO L226 Difference]: Without dead ends: 97 [2022-11-20 20:57:18,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 41 SyntacticMatches, 6 SemanticMatches, 33 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 194.4s TimeCoverageRelationStatistics Valid=157, Invalid=959, Unknown=10, NotChecked=64, Total=1190 [2022-11-20 20:57:18,647 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 53 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 75 mSolverCounterUnsat, 53 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 175.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 53 IncrementalHoareTripleChecker+Unknown, 77 IncrementalHoareTripleChecker+Unchecked, 175.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:57:18,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 157 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 568 Invalid, 53 Unknown, 77 Unchecked, 175.5s Time] [2022-11-20 20:57:18,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2022-11-20 20:57:18,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 91. [2022-11-20 20:57:18,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 49 states have (on average 1.183673469387755) internal successors, (58), 53 states have internal predecessors, (58), 33 states have call successors, (33), 8 states have call predecessors, (33), 8 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-20 20:57:18,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 122 transitions. [2022-11-20 20:57:18,716 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 122 transitions. Word has length 24 [2022-11-20 20:57:18,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:57:18,716 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 122 transitions. [2022-11-20 20:57:18,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.75) internal successors, (28), 15 states have internal predecessors, (28), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 20:57:18,717 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 122 transitions. [2022-11-20 20:57:18,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-20 20:57:18,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:57:18,725 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:57:18,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 20:57:18,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:57:18,932 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:57:18,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:57:18,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1707874709, now seen corresponding path program 1 times [2022-11-20 20:57:18,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:57:18,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364863601] [2022-11-20 20:57:18,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:57:18,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:57:18,946 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 20:57:18,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [154005012] [2022-11-20 20:57:18,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:57:18,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:57:18,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:57:18,953 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:57:18,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 20:57:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:57:19,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 20:57:19,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:57:19,596 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 20:57:19,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:57:30,037 WARN L837 $PredicateComparison]: unable to prove that (forall ((|ULTIMATE.start_main_~q~0#1| Int) (|ULTIMATE.start_main_~r~0#1| Int) (|ULTIMATE.start_main_~n~0#1| Int)) (or (not (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|)) 4294967296) (mod (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~q~0#1|) 4294967296))) (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1| 4294967280) (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1| 12) (* 4294967295 |c_ULTIMATE.start_main_~h~0#1| |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| 16 |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~q~0#1| 4294967284) (* 4294967292 |c_ULTIMATE.start_main_~p~0#1| |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~q~0#1|)) 4294967296) 0))) is different from false [2022-11-20 20:57:30,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:57:30,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364863601] [2022-11-20 20:57:30,048 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 20:57:30,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154005012] [2022-11-20 20:57:30,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154005012] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:57:30,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1564049897] [2022-11-20 20:57:30,050 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-20 20:57:30,051 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:57:30,051 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:57:30,051 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:57:30,051 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:57:30,316 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 18 for LOIs [2022-11-20 20:57:30,328 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 20:57:30,350 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:57:43,226 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1664#(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 20:57:43,226 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 20:57:43,226 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-20 20:57:43,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-11-20 20:57:43,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12597407] [2022-11-20 20:57:43,227 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-20 20:57:43,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 20:57:43,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:57:43,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 20:57:43,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=416, Unknown=3, NotChecked=42, Total=552 [2022-11-20 20:57:43,228 INFO L87 Difference]: Start difference. First operand 91 states and 122 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-20 20:57:45,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:47,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:51,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:53,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:55,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:57:58,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:00,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:03,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 20:58:05,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:08,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:10,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:12,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-20 20:58:12,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:58:12,628 INFO L93 Difference]: Finished difference Result 116 states and 153 transitions. [2022-11-20 20:58:12,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 20:58:12,629 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-11-20 20:58:12,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:58:12,630 INFO L225 Difference]: With dead ends: 116 [2022-11-20 20:58:12,631 INFO L226 Difference]: Without dead ends: 92 [2022-11-20 20:58:12,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=105, Invalid=496, Unknown=3, NotChecked=46, Total=650 [2022-11-20 20:58:12,632 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 14 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:58:12,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 66 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 186 Invalid, 10 Unknown, 0 Unchecked, 29.1s Time] [2022-11-20 20:58:12,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-11-20 20:58:12,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2022-11-20 20:58:12,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 49 states have (on average 1.183673469387755) internal successors, (58), 53 states have internal predecessors, (58), 34 states have call successors, (34), 8 states have call predecessors, (34), 8 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-20 20:58:12,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 124 transitions. [2022-11-20 20:58:12,677 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 124 transitions. Word has length 27 [2022-11-20 20:58:12,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:58:12,678 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 124 transitions. [2022-11-20 20:58:12,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-20 20:58:12,678 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 124 transitions. [2022-11-20 20:58:12,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-20 20:58:12,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:58:12,679 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:58:12,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 20:58:12,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 20:58:12,885 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:58:12,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:58:12,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1110722897, now seen corresponding path program 2 times [2022-11-20 20:58:12,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:58:12,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722671758] [2022-11-20 20:58:12,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:58:12,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:58:12,894 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 20:58:12,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [566927856] [2022-11-20 20:58:12,907 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 20:58:12,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:58:12,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:58:12,909 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:58:12,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 20:58:12,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-20 20:58:12,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 20:58:12,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 20:58:12,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:58:13,135 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 20:58:13,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:59:35,365 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 20:59:35,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:59:35,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722671758] [2022-11-20 20:59:35,366 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 20:59:35,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566927856] [2022-11-20 20:59:35,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566927856] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:59:35,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [91292211] [2022-11-20 20:59:35,369 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2022-11-20 20:59:35,369 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:59:35,369 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:59:35,369 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:59:35,370 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:59:35,558 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 52 for LOIs [2022-11-20 20:59:37,878 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 20:59:37,899 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 21:00:01,240 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2210#(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 21:00:01,240 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 21:00:01,241 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 21:00:01,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 21:00:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926043880] [2022-11-20 21:00:01,241 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 21:00:01,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 21:00:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:00:01,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 21:00:01,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=512, Unknown=6, NotChecked=0, Total=600 [2022-11-20 21:00:01,243 INFO L87 Difference]: Start difference. First operand 92 states and 124 transitions. Second operand has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 21:00:05,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:08,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:11,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:13,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:16,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:19,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:21,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:23,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:26,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:28,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:30,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:32,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:34,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:37,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:38,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-20 21:00:38,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:00:38,604 INFO L93 Difference]: Finished difference Result 106 states and 135 transitions. [2022-11-20 21:00:38,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 21:00:38,605 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2022-11-20 21:00:38,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:00:38,606 INFO L225 Difference]: With dead ends: 106 [2022-11-20 21:00:38,606 INFO L226 Difference]: Without dead ends: 102 [2022-11-20 21:00:38,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 34.4s TimeCoverageRelationStatistics Valid=99, Invalid=597, Unknown=6, NotChecked=0, Total=702 [2022-11-20 21:00:38,608 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 29 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 36 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 23 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2022-11-20 21:00:38,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 60 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 162 Invalid, 11 Unknown, 23 Unchecked, 36.6s Time] [2022-11-20 21:00:38,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-11-20 21:00:38,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2022-11-20 21:00:38,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 57 states have (on average 1.1403508771929824) internal successors, (65), 61 states have internal predecessors, (65), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (30), 27 states have call predecessors, (30), 30 states have call successors, (30) [2022-11-20 21:00:38,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 126 transitions. [2022-11-20 21:00:38,652 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 126 transitions. Word has length 32 [2022-11-20 21:00:38,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:00:38,652 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 126 transitions. [2022-11-20 21:00:38,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-20 21:00:38,653 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 126 transitions. [2022-11-20 21:00:38,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-20 21:00:38,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:00:38,660 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 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] [2022-11-20 21:00:38,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 21:00:38,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:00:38,877 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:00:38,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:00:38,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1866596967, now seen corresponding path program 1 times [2022-11-20 21:00:38,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:00:38,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979531896] [2022-11-20 21:00:38,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:00:38,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:00:38,895 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 21:00:38,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [32942528] [2022-11-20 21:00:38,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:00:38,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:00:38,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:00:38,897 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:00:38,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc237ca-e96a-432a-a19d-f7c4fdcbbe58/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 21:00:39,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:00:39,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 34 conjunts are in the unsatisfiable core [2022-11-20 21:00:39,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:00:39,637 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 23 proven. 13 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-20 21:00:39,638 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 21:01:05,130 WARN L233 SmtUtils]: Spent 14.72s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 21:01:05,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:01:05,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979531896] [2022-11-20 21:01:05,133 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 21:01:05,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32942528] [2022-11-20 21:01:05,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32942528] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:01:05,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1246576515] [2022-11-20 21:01:05,136 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2022-11-20 21:01:05,136 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 21:01:05,136 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 21:01:05,137 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 21:01:05,137 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 21:01:36,915 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-20 21:01:36,921 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 65 for LOIs [2022-11-20 21:01:36,942 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 21:01:47,088 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse4 (<= 0 |c_#StackHeapBarrier|))) (and (let ((.cse0 (= |c_#NULL.offset| 0)) (.cse1 (not (= (ite (< (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296) (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| 2) |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0))) (.cse2 (= |c_#NULL.base| 0)) (.cse3 (not (= (ite (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) (mod (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (= |c_ULTIMATE.start_main_~p~0#1| 0) .cse0 .cse1 .cse2 .cse3 (= |c_ULTIMATE.start_main_~h~0#1| 0) .cse4))) (<= 0 |c_#NULL.base|) (<= 0 |c_#NULL.offset|) .cse4 (<= |c_#NULL.base| 0) (<= |c_#NULL.offset| 0))) is different from false [2022-11-20 21:01:49,093 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse5 (<= 0 |c_#StackHeapBarrier|))) (and (<= 0 |c_#NULL.base|) (let ((.cse0 (= |c_#NULL.offset| 0)) (.cse1 (not (= (ite (< (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296) (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| 2) |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0))) (.cse2 (= |c_#NULL.base| 0)) (.cse3 (not (= (ite (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) (mod (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0))) (.cse4 (not (= (ite (= 0 (mod (+ (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~r~0#1| 12 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~r~0#1| 4294967280 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~p~0#1| 16 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~h~0#1| 4294967284 |c_ULTIMATE.start_main_~q~0#1|) (* 4294967295 |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* 4294967292 |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296)) 1 0) 0)))) (or (and (= |c_ULTIMATE.start_main_~p~0#1| 0) .cse0 .cse1 .cse2 .cse3 (= |c_ULTIMATE.start_main_~h~0#1| 0) .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5))) (<= 0 |c_#NULL.offset|) .cse5 (<= |c_#NULL.base| 0) (<= |c_#NULL.offset| 0))) is different from false [2022-11-20 21:03:08,977 WARN L233 SmtUtils]: Spent 50.79s on a formula simplification. DAG size of input: 79 DAG size of output: 72 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 21:03:10,984 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse7 (<= 0 |c_#StackHeapBarrier|))) (and (let ((.cse0 (= |c_#NULL.offset| 0)) (.cse1 (not (= (ite (< (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296) (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| 2) |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0))) (.cse2 (= |c_#NULL.base| 0)) (.cse3 (not (= (ite (= (mod (+ (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) (mod (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~q~0#1|) 4294967296)) 1 0) 0))) (.cse4 (not (= (ite (= (mod (+ (* |c_ULTIMATE.start_main_~n~0#1| 4294967292 |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~p~0#1| 4 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~r~0#1| 4 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| 4294967295 |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* 4294967292 |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) 0) 1 0) 0))) (.cse5 (not (= (ite (= 0 (mod (+ (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~r~0#1| 12 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~r~0#1| 4294967280 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~p~0#1| 16 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~h~0#1| 4294967284 |c_ULTIMATE.start_main_~q~0#1|) (* 4294967295 |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* 4294967292 |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296)) 1 0) 0))) (.cse6 (not (= (ite (= (mod (+ (* |c_ULTIMATE.start_main_~n~0#1| 4294967288 |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| 4294967292 |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| |c_ULTIMATE.start_main_~n~0#1| 4 |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~n~0#1| 4294967295 |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~q~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~r~0#1| 4) (* 4294967295 |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~h~0#1| |c_ULTIMATE.start_main_~r~0#1|) (* |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~r~0#1| 4 |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) 0) 1 0) 0)))) (or (and (= |c_ULTIMATE.start_main_~p~0#1| 0) .cse0 .cse1 .cse2 .cse3 (= |c_ULTIMATE.start_main_~h~0#1| 0) .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7))) (<= 0 |c_#NULL.base|) (<= 0 |c_#NULL.offset|) .cse7 (<= |c_#NULL.base| 0) (<= |c_#NULL.offset| 0))) is different from false