./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:12:02,991 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:12:02,993 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:12:03,034 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:12:03,035 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:12:03,039 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:12:03,040 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:12:03,044 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:12:03,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:12:03,052 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:12:03,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:12:03,055 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:12:03,056 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:12:03,058 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:12:03,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:12:03,061 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:12:03,063 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:12:03,064 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:12:03,066 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:12:03,072 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:12:03,074 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:12:03,076 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:12:03,077 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:12:03,078 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:12:03,080 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:12:03,081 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:12:03,081 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:12:03,082 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:12:03,082 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:12:03,083 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:12:03,083 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:12:03,084 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:12:03,085 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:12:03,085 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:12:03,086 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:12:03,086 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:12:03,087 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:12:03,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:12:03,087 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:12:03,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:12:03,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:12:03,090 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:12:03,109 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:12:03,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:12:03,110 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:12:03,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:12:03,112 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:12:03,112 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:12:03,112 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:12:03,112 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:12:03,113 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:12:03,113 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:12:03,114 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:12:03,114 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:12:03,115 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:12:03,115 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:12:03,115 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:12:03,115 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:12:03,115 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:12:03,116 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:12:03,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:12:03,117 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:12:03,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:12:03,117 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:12:03,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:12:03,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:12:03,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:12:03,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:12:03,119 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:12:03,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:12:03,119 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:12:03,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:12:03,120 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:12:03,120 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:12:03,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:12:03,121 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:12:03,121 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:12:03,121 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:12:03,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:12:03,122 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:12:03,122 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:12:03,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:12:03,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:12:03,122 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_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 [2022-11-23 15:12:03,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:12:03,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:12:03,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:12:03,470 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:12:03,470 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:12:03,471 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2022-11-23 15:12:06,499 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:12:06,760 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:12:06,761 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2022-11-23 15:12:06,767 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/data/d2aaf07ec/94f21ac6646e4aacb56fe1e7d6f7216a/FLAG8f51bc4a1 [2022-11-23 15:12:06,781 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/data/d2aaf07ec/94f21ac6646e4aacb56fe1e7d6f7216a [2022-11-23 15:12:06,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:12:06,788 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:12:06,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:12:06,789 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:12:06,793 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:12:06,794 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:06" (1/1) ... [2022-11-23 15:12:06,795 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9f97479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:06, skipping insertion in model container [2022-11-23 15:12:06,795 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:06" (1/1) ... [2022-11-23 15:12:06,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:12:06,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:12:06,973 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_cb66b613-9f23-4b8e-b231-59af60b3ba82/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2022-11-23 15:12:06,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:12:07,002 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:12:07,011 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_cb66b613-9f23-4b8e-b231-59af60b3ba82/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2022-11-23 15:12:07,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:12:07,033 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:12:07,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07 WrapperNode [2022-11-23 15:12:07,033 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:12:07,034 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:12:07,034 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:12:07,035 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:12:07,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,046 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,062 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 77 [2022-11-23 15:12:07,062 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:12:07,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:12:07,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:12:07,063 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:12:07,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,075 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,075 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,083 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,084 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,087 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:12:07,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:12:07,088 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:12:07,088 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:12:07,089 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (1/1) ... [2022-11-23 15:12:07,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:12:07,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:07,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:12:07,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:12:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:12:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:12:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:12:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:12:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:12:07,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:12:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-23 15:12:07,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-23 15:12:07,269 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:12:07,272 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:12:07,534 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:12:07,577 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:12:07,594 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-23 15:12:07,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:07 BoogieIcfgContainer [2022-11-23 15:12:07,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:12:07,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:12:07,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:12:07,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:12:07,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:12:06" (1/3) ... [2022-11-23 15:12:07,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f07d1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:07, skipping insertion in model container [2022-11-23 15:12:07,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:07" (2/3) ... [2022-11-23 15:12:07,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f07d1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:07, skipping insertion in model container [2022-11-23 15:12:07,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:07" (3/3) ... [2022-11-23 15:12:07,621 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.c [2022-11-23 15:12:07,671 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:12:07,671 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:12:07,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:12:07,726 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;@4933fb24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:12:07,726 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:12:07,731 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-23 15:12:07,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-23 15:12:07,739 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:07,740 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:07,741 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:07,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:07,746 INFO L85 PathProgramCache]: Analyzing trace with hash 966807424, now seen corresponding path program 1 times [2022-11-23 15:12:07,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:07,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10748462] [2022-11-23 15:12:07,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:07,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:07,857 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:07,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [680728003] [2022-11-23 15:12:07,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:07,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:07,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:07,862 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:07,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:12:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:07,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-23 15:12:07,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:07,990 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:12:07,990 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:12:07,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:07,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10748462] [2022-11-23 15:12:07,991 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:07,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680728003] [2022-11-23 15:12:07,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680728003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:07,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:07,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:12:07,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746476343] [2022-11-23 15:12:07,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:08,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 15:12:08,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:08,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 15:12:08,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 15:12:08,033 INFO L87 Difference]: Start difference. First operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 15:12:08,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:08,066 INFO L93 Difference]: Finished difference Result 49 states and 78 transitions. [2022-11-23 15:12:08,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 15:12:08,068 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 26 [2022-11-23 15:12:08,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:08,081 INFO L225 Difference]: With dead ends: 49 [2022-11-23 15:12:08,081 INFO L226 Difference]: Without dead ends: 28 [2022-11-23 15:12:08,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 15:12:08,088 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:08,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 15:12:08,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2022-11-23 15:12:08,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2022-11-23 15:12:08,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 15 states have internal predecessors, (16), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-23 15:12:08,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2022-11-23 15:12:08,141 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 26 [2022-11-23 15:12:08,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:08,143 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2022-11-23 15:12:08,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 15:12:08,143 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2022-11-23 15:12:08,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-23 15:12:08,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:08,148 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:08,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:08,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-23 15:12:08,351 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:08,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:08,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1643993843, now seen corresponding path program 1 times [2022-11-23 15:12:08,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:08,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10310084] [2022-11-23 15:12:08,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:08,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:08,396 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:08,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969622960] [2022-11-23 15:12:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:08,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:08,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:08,404 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:08,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:12:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:08,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-23 15:12:08,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:08,578 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:12:08,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:08,669 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:12:08,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:08,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10310084] [2022-11-23 15:12:08,670 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:08,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969622960] [2022-11-23 15:12:08,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969622960] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:12:08,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2040157586] [2022-11-23 15:12:08,696 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2022-11-23 15:12:08,696 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:12:08,700 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:12:08,706 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:12:08,707 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:12:09,890 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:12:09,916 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:12:10,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2040157586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:10,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:12:10,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5, 5] total 14 [2022-11-23 15:12:10,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143167676] [2022-11-23 15:12:10,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:10,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-23 15:12:10,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:10,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-23 15:12:10,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2022-11-23 15:12:10,992 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-23 15:12:11,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:11,244 INFO L93 Difference]: Finished difference Result 38 states and 50 transitions. [2022-11-23 15:12:11,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-23 15:12:11,245 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2022-11-23 15:12:11,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:11,246 INFO L225 Difference]: With dead ends: 38 [2022-11-23 15:12:11,246 INFO L226 Difference]: Without dead ends: 30 [2022-11-23 15:12:11,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 62 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2022-11-23 15:12:11,248 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 48 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:11,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 48 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:12:11,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-11-23 15:12:11,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-11-23 15:12:11,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-23 15:12:11,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 41 transitions. [2022-11-23 15:12:11,267 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 41 transitions. Word has length 27 [2022-11-23 15:12:11,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:11,267 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 41 transitions. [2022-11-23 15:12:11,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-23 15:12:11,268 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2022-11-23 15:12:11,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-23 15:12:11,269 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:11,269 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:11,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:11,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-23 15:12:11,475 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:11,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:11,476 INFO L85 PathProgramCache]: Analyzing trace with hash -575116102, now seen corresponding path program 1 times [2022-11-23 15:12:11,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:11,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455909451] [2022-11-23 15:12:11,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:11,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:11,498 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:11,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872724401] [2022-11-23 15:12:11,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:11,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:11,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:11,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:11,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:12:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:11,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 15:12:11,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:11,656 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:12:11,656 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:11,733 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:12:11,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:11,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455909451] [2022-11-23 15:12:11,734 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:11,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872724401] [2022-11-23 15:12:11,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872724401] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:12:11,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:12:11,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-23 15:12:11,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413484894] [2022-11-23 15:12:11,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:11,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:12:11,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:11,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:12:11,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:12:11,738 INFO L87 Difference]: Start difference. First operand 30 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 15:12:11,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:11,813 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2022-11-23 15:12:11,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:12:11,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 28 [2022-11-23 15:12:11,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:11,817 INFO L225 Difference]: With dead ends: 36 [2022-11-23 15:12:11,817 INFO L226 Difference]: Without dead ends: 34 [2022-11-23 15:12:11,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:12:11,822 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 7 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:11,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 101 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 15:12:11,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-11-23 15:12:11,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-11-23 15:12:11,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-23 15:12:11,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 44 transitions. [2022-11-23 15:12:11,851 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 44 transitions. Word has length 28 [2022-11-23 15:12:11,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:11,851 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 44 transitions. [2022-11-23 15:12:11,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-23 15:12:11,852 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2022-11-23 15:12:11,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-23 15:12:11,853 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:11,853 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:11,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:12,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:12,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:12,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:12,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1810277145, now seen corresponding path program 1 times [2022-11-23 15:12:12,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:12,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934953984] [2022-11-23 15:12:12,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:12,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:12,074 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:12,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91608796] [2022-11-23 15:12:12,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:12,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:12,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:12,076 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:12,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:12:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:12,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-23 15:12:12,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:12,315 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 15:12:12,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:12,450 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:12:12,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:12,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934953984] [2022-11-23 15:12:12,451 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:12,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91608796] [2022-11-23 15:12:12,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91608796] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:12:12,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:12:12,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2022-11-23 15:12:12,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863469365] [2022-11-23 15:12:12,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:12,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:12:12,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:12,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:12:12,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:12:12,453 INFO L87 Difference]: Start difference. First operand 34 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:12:12,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:12,537 INFO L93 Difference]: Finished difference Result 47 states and 61 transitions. [2022-11-23 15:12:12,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:12:12,538 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 33 [2022-11-23 15:12:12,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:12,539 INFO L225 Difference]: With dead ends: 47 [2022-11-23 15:12:12,540 INFO L226 Difference]: Without dead ends: 45 [2022-11-23 15:12:12,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-23 15:12:12,541 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 6 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:12,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 122 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 15:12:12,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-11-23 15:12:12,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 44. [2022-11-23 15:12:12,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-23 15:12:12,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 58 transitions. [2022-11-23 15:12:12,566 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 58 transitions. Word has length 33 [2022-11-23 15:12:12,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:12,566 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 58 transitions. [2022-11-23 15:12:12,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:12:12,567 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 58 transitions. [2022-11-23 15:12:12,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-23 15:12:12,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:12,568 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:12,578 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-23 15:12:12,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:12,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:12,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:12,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1313498982, now seen corresponding path program 1 times [2022-11-23 15:12:12,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:12,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606408876] [2022-11-23 15:12:12,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:12,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:12,794 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:12,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [794648505] [2022-11-23 15:12:12,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:12,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:12,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:12,814 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:12,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:12:12,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:12,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 33 conjunts are in the unsatisfiable core [2022-11-23 15:12:12,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:13,234 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 15:12:13,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-23 15:12:13,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:13,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606408876] [2022-11-23 15:12:13,411 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:13,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794648505] [2022-11-23 15:12:13,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794648505] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:12:13,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:12:13,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 15 [2022-11-23 15:12:13,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134466342] [2022-11-23 15:12:13,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:13,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:12:13,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:13,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:12:13,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:12:13,413 INFO L87 Difference]: Start difference. First operand 44 states and 58 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 15:12:13,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:13,535 INFO L93 Difference]: Finished difference Result 51 states and 64 transitions. [2022-11-23 15:12:13,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:12:13,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 38 [2022-11-23 15:12:13,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:13,537 INFO L225 Difference]: With dead ends: 51 [2022-11-23 15:12:13,537 INFO L226 Difference]: Without dead ends: 49 [2022-11-23 15:12:13,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-11-23 15:12:13,538 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 9 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:13,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 128 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:12:13,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-11-23 15:12:13,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2022-11-23 15:12:13,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 27 states have internal predecessors, (30), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-23 15:12:13,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 61 transitions. [2022-11-23 15:12:13,562 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 61 transitions. Word has length 38 [2022-11-23 15:12:13,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:13,563 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 61 transitions. [2022-11-23 15:12:13,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 15:12:13,563 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 61 transitions. [2022-11-23 15:12:13,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-23 15:12:13,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:13,564 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:13,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:13,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:13,770 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:13,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:13,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1793667961, now seen corresponding path program 1 times [2022-11-23 15:12:13,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:13,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532762349] [2022-11-23 15:12:13,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:13,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:13,783 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:13,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560073111] [2022-11-23 15:12:13,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:13,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:13,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:13,785 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:13,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:12:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:13,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-23 15:12:13,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:14,201 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-23 15:12:14,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:14,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:14,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532762349] [2022-11-23 15:12:14,319 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:14,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560073111] [2022-11-23 15:12:14,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560073111] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:12:14,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [481845066] [2022-11-23 15:12:14,325 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2022-11-23 15:12:14,325 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:12:14,326 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:12:14,327 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:12:14,327 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:12:15,394 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-23 15:12:15,403 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:12:15,418 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:12:17,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [481845066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:17,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:12:17,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 22 [2022-11-23 15:12:17,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756765029] [2022-11-23 15:12:17,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:17,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-23 15:12:17,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:17,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-23 15:12:17,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:12:17,421 INFO L87 Difference]: Start difference. First operand 48 states and 61 transitions. Second operand has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-23 15:12:17,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:17,816 INFO L93 Difference]: Finished difference Result 73 states and 87 transitions. [2022-11-23 15:12:17,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 15:12:17,818 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 43 [2022-11-23 15:12:17,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:17,820 INFO L225 Difference]: With dead ends: 73 [2022-11-23 15:12:17,820 INFO L226 Difference]: Without dead ends: 71 [2022-11-23 15:12:17,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 54 SyntacticMatches, 13 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:12:17,822 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 39 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:17,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 50 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:12:17,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-11-23 15:12:17,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2022-11-23 15:12:17,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 41 states have internal predecessors, (43), 20 states have call successors, (20), 9 states have call predecessors, (20), 9 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-23 15:12:17,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 82 transitions. [2022-11-23 15:12:17,870 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 82 transitions. Word has length 43 [2022-11-23 15:12:17,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:17,870 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 82 transitions. [2022-11-23 15:12:17,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-23 15:12:17,872 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 82 transitions. [2022-11-23 15:12:17,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-23 15:12:17,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:17,883 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:17,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:18,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:18,090 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:18,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:18,090 INFO L85 PathProgramCache]: Analyzing trace with hash 434944611, now seen corresponding path program 1 times [2022-11-23 15:12:18,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:18,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501869444] [2022-11-23 15:12:18,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:18,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:18,117 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:18,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [16178947] [2022-11-23 15:12:18,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:18,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:18,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:18,118 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:18,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:12:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:18,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 15:12:18,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:18,255 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-11-23 15:12:18,255 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:18,358 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-11-23 15:12:18,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:18,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501869444] [2022-11-23 15:12:18,358 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:18,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16178947] [2022-11-23 15:12:18,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16178947] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:12:18,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1861713504] [2022-11-23 15:12:18,361 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-23 15:12:18,361 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:12:18,361 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:12:18,362 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:12:18,362 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:12:31,149 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 18 for LOIs [2022-11-23 15:12:31,159 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:12:31,173 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:12:35,299 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2208#(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-23 15:12:35,299 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:12:35,300 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:12:35,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2022-11-23 15:12:35,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328833501] [2022-11-23 15:12:35,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:12:35,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:12:35,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:35,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:12:35,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2022-11-23 15:12:35,302 INFO L87 Difference]: Start difference. First operand 69 states and 82 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-23 15:12:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:35,615 INFO L93 Difference]: Finished difference Result 111 states and 148 transitions. [2022-11-23 15:12:35,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:12:35,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 52 [2022-11-23 15:12:35,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:35,617 INFO L225 Difference]: With dead ends: 111 [2022-11-23 15:12:35,617 INFO L226 Difference]: Without dead ends: 103 [2022-11-23 15:12:35,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 118 SyntacticMatches, 14 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2022-11-23 15:12:35,619 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 34 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:35,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 177 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:12:35,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-11-23 15:12:35,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 94. [2022-11-23 15:12:35,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-23 15:12:35,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 124 transitions. [2022-11-23 15:12:35,654 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 124 transitions. Word has length 52 [2022-11-23 15:12:35,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:35,655 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 124 transitions. [2022-11-23 15:12:35,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-23 15:12:35,655 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 124 transitions. [2022-11-23 15:12:35,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-23 15:12:35,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:35,656 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:35,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:35,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:35,863 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:35,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:35,863 INFO L85 PathProgramCache]: Analyzing trace with hash -243308457, now seen corresponding path program 1 times [2022-11-23 15:12:35,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:35,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804995537] [2022-11-23 15:12:35,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:35,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:35,895 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:35,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231708606] [2022-11-23 15:12:35,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:35,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:35,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:35,899 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:35,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 15:12:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:35,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-23 15:12:35,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-23 15:12:36,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:36,281 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-23 15:12:36,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:36,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804995537] [2022-11-23 15:12:36,282 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:36,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231708606] [2022-11-23 15:12:36,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231708606] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:12:36,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1059314459] [2022-11-23 15:12:36,285 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-23 15:12:36,285 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:12:36,286 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:12:36,286 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:12:36,286 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:12:46,656 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 38 for LOIs [2022-11-23 15:12:46,664 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:12:46,677 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:12:51,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1059314459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:51,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:12:51,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [9, 7] total 28 [2022-11-23 15:12:51,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046075997] [2022-11-23 15:12:51,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:51,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-23 15:12:51,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:51,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-23 15:12:51,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=620, Unknown=0, NotChecked=0, Total=756 [2022-11-23 15:12:51,599 INFO L87 Difference]: Start difference. First operand 94 states and 124 transitions. Second operand has 17 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-23 15:12:52,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:52,740 INFO L93 Difference]: Finished difference Result 113 states and 146 transitions. [2022-11-23 15:12:52,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:12:52,741 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) Word has length 58 [2022-11-23 15:12:52,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:52,743 INFO L225 Difference]: With dead ends: 113 [2022-11-23 15:12:52,743 INFO L226 Difference]: Without dead ends: 111 [2022-11-23 15:12:52,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 130 SyntacticMatches, 16 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=150, Invalid=662, Unknown=0, NotChecked=0, Total=812 [2022-11-23 15:12:52,744 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 57 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:52,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 58 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:12:52,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-11-23 15:12:52,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2022-11-23 15:12:52,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 63 states have (on average 1.1587301587301588) internal successors, (73), 64 states have internal predecessors, (73), 36 states have call successors, (36), 11 states have call predecessors, (36), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-11-23 15:12:52,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 144 transitions. [2022-11-23 15:12:52,785 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 144 transitions. Word has length 58 [2022-11-23 15:12:52,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:52,785 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 144 transitions. [2022-11-23 15:12:52,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) [2022-11-23 15:12:52,786 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 144 transitions. [2022-11-23 15:12:52,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-23 15:12:52,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:52,787 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:52,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 15:12:52,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-23 15:12:52,994 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:52,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:52,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1984692712, now seen corresponding path program 1 times [2022-11-23 15:12:52,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:52,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33734581] [2022-11-23 15:12:52,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:52,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:53,005 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:12:53,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661162441] [2022-11-23 15:12:53,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:53,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:12:53,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:12:53,006 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:12:53,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 15:12:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:53,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-23 15:12:53,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:53,193 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-23 15:12:53,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:12:53,304 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-23 15:12:53,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33734581] [2022-11-23 15:12:53,304 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661162441] [2022-11-23 15:12:53,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661162441] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:12:53,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1344597572] [2022-11-23 15:12:53,311 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2022-11-23 15:12:53,311 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:12:53,312 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:12:53,312 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:12:53,312 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:12:58,214 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2022-11-23 15:12:58,259 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:12:58,275 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:13:04,071 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3657#(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-23 15:13:04,072 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:13:04,072 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:13:04,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 9 [2022-11-23 15:13:04,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014931961] [2022-11-23 15:13:04,072 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:13:04,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:13:04,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:04,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:13:04,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2022-11-23 15:13:04,074 INFO L87 Difference]: Start difference. First operand 111 states and 144 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 15:13:04,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:04,365 INFO L93 Difference]: Finished difference Result 122 states and 158 transitions. [2022-11-23 15:13:04,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:13:04,366 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2022-11-23 15:13:04,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:04,369 INFO L225 Difference]: With dead ends: 122 [2022-11-23 15:13:04,369 INFO L226 Difference]: Without dead ends: 120 [2022-11-23 15:13:04,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 157 SyntacticMatches, 11 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2022-11-23 15:13:04,370 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 14 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:04,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 103 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:13:04,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-11-23 15:13:04,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2022-11-23 15:13:04,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 67 states have (on average 1.1492537313432836) internal successors, (77), 69 states have internal predecessors, (77), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-23 15:13:04,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 156 transitions. [2022-11-23 15:13:04,420 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 156 transitions. Word has length 65 [2022-11-23 15:13:04,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:04,421 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 156 transitions. [2022-11-23 15:13:04,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 15:13:04,422 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 156 transitions. [2022-11-23 15:13:04,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-23 15:13:04,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:04,423 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:13:04,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 15:13:04,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:04,634 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:04,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:04,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2003369438, now seen corresponding path program 1 times [2022-11-23 15:13:04,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:04,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66195998] [2022-11-23 15:13:04,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:04,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:04,647 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:13:04,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1266188599] [2022-11-23 15:13:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:04,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:04,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:04,649 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:04,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 15:13:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:04,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-23 15:13:04,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2022-11-23 15:13:05,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:13:06,225 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-11-23 15:13:06,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:06,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66195998] [2022-11-23 15:13:06,225 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:13:06,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266188599] [2022-11-23 15:13:06,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266188599] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:13:06,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [127159449] [2022-11-23 15:13:06,228 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-23 15:13:06,228 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:13:06,228 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:13:06,228 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:13:06,228 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:13:10,458 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2022-11-23 15:13:10,508 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:13:10,540 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:13:34,755 WARN L233 SmtUtils]: Spent 20.54s on a formula simplification. DAG size of input: 180 DAG size of output: 147 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:13:46,130 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification that was a NOOP. DAG size: 75 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:14:08,904 WARN L233 SmtUtils]: Spent 22.14s on a formula simplification. DAG size of input: 77 DAG size of output: 75 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:14:25,151 WARN L233 SmtUtils]: Spent 13.05s on a formula simplification. DAG size of input: 178 DAG size of output: 84 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:14:25,224 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4509#(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-23 15:14:25,225 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:14:25,225 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:14:25,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2022-11-23 15:14:25,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565128878] [2022-11-23 15:14:25,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:14:25,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-23 15:14:25,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:25,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-23 15:14:25,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1364, Unknown=0, NotChecked=0, Total=1560 [2022-11-23 15:14:25,227 INFO L87 Difference]: Start difference. First operand 120 states and 156 transitions. Second operand has 20 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2022-11-23 15:14:35,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:35,410 INFO L93 Difference]: Finished difference Result 199 states and 279 transitions. [2022-11-23 15:14:35,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-23 15:14:35,411 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 74 [2022-11-23 15:14:35,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:35,413 INFO L225 Difference]: With dead ends: 199 [2022-11-23 15:14:35,414 INFO L226 Difference]: Without dead ends: 197 [2022-11-23 15:14:35,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 172 SyntacticMatches, 10 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 80.8s TimeCoverageRelationStatistics Valid=440, Invalid=3100, Unknown=0, NotChecked=0, Total=3540 [2022-11-23 15:14:35,416 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 118 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:35,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 314 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-23 15:14:35,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2022-11-23 15:14:35,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 187. [2022-11-23 15:14:35,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 99 states have (on average 1.2222222222222223) internal successors, (121), 101 states have internal predecessors, (121), 73 states have call successors, (73), 14 states have call predecessors, (73), 14 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2022-11-23 15:14:35,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 266 transitions. [2022-11-23 15:14:35,497 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 266 transitions. Word has length 74 [2022-11-23 15:14:35,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:35,498 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 266 transitions. [2022-11-23 15:14:35,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2022-11-23 15:14:35,498 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 266 transitions. [2022-11-23 15:14:35,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-23 15:14:35,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:35,500 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:14:35,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-23 15:14:35,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 15:14:35,706 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:14:35,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:35,707 INFO L85 PathProgramCache]: Analyzing trace with hash -134461569, now seen corresponding path program 1 times [2022-11-23 15:14:35,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:35,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610824522] [2022-11-23 15:14:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:35,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:35,716 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:14:35,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [177161964] [2022-11-23 15:14:35,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:35,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:14:35,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:14:35,720 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:14:35,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-23 15:14:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:35,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-23 15:14:35,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:14:36,409 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 39 proven. 16 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-11-23 15:14:36,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:14:36,803 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-23 15:14:36,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:36,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610824522] [2022-11-23 15:14:36,804 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:14:36,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177161964] [2022-11-23 15:14:36,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177161964] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:14:36,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1823868816] [2022-11-23 15:14:36,806 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-23 15:14:36,806 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:14:36,807 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:14:36,807 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:14:36,807 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:14:40,227 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-23 15:14:40,231 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:14:40,245 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:15:02,755 WARN L233 SmtUtils]: Spent 19.00s on a formula simplification. DAG size of input: 178 DAG size of output: 145 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:15:12,726 WARN L233 SmtUtils]: Spent 7.63s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:15:34,798 WARN L233 SmtUtils]: Spent 21.39s on a formula simplification that was a NOOP. DAG size: 73 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:15:58,085 WARN L233 SmtUtils]: Spent 21.67s on a formula simplification. DAG size of input: 176 DAG size of output: 87 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:15:58,656 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5668#(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-23 15:15:58,656 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:15:58,656 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:15:58,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 19 [2022-11-23 15:15:58,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933747844] [2022-11-23 15:15:58,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:15:58,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-23 15:15:58,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:58,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-23 15:15:58,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1431, Unknown=1, NotChecked=0, Total=1640 [2022-11-23 15:15:58,659 INFO L87 Difference]: Start difference. First operand 187 states and 266 transitions. Second operand has 19 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2022-11-23 15:16:05,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:05,362 INFO L93 Difference]: Finished difference Result 231 states and 326 transitions. [2022-11-23 15:16:05,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-23 15:16:05,363 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) Word has length 79 [2022-11-23 15:16:05,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:05,365 INFO L225 Difference]: With dead ends: 231 [2022-11-23 15:16:05,366 INFO L226 Difference]: Without dead ends: 225 [2022-11-23 15:16:05,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 200 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 868 ImplicationChecksByTransitivity, 82.3s TimeCoverageRelationStatistics Valid=344, Invalid=2411, Unknown=1, NotChecked=0, Total=2756 [2022-11-23 15:16:05,368 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 57 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:05,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 168 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-23 15:16:05,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-11-23 15:16:05,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 197. [2022-11-23 15:16:05,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 108 states have (on average 1.1759259259259258) internal successors, (127), 109 states have internal predecessors, (127), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2022-11-23 15:16:05,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 268 transitions. [2022-11-23 15:16:05,471 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 268 transitions. Word has length 79 [2022-11-23 15:16:05,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:05,471 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 268 transitions. [2022-11-23 15:16:05,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2022-11-23 15:16:05,472 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 268 transitions. [2022-11-23 15:16:05,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-23 15:16:05,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:05,473 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:05,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-23 15:16:05,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 15:16:05,679 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:05,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:05,679 INFO L85 PathProgramCache]: Analyzing trace with hash 145896886, now seen corresponding path program 1 times [2022-11-23 15:16:05,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:05,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373614047] [2022-11-23 15:16:05,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:05,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:05,690 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:16:05,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248272818] [2022-11-23 15:16:05,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:05,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:16:05,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:16:05,696 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:16:05,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-23 15:16:05,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:05,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 53 conjunts are in the unsatisfiable core [2022-11-23 15:16:05,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:16:06,758 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 53 proven. 22 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2022-11-23 15:16:06,758 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:16:08,486 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 51 proven. 19 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-11-23 15:16:08,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:08,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373614047] [2022-11-23 15:16:08,486 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:16:08,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248272818] [2022-11-23 15:16:08,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248272818] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:16:08,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [698434875] [2022-11-23 15:16:08,489 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-23 15:16:08,489 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:16:08,489 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:16:08,490 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:16:08,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:16:10,305 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 35 for LOIs [2022-11-23 15:16:10,344 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:16:10,357 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:16:41,770 WARN L233 SmtUtils]: Spent 22.82s on a formula simplification. DAG size of input: 178 DAG size of output: 145 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:17:07,500 WARN L233 SmtUtils]: Spent 11.24s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:17:19,429 WARN L233 SmtUtils]: Spent 10.60s on a formula simplification that was a NOOP. DAG size: 73 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:17:19,640 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6951#(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-23 15:17:19,640 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:17:19,641 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:17:19,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 23 [2022-11-23 15:17:19,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437197393] [2022-11-23 15:17:19,641 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:17:19,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-23 15:17:19,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:19,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-23 15:17:19,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1567, Unknown=2, NotChecked=0, Total=1806 [2022-11-23 15:17:19,643 INFO L87 Difference]: Start difference. First operand 197 states and 268 transitions. Second operand has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 20 states have internal predecessors, (39), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2022-11-23 15:17:21,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:17:23,872 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-23 15:17:37,517 WARN L233 SmtUtils]: Spent 12.46s on a formula simplification that was a NOOP. DAG size: 74 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:17:45,087 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:17:47,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-23 15:18:03,500 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-23 15:18:06,435 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-23 15:18:07,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:18:15,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:18:16,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:18:19,288 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-23 15:18:19,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:19,656 INFO L93 Difference]: Finished difference Result 274 states and 382 transitions. [2022-11-23 15:18:19,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-23 15:18:19,657 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 20 states have internal predecessors, (39), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) Word has length 90 [2022-11-23 15:18:19,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:19,659 INFO L225 Difference]: With dead ends: 274 [2022-11-23 15:18:19,660 INFO L226 Difference]: Without dead ends: 272 [2022-11-23 15:18:19,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 213 SyntacticMatches, 14 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1671 ImplicationChecksByTransitivity, 105.6s TimeCoverageRelationStatistics Valid=523, Invalid=3014, Unknown=3, NotChecked=0, Total=3540 [2022-11-23 15:18:19,662 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 142 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 211 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:19,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 132 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 917 Invalid, 3 Unknown, 0 Unchecked, 24.3s Time] [2022-11-23 15:18:19,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-23 15:18:19,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 254. [2022-11-23 15:18:19,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 139 states have (on average 1.1726618705035972) internal successors, (163), 142 states have internal predecessors, (163), 95 states have call successors, (95), 19 states have call predecessors, (95), 19 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-23 15:18:19,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 352 transitions. [2022-11-23 15:18:19,838 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 352 transitions. Word has length 90 [2022-11-23 15:18:19,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:19,839 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 352 transitions. [2022-11-23 15:18:19,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 20 states have internal predecessors, (39), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2022-11-23 15:18:19,839 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 352 transitions. [2022-11-23 15:18:19,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-23 15:18:19,841 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:19,841 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:19,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-23 15:18:20,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 15:18:20,044 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:20,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:20,044 INFO L85 PathProgramCache]: Analyzing trace with hash 2106799636, now seen corresponding path program 2 times [2022-11-23 15:18:20,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:20,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535985931] [2022-11-23 15:18:20,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:20,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:20,055 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:18:20,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [486643418] [2022-11-23 15:18:20,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 15:18:20,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:18:20,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:18:20,057 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:18:20,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-23 15:18:20,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-23 15:18:20,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 15:18:20,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 15:18:20,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:18:20,154 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-11-23 15:18:20,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:18:20,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:20,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535985931] [2022-11-23 15:18:20,155 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:18:20,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486643418] [2022-11-23 15:18:20,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486643418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:20,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:20,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:18:20,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861345223] [2022-11-23 15:18:20,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:20,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:18:20,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:20,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:18:20,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:18:20,157 INFO L87 Difference]: Start difference. First operand 254 states and 352 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 15:18:20,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:20,410 INFO L93 Difference]: Finished difference Result 353 states and 485 transitions. [2022-11-23 15:18:20,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:18:20,410 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 99 [2022-11-23 15:18:20,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:20,412 INFO L225 Difference]: With dead ends: 353 [2022-11-23 15:18:20,412 INFO L226 Difference]: Without dead ends: 229 [2022-11-23 15:18:20,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:18:20,415 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 7 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:20,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 128 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:18:20,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-11-23 15:18:20,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 197. [2022-11-23 15:18:20,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 110 states have (on average 1.1181818181818182) internal successors, (123), 113 states have internal predecessors, (123), 67 states have call successors, (67), 19 states have call predecessors, (67), 19 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-23 15:18:20,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 256 transitions. [2022-11-23 15:18:20,530 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 256 transitions. Word has length 99 [2022-11-23 15:18:20,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:20,531 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 256 transitions. [2022-11-23 15:18:20,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 15:18:20,531 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 256 transitions. [2022-11-23 15:18:20,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-23 15:18:20,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:20,533 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:20,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-23 15:18:20,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:18:20,738 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:20,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:20,739 INFO L85 PathProgramCache]: Analyzing trace with hash -425141716, now seen corresponding path program 2 times [2022-11-23 15:18:20,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:20,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611645177] [2022-11-23 15:18:20,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:20,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:20,748 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:18:20,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1059867731] [2022-11-23 15:18:20,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 15:18:20,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:18:20,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:18:20,750 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:18:20,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-23 15:18:20,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-23 15:18:20,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 15:18:20,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-23 15:18:20,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:18:21,307 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 33 proven. 32 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2022-11-23 15:18:21,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:18:21,682 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 28 proven. 32 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2022-11-23 15:18:21,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:21,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611645177] [2022-11-23 15:18:21,683 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:18:21,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059867731] [2022-11-23 15:18:21,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059867731] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:18:21,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1508999845] [2022-11-23 15:18:21,685 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-23 15:18:21,685 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:18:21,685 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:18:21,686 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:18:21,686 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:18:23,533 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 35 for LOIs [2022-11-23 15:18:23,572 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:18:23,586 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:18:52,665 WARN L233 SmtUtils]: Spent 22.98s on a formula simplification. DAG size of input: 178 DAG size of output: 145 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:19:24,630 WARN L233 SmtUtils]: Spent 27.13s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:19:43,049 WARN L233 SmtUtils]: Spent 14.60s on a formula simplification that was a NOOP. DAG size: 73 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:19:43,159 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9660#(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-23 15:19:43,159 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:19:43,159 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:19:43,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2022-11-23 15:19:43,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760958505] [2022-11-23 15:19:43,159 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:19:43,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-23 15:19:43,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:43,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-23 15:19:43,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1155, Unknown=2, NotChecked=0, Total=1332 [2022-11-23 15:19:43,161 INFO L87 Difference]: Start difference. First operand 197 states and 256 transitions. Second operand has 17 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 11 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2022-11-23 15:19:46,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:19:48,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:48,612 INFO L93 Difference]: Finished difference Result 228 states and 300 transitions. [2022-11-23 15:19:48,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 15:19:48,613 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 11 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) Word has length 107 [2022-11-23 15:19:48,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:48,615 INFO L225 Difference]: With dead ends: 228 [2022-11-23 15:19:48,615 INFO L226 Difference]: Without dead ends: 226 [2022-11-23 15:19:48,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 268 SyntacticMatches, 16 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 996 ImplicationChecksByTransitivity, 81.6s TimeCoverageRelationStatistics Valid=265, Invalid=1803, Unknown=2, NotChecked=0, Total=2070 [2022-11-23 15:19:48,617 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 39 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:48,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 177 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-23 15:19:48,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2022-11-23 15:19:48,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 201. [2022-11-23 15:19:48,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 113 states have (on average 1.1150442477876106) internal successors, (126), 116 states have internal predecessors, (126), 67 states have call successors, (67), 20 states have call predecessors, (67), 20 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-23 15:19:48,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 259 transitions. [2022-11-23 15:19:48,812 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 259 transitions. Word has length 107 [2022-11-23 15:19:48,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:48,812 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 259 transitions. [2022-11-23 15:19:48,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 11 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2022-11-23 15:19:48,813 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 259 transitions. [2022-11-23 15:19:48,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 15:19:48,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:48,815 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:48,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-23 15:19:49,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 15:19:49,021 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:49,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:49,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1538893617, now seen corresponding path program 3 times [2022-11-23 15:19:49,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:49,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104341712] [2022-11-23 15:19:49,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:49,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:49,034 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:19:49,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1677031006] [2022-11-23 15:19:49,034 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 15:19:49,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:49,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:49,036 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:49,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-23 15:19:49,131 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 15:19:49,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 15:19:49,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 76 conjunts are in the unsatisfiable core [2022-11-23 15:19:49,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:50,340 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 39 proven. 89 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2022-11-23 15:19:50,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:19:55,280 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 37 proven. 83 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2022-11-23 15:19:55,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:55,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104341712] [2022-11-23 15:19:55,281 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:19:55,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677031006] [2022-11-23 15:19:55,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677031006] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:19:55,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1385993331] [2022-11-23 15:19:55,283 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-23 15:19:55,283 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:19:55,284 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:19:55,284 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:19:55,284 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:19:57,613 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 35 for LOIs [2022-11-23 15:19:57,650 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:19:57,663 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:20:36,606 WARN L233 SmtUtils]: Spent 28.95s on a formula simplification. DAG size of input: 178 DAG size of output: 145 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:20:53,886 WARN L233 SmtUtils]: Spent 10.52s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:21:04,443 WARN L233 SmtUtils]: Spent 9.37s on a formula simplification that was a NOOP. DAG size: 73 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:21:18,116 WARN L233 SmtUtils]: Spent 10.43s on a formula simplification. DAG size of input: 176 DAG size of output: 87 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:21:18,172 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11114#(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-23 15:21:18,172 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:21:18,172 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:21:18,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 31 [2022-11-23 15:21:18,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542379387] [2022-11-23 15:21:18,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:21:18,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-23 15:21:18,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:21:18,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-23 15:21:18,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=2325, Unknown=0, NotChecked=0, Total=2652 [2022-11-23 15:21:18,175 INFO L87 Difference]: Start difference. First operand 201 states and 259 transitions. Second operand has 31 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 28 states have internal predecessors, (51), 16 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (43), 14 states have call predecessors, (43), 14 states have call successors, (43) [2022-11-23 15:21:54,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:21:54,521 INFO L93 Difference]: Finished difference Result 344 states and 476 transitions. [2022-11-23 15:21:54,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-11-23 15:21:54,522 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 28 states have internal predecessors, (51), 16 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (43), 14 states have call predecessors, (43), 14 states have call successors, (43) Word has length 121 [2022-11-23 15:21:54,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:21:54,524 INFO L225 Difference]: With dead ends: 344 [2022-11-23 15:21:54,524 INFO L226 Difference]: Without dead ends: 336 [2022-11-23 15:21:54,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 291 SyntacticMatches, 20 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3560 ImplicationChecksByTransitivity, 104.8s TimeCoverageRelationStatistics Valid=1145, Invalid=7227, Unknown=0, NotChecked=0, Total=8372 [2022-11-23 15:21:54,527 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 273 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 2132 mSolverCounterSat, 553 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 2685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 2132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:21:54,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 293 Invalid, 2685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [553 Valid, 2132 Invalid, 0 Unknown, 0 Unchecked, 15.3s Time] [2022-11-23 15:21:54,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2022-11-23 15:21:54,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 294. [2022-11-23 15:21:54,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 159 states have (on average 1.1320754716981132) internal successors, (180), 162 states have internal predecessors, (180), 111 states have call successors, (111), 23 states have call predecessors, (111), 23 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-23 15:21:54,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 401 transitions. [2022-11-23 15:21:54,826 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 401 transitions. Word has length 121 [2022-11-23 15:21:54,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:21:54,827 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 401 transitions. [2022-11-23 15:21:54,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 28 states have internal predecessors, (51), 16 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (43), 14 states have call predecessors, (43), 14 states have call successors, (43) [2022-11-23 15:21:54,827 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 401 transitions. [2022-11-23 15:21:54,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-23 15:21:54,830 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:21:54,830 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:21:54,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-23 15:21:55,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 15:21:55,036 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:21:55,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:21:55,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1914774331, now seen corresponding path program 3 times [2022-11-23 15:21:55,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:21:55,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855294605] [2022-11-23 15:21:55,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:21:55,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:21:55,049 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:21:55,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1130838232] [2022-11-23 15:21:55,050 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-23 15:21:55,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:21:55,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:21:55,051 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:21:55,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb66b613-9f23-4b8e-b231-59af60b3ba82/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-23 15:21:55,164 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-23 15:21:55,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 15:21:55,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 90 conjunts are in the unsatisfiable core [2022-11-23 15:21:55,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:21:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 815 backedges. 140 proven. 71 refuted. 0 times theorem prover too weak. 604 trivial. 0 not checked. [2022-11-23 15:21:58,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:22:28,701 INFO L134 CoverageAnalysis]: Checked inductivity of 815 backedges. 138 proven. 64 refuted. 1 times theorem prover too weak. 612 trivial. 0 not checked. [2022-11-23 15:22:28,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:22:28,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855294605] [2022-11-23 15:22:28,702 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:22:28,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130838232] [2022-11-23 15:22:28,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130838232] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:22:28,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1368488872] [2022-11-23 15:22:28,704 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-23 15:22:28,704 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:22:28,704 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:22:28,705 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:22:28,705 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:22:33,036 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2022-11-23 15:22:33,040 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 59 for LOIs [2022-11-23 15:22:33,054 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:23:15,735 WARN L233 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 83 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:23:38,470 WARN L233 SmtUtils]: Spent 17.09s on a formula simplification. DAG size of input: 85 DAG size of output: 76 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:23:44,435 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13077#(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-23 15:23:44,436 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:23:44,436 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:23:44,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 33 [2022-11-23 15:23:44,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589648793] [2022-11-23 15:23:44,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 15:23:44,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-23 15:23:44,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:23:44,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-23 15:23:44,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=2288, Unknown=5, NotChecked=0, Total=2652 [2022-11-23 15:23:44,439 INFO L87 Difference]: Start difference. First operand 294 states and 401 transitions. Second operand has 33 states, 28 states have (on average 1.8928571428571428) internal successors, (53), 27 states have internal predecessors, (53), 18 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 18 states have call predecessors, (49), 17 states have call successors, (49) [2022-11-23 15:23:46,497 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-23 15:23:48,936 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-23 15:24:30,765 WARN L233 SmtUtils]: Spent 36.50s on a formula simplification. DAG size of input: 146 DAG size of output: 100 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:24:50,193 WARN L233 SmtUtils]: Spent 19.08s on a formula simplification that was a NOOP. DAG size: 127 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:25:12,613 WARN L233 SmtUtils]: Spent 20.68s on a formula simplification that was a NOOP. DAG size: 126 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:25:13,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:25:21,192 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 103 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:25:48,773 WARN L233 SmtUtils]: Spent 26.55s on a formula simplification. DAG size of input: 145 DAG size of output: 99 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:25:50,971 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-23 15:25:52,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:26:12,501 WARN L233 SmtUtils]: Spent 16.45s on a formula simplification that was a NOOP. DAG size: 116 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:14,528 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-23 15:26:25,916 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-23 15:26:27,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:26:29,332 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-23 15:26:31,338 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-23 15:26:33,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-23 15:26:39,827 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 112 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:41,843 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-23 15:26:44,804 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-23 15:26:47,237 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-23 15:26:49,337 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-23 15:26:51,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:26:56,485 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-23 15:26:58,598 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 []