./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label31.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label31.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0 --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 e4dd87ffa8279e5be73819f1eecf23f4704317559faef100e8eb60d719eb066b --- 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-e04fb08 [2022-11-16 16:19:40,029 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:19:40,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:19:40,054 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:19:40,054 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:19:40,063 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:19:40,065 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:19:40,071 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:19:40,074 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:19:40,076 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:19:40,077 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:19:40,078 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:19:40,079 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:19:40,080 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:19:40,081 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:19:40,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:19:40,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:19:40,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:19:40,085 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:19:40,087 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:19:40,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:19:40,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:19:40,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:19:40,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:19:40,095 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:19:40,095 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:19:40,096 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:19:40,096 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:19:40,097 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:19:40,098 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:19:40,098 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:19:40,099 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:19:40,100 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:19:40,101 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:19:40,102 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:19:40,102 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:19:40,109 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:19:40,110 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:19:40,111 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:19:40,112 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:19:40,112 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:19:40,113 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 16:19:40,159 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:19:40,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:19:40,161 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:19:40,161 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:19:40,162 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:19:40,162 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:19:40,162 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:19:40,162 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:19:40,163 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:19:40,163 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:19:40,164 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:19:40,164 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:19:40,164 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:19:40,165 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:19:40,165 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:19:40,165 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:19:40,165 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:19:40,165 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:19:40,166 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:19:40,166 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 16:19:40,166 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:19:40,167 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 16:19:40,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:19:40,168 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:19:40,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:19:40,169 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:19:40,169 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 16:19:40,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:19:40,169 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:19:40,170 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:19:40,170 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:19:40,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:19:40,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:19:40,171 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:19:40,171 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:19:40,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:19:40,172 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:19:40,172 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:19:40,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:19:40,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:19:40,172 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:19:40,173 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_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/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_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0 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 -> e4dd87ffa8279e5be73819f1eecf23f4704317559faef100e8eb60d719eb066b [2022-11-16 16:19:40,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:19:40,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:19:40,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:19:40,517 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:19:40,518 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:19:40,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/eca-rers2012/Problem01_label31.c [2022-11-16 16:19:40,598 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/data/28356b146/1aa5b3f1f20c4355b6b0bf7d1550fd2d/FLAGe7c7aee22 [2022-11-16 16:19:41,232 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:19:41,233 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/sv-benchmarks/c/eca-rers2012/Problem01_label31.c [2022-11-16 16:19:41,263 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/data/28356b146/1aa5b3f1f20c4355b6b0bf7d1550fd2d/FLAGe7c7aee22 [2022-11-16 16:19:41,487 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/data/28356b146/1aa5b3f1f20c4355b6b0bf7d1550fd2d [2022-11-16 16:19:41,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:19:41,491 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:19:41,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:19:41,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:19:41,502 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:19:41,503 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:19:41" (1/1) ... [2022-11-16 16:19:41,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71b01422 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:41, skipping insertion in model container [2022-11-16 16:19:41,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:19:41" (1/1) ... [2022-11-16 16:19:41,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:19:41,575 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:19:41,951 WARN L229 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_624b185f-ee66-4b99-b687-32df41825e19/sv-benchmarks/c/eca-rers2012/Problem01_label31.c[16993,17006] [2022-11-16 16:19:42,002 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:19:42,011 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:19:42,173 WARN L229 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_624b185f-ee66-4b99-b687-32df41825e19/sv-benchmarks/c/eca-rers2012/Problem01_label31.c[16993,17006] [2022-11-16 16:19:42,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:19:42,214 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:19:42,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42 WrapperNode [2022-11-16 16:19:42,215 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:19:42,216 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:19:42,216 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:19:42,216 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:19:42,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,239 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,290 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 657 [2022-11-16 16:19:42,291 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:19:42,291 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:19:42,291 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:19:42,292 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:19:42,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,308 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,378 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,383 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:19:42,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:19:42,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:19:42,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:19:42,399 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (1/1) ... [2022-11-16 16:19:42,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:19:42,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:19:42,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:19:42,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:19:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:19:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:19:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:19:42,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:19:42,617 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:19:42,619 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:19:43,924 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:19:44,169 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:19:44,169 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 16:19:44,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:19:44 BoogieIcfgContainer [2022-11-16 16:19:44,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:19:44,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:19:44,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:19:44,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:19:44,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:19:41" (1/3) ... [2022-11-16 16:19:44,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb2cc3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:19:44, skipping insertion in model container [2022-11-16 16:19:44,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:19:42" (2/3) ... [2022-11-16 16:19:44,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb2cc3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:19:44, skipping insertion in model container [2022-11-16 16:19:44,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:19:44" (3/3) ... [2022-11-16 16:19:44,210 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label31.c [2022-11-16 16:19:44,229 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:19:44,229 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:19:44,301 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:19:44,308 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;@18208980, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:19:44,308 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:19:44,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:44,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-16 16:19:44,321 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:44,322 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:44,323 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:44,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:44,328 INFO L85 PathProgramCache]: Analyzing trace with hash 379011262, now seen corresponding path program 1 times [2022-11-16 16:19:44,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:44,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337754067] [2022-11-16 16:19:44,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:44,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:44,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:44,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:44,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337754067] [2022-11-16 16:19:44,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337754067] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:44,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:44,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:19:44,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978808575] [2022-11-16 16:19:44,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:44,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:44,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:44,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:44,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:44,882 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:45,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:45,403 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2022-11-16 16:19:45,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:45,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2022-11-16 16:19:45,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:45,422 INFO L225 Difference]: With dead ends: 224 [2022-11-16 16:19:45,422 INFO L226 Difference]: Without dead ends: 145 [2022-11-16 16:19:45,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:45,434 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 21 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:45,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 17 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:19:45,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-16 16:19:45,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2022-11-16 16:19:45,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 144 states have (on average 1.8819444444444444) internal successors, (271), 144 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:45,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 271 transitions. [2022-11-16 16:19:45,507 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 271 transitions. Word has length 71 [2022-11-16 16:19:45,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:45,508 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 271 transitions. [2022-11-16 16:19:45,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:45,509 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 271 transitions. [2022-11-16 16:19:45,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-16 16:19:45,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:45,516 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:45,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:19:45,517 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:45,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:45,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1708118262, now seen corresponding path program 1 times [2022-11-16 16:19:45,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:45,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967762302] [2022-11-16 16:19:45,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:45,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:45,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:45,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:45,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967762302] [2022-11-16 16:19:45,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967762302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:45,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:45,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:19:45,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868266503] [2022-11-16 16:19:45,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:45,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:45,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:45,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:45,716 INFO L87 Difference]: Start difference. First operand 145 states and 271 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:46,139 INFO L93 Difference]: Finished difference Result 431 states and 810 transitions. [2022-11-16 16:19:46,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:46,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2022-11-16 16:19:46,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:46,144 INFO L225 Difference]: With dead ends: 431 [2022-11-16 16:19:46,144 INFO L226 Difference]: Without dead ends: 287 [2022-11-16 16:19:46,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:46,153 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 112 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:46,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 25 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:19:46,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-11-16 16:19:46,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2022-11-16 16:19:46,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 286 states have (on average 1.7622377622377623) internal successors, (504), 286 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 504 transitions. [2022-11-16 16:19:46,180 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 504 transitions. Word has length 76 [2022-11-16 16:19:46,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:46,180 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 504 transitions. [2022-11-16 16:19:46,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,181 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 504 transitions. [2022-11-16 16:19:46,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-16 16:19:46,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:46,183 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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, 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, 1, 1, 1, 1] [2022-11-16 16:19:46,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:19:46,184 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:46,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:46,185 INFO L85 PathProgramCache]: Analyzing trace with hash 714029981, now seen corresponding path program 1 times [2022-11-16 16:19:46,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:46,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135705105] [2022-11-16 16:19:46,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:46,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:46,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:46,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135705105] [2022-11-16 16:19:46,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135705105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:46,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:46,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:19:46,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714241633] [2022-11-16 16:19:46,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:46,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:46,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:46,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:46,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:46,442 INFO L87 Difference]: Start difference. First operand 287 states and 504 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:46,849 INFO L93 Difference]: Finished difference Result 786 states and 1371 transitions. [2022-11-16 16:19:46,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:46,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2022-11-16 16:19:46,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:46,852 INFO L225 Difference]: With dead ends: 786 [2022-11-16 16:19:46,852 INFO L226 Difference]: Without dead ends: 500 [2022-11-16 16:19:46,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:46,854 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 62 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:46,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 52 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:19:46,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-11-16 16:19:46,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 429. [2022-11-16 16:19:46,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 428 states have (on average 1.5934579439252337) internal successors, (682), 428 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 682 transitions. [2022-11-16 16:19:46,874 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 682 transitions. Word has length 86 [2022-11-16 16:19:46,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:46,874 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 682 transitions. [2022-11-16 16:19:46,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:46,875 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 682 transitions. [2022-11-16 16:19:46,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-16 16:19:46,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:46,878 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:46,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:19:46,879 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:46,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:46,880 INFO L85 PathProgramCache]: Analyzing trace with hash 763839277, now seen corresponding path program 1 times [2022-11-16 16:19:46,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:46,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232987610] [2022-11-16 16:19:46,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:46,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:47,137 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 16:19:47,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:47,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232987610] [2022-11-16 16:19:47,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232987610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:47,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:47,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:19:47,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080601753] [2022-11-16 16:19:47,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:47,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:47,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:47,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:47,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:47,142 INFO L87 Difference]: Start difference. First operand 429 states and 682 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:47,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:47,497 INFO L93 Difference]: Finished difference Result 999 states and 1596 transitions. [2022-11-16 16:19:47,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:47,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 87 [2022-11-16 16:19:47,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:47,500 INFO L225 Difference]: With dead ends: 999 [2022-11-16 16:19:47,500 INFO L226 Difference]: Without dead ends: 571 [2022-11-16 16:19:47,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:47,502 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 72 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:47,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 56 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:47,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2022-11-16 16:19:47,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2022-11-16 16:19:47,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 570 states have (on average 1.5105263157894737) internal successors, (861), 570 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 861 transitions. [2022-11-16 16:19:47,518 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 861 transitions. Word has length 87 [2022-11-16 16:19:47,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:47,518 INFO L495 AbstractCegarLoop]: Abstraction has 571 states and 861 transitions. [2022-11-16 16:19:47,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:47,518 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 861 transitions. [2022-11-16 16:19:47,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-16 16:19:47,521 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:47,521 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 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, 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, 1, 1, 1, 1] [2022-11-16 16:19:47,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 16:19:47,521 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:47,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:47,522 INFO L85 PathProgramCache]: Analyzing trace with hash -2013622683, now seen corresponding path program 1 times [2022-11-16 16:19:47,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:47,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982714150] [2022-11-16 16:19:47,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:47,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:47,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:47,723 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:47,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:47,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982714150] [2022-11-16 16:19:47,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982714150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:47,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:47,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:19:47,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710520592] [2022-11-16 16:19:47,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:47,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:19:47,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:47,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:19:47,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:19:47,726 INFO L87 Difference]: Start difference. First operand 571 states and 861 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:48,339 INFO L93 Difference]: Finished difference Result 1425 states and 2113 transitions. [2022-11-16 16:19:48,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 16:19:48,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2022-11-16 16:19:48,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:48,343 INFO L225 Difference]: With dead ends: 1425 [2022-11-16 16:19:48,343 INFO L226 Difference]: Without dead ends: 855 [2022-11-16 16:19:48,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:19:48,345 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 153 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:48,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 53 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-16 16:19:48,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2022-11-16 16:19:48,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 784. [2022-11-16 16:19:48,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 783 states have (on average 1.4559386973180077) internal successors, (1140), 783 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1140 transitions. [2022-11-16 16:19:48,379 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1140 transitions. Word has length 90 [2022-11-16 16:19:48,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:48,379 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1140 transitions. [2022-11-16 16:19:48,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,380 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1140 transitions. [2022-11-16 16:19:48,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:19:48,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:48,382 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:48,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:19:48,383 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:48,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:48,383 INFO L85 PathProgramCache]: Analyzing trace with hash 683568294, now seen corresponding path program 1 times [2022-11-16 16:19:48,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:48,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132464403] [2022-11-16 16:19:48,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:48,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:48,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:48,557 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:48,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:48,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132464403] [2022-11-16 16:19:48,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132464403] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:48,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:48,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:19:48,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540854907] [2022-11-16 16:19:48,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:48,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:48,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:48,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:48,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:48,560 INFO L87 Difference]: Start difference. First operand 784 states and 1140 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:48,924 INFO L93 Difference]: Finished difference Result 1567 states and 2279 transitions. [2022-11-16 16:19:48,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:48,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2022-11-16 16:19:48,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:48,929 INFO L225 Difference]: With dead ends: 1567 [2022-11-16 16:19:48,929 INFO L226 Difference]: Without dead ends: 784 [2022-11-16 16:19:48,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:48,931 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 6 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:48,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 108 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:48,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2022-11-16 16:19:48,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 642. [2022-11-16 16:19:48,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 641 states have (on average 1.329173166926677) internal successors, (852), 641 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 852 transitions. [2022-11-16 16:19:48,948 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 852 transitions. Word has length 108 [2022-11-16 16:19:48,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:48,949 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 852 transitions. [2022-11-16 16:19:48,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:48,950 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 852 transitions. [2022-11-16 16:19:48,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-16 16:19:48,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:48,952 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:48,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:19:48,952 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:48,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:48,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1573514720, now seen corresponding path program 1 times [2022-11-16 16:19:48,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:48,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988303189] [2022-11-16 16:19:48,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:48,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:49,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:49,266 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:19:49,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:49,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988303189] [2022-11-16 16:19:49,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988303189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:49,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:49,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:19:49,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346378299] [2022-11-16 16:19:49,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:49,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:19:49,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:49,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:19:49,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:19:49,269 INFO L87 Difference]: Start difference. First operand 642 states and 852 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:49,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:49,799 INFO L93 Difference]: Finished difference Result 1496 states and 1982 transitions. [2022-11-16 16:19:49,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 16:19:49,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 145 [2022-11-16 16:19:49,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:49,804 INFO L225 Difference]: With dead ends: 1496 [2022-11-16 16:19:49,804 INFO L226 Difference]: Without dead ends: 855 [2022-11-16 16:19:49,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:19:49,806 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 108 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:49,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 48 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-16 16:19:49,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2022-11-16 16:19:49,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 784. [2022-11-16 16:19:49,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 783 states have (on average 1.2924648786717752) internal successors, (1012), 783 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:49,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1012 transitions. [2022-11-16 16:19:49,831 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1012 transitions. Word has length 145 [2022-11-16 16:19:49,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:49,832 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1012 transitions. [2022-11-16 16:19:49,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:49,833 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1012 transitions. [2022-11-16 16:19:49,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-16 16:19:49,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:49,836 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1] [2022-11-16 16:19:49,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:19:49,836 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:49,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:49,837 INFO L85 PathProgramCache]: Analyzing trace with hash -927449499, now seen corresponding path program 1 times [2022-11-16 16:19:49,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:49,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698571026] [2022-11-16 16:19:49,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:49,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:49,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:50,063 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 16:19:50,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:50,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698571026] [2022-11-16 16:19:50,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698571026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:50,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:50,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:19:50,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882860549] [2022-11-16 16:19:50,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:50,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:50,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:50,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:50,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:50,066 INFO L87 Difference]: Start difference. First operand 784 states and 1012 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:50,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:50,421 INFO L93 Difference]: Finished difference Result 1851 states and 2385 transitions. [2022-11-16 16:19:50,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:50,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 155 [2022-11-16 16:19:50,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:50,426 INFO L225 Difference]: With dead ends: 1851 [2022-11-16 16:19:50,427 INFO L226 Difference]: Without dead ends: 1068 [2022-11-16 16:19:50,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:50,429 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 28 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:50,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 130 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:50,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2022-11-16 16:19:50,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 997. [2022-11-16 16:19:50,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.2660642570281124) internal successors, (1261), 996 states have internal predecessors, (1261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:50,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1261 transitions. [2022-11-16 16:19:50,456 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1261 transitions. Word has length 155 [2022-11-16 16:19:50,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:50,457 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1261 transitions. [2022-11-16 16:19:50,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:50,457 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1261 transitions. [2022-11-16 16:19:50,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-16 16:19:50,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:50,460 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:50,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:19:50,461 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:50,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:50,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1653698687, now seen corresponding path program 1 times [2022-11-16 16:19:50,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:50,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427082490] [2022-11-16 16:19:50,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:50,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:50,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:50,897 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 106 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:19:50,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:50,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427082490] [2022-11-16 16:19:50,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427082490] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:19:50,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894328803] [2022-11-16 16:19:50,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:50,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:50,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:19:50,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:19:50,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 16:19:51,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:51,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:19:51,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:19:51,192 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-16 16:19:51,192 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:19:51,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894328803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:51,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:19:51,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 16:19:51,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097207778] [2022-11-16 16:19:51,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:51,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:51,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:51,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:51,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:51,195 INFO L87 Difference]: Start difference. First operand 997 states and 1261 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:51,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:51,549 INFO L93 Difference]: Finished difference Result 1567 states and 1939 transitions. [2022-11-16 16:19:51,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:51,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 158 [2022-11-16 16:19:51,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:51,555 INFO L225 Difference]: With dead ends: 1567 [2022-11-16 16:19:51,555 INFO L226 Difference]: Without dead ends: 1565 [2022-11-16 16:19:51,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:51,556 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 24 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:51,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 27 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:51,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2022-11-16 16:19:51,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1565. [2022-11-16 16:19:51,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1564 states have (on average 1.2384910485933505) internal successors, (1937), 1564 states have internal predecessors, (1937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:51,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 1937 transitions. [2022-11-16 16:19:51,598 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 1937 transitions. Word has length 158 [2022-11-16 16:19:51,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:51,598 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 1937 transitions. [2022-11-16 16:19:51,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:51,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 1937 transitions. [2022-11-16 16:19:51,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-16 16:19:51,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:51,607 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 16:19:51,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 16:19:51,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:51,817 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:51,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:51,818 INFO L85 PathProgramCache]: Analyzing trace with hash -274598669, now seen corresponding path program 1 times [2022-11-16 16:19:51,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:51,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256935628] [2022-11-16 16:19:51,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:51,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:51,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:51,974 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-11-16 16:19:51,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:51,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256935628] [2022-11-16 16:19:51,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256935628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:51,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:19:51,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:19:51,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108570302] [2022-11-16 16:19:51,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:51,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:51,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:51,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:51,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:51,977 INFO L87 Difference]: Start difference. First operand 1565 states and 1937 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:52,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:52,365 INFO L93 Difference]: Finished difference Result 3413 states and 4235 transitions. [2022-11-16 16:19:52,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:52,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 175 [2022-11-16 16:19:52,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:52,371 INFO L225 Difference]: With dead ends: 3413 [2022-11-16 16:19:52,371 INFO L226 Difference]: Without dead ends: 1636 [2022-11-16 16:19:52,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:19:52,376 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 75 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:52,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 126 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:52,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2022-11-16 16:19:52,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1494. [2022-11-16 16:19:52,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1493 states have (on average 1.1299397186872069) internal successors, (1687), 1493 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:52,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1687 transitions. [2022-11-16 16:19:52,417 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1687 transitions. Word has length 175 [2022-11-16 16:19:52,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:52,417 INFO L495 AbstractCegarLoop]: Abstraction has 1494 states and 1687 transitions. [2022-11-16 16:19:52,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:52,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1687 transitions. [2022-11-16 16:19:52,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-16 16:19:52,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:52,422 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-16 16:19:52,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:19:52,422 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:52,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:52,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1572857775, now seen corresponding path program 1 times [2022-11-16 16:19:52,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:52,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495563750] [2022-11-16 16:19:52,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:52,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:52,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:52,887 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 156 proven. 11 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-16 16:19:52,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:52,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495563750] [2022-11-16 16:19:52,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495563750] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:19:52,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229891095] [2022-11-16 16:19:52,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:52,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:52,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:19:52,891 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:19:52,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 16:19:53,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:53,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:19:53,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:19:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 16:19:53,189 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:19:53,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229891095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:53,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:19:53,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 16:19:53,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868533059] [2022-11-16 16:19:53,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:53,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:53,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:53,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:53,192 INFO L87 Difference]: Start difference. First operand 1494 states and 1687 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:53,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:53,523 INFO L93 Difference]: Finished difference Result 3413 states and 3864 transitions. [2022-11-16 16:19:53,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:53,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 195 [2022-11-16 16:19:53,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:53,531 INFO L225 Difference]: With dead ends: 3413 [2022-11-16 16:19:53,531 INFO L226 Difference]: Without dead ends: 1920 [2022-11-16 16:19:53,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:53,534 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 36 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:53,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 18 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:53,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2022-11-16 16:19:53,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1565. [2022-11-16 16:19:53,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1564 states have (on average 1.1349104859335037) internal successors, (1775), 1564 states have internal predecessors, (1775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:53,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 1775 transitions. [2022-11-16 16:19:53,584 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 1775 transitions. Word has length 195 [2022-11-16 16:19:53,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:53,585 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 1775 transitions. [2022-11-16 16:19:53,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:53,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 1775 transitions. [2022-11-16 16:19:53,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-16 16:19:53,591 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:19:53,591 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-16 16:19:53,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 16:19:53,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:53,799 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:19:53,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:19:53,799 INFO L85 PathProgramCache]: Analyzing trace with hash -745261729, now seen corresponding path program 1 times [2022-11-16 16:19:53,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:19:53,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308864577] [2022-11-16 16:19:53,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:53,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:19:53,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:54,213 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 161 proven. 11 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-11-16 16:19:54,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:19:54,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308864577] [2022-11-16 16:19:54,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308864577] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:19:54,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535622697] [2022-11-16 16:19:54,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:19:54,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:54,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:19:54,215 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:19:54,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 16:19:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:19:54,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:19:54,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:19:54,459 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 209 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-16 16:19:54,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:19:54,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535622697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:19:54,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:19:54,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 16:19:54,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732442463] [2022-11-16 16:19:54,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:19:54,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:19:54,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:19:54,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:19:54,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:54,462 INFO L87 Difference]: Start difference. First operand 1565 states and 1775 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:54,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:19:54,776 INFO L93 Difference]: Finished difference Result 2985 states and 3396 transitions. [2022-11-16 16:19:54,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:19:54,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 200 [2022-11-16 16:19:54,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:19:54,777 INFO L225 Difference]: With dead ends: 2985 [2022-11-16 16:19:54,777 INFO L226 Difference]: Without dead ends: 0 [2022-11-16 16:19:54,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:19:54,780 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 37 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:19:54,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 99 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:19:54,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-16 16:19:54,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-16 16:19:54,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:54,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-16 16:19:54,782 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 200 [2022-11-16 16:19:54,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:19:54,782 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-16 16:19:54,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 16:19:54,783 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-16 16:19:54,783 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-16 16:19:54,785 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-16 16:19:54,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 16:19:54,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:19:54,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2022-11-16 16:19:55,883 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2022-11-16 16:19:55,884 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2022-11-16 16:19:55,885 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2022-11-16 16:19:55,886 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-16 16:19:55,887 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2022-11-16 16:19:55,887 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2022-11-16 16:19:55,887 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2022-11-16 16:19:55,887 INFO L895 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse5 (= ~a16~0 6)) (.cse0 (<= ~a20~0 0)) (.cse6 (= ~a17~0 0)) (.cse8 (<= ~a8~0 13)) (.cse3 (<= ~a16~0 5)) (.cse4 (<= ~a7~0 0)) (.cse1 (= ~a21~0 1)) (.cse2 (= ~a17~0 1)) (.cse7 (= ~a20~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse1 .cse2) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse6) (and (<= 5 ~a16~0) .cse1 .cse7 .cse6) (and .cse8 .cse7 .cse6) (and .cse8 .cse1 .cse2 .cse7) (and .cse0 .cse8 .cse2 .cse3) (and .cse4 .cse1 .cse7 .cse6) (and .cse8 .cse2 .cse3 .cse7) (and .cse4 .cse1 .cse2 .cse7))) [2022-11-16 16:19:55,887 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2022-11-16 16:19:55,888 INFO L902 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2022-11-16 16:19:55,888 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L458-1(lines 40 585) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2022-11-16 16:19:55,889 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse5 (= ~a16~0 6)) (.cse0 (<= ~a20~0 0)) (.cse6 (= ~a17~0 0)) (.cse8 (<= ~a8~0 13)) (.cse3 (<= ~a16~0 5)) (.cse4 (<= ~a7~0 0)) (.cse1 (= ~a21~0 1)) (.cse2 (= ~a17~0 1)) (.cse7 (= ~a20~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse1 .cse2) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse6) (and (<= 5 ~a16~0) .cse1 .cse7 .cse6) (and .cse8 .cse7 .cse6) (and .cse8 .cse1 .cse2 .cse7) (and .cse0 .cse8 .cse2 .cse3) (and .cse4 .cse1 .cse7 .cse6) (and .cse8 .cse2 .cse3 .cse7) (and .cse4 .cse1 .cse2 .cse7))) [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L461-1(lines 40 585) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 462) no Hoare annotation was computed. [2022-11-16 16:19:55,890 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2022-11-16 16:19:55,891 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2022-11-16 16:19:55,896 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:19:55,898 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 16:19:55,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 04:19:55 BoogieIcfgContainer [2022-11-16 16:19:55,938 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 16:19:55,939 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 16:19:55,939 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 16:19:55,939 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 16:19:55,940 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:19:44" (3/4) ... [2022-11-16 16:19:55,942 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 16:19:55,969 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2022-11-16 16:19:55,971 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2022-11-16 16:19:55,972 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-16 16:19:55,973 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-16 16:19:56,095 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/witness.graphml [2022-11-16 16:19:56,095 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 16:19:56,096 INFO L158 Benchmark]: Toolchain (without parser) took 14604.92ms. Allocated memory was 111.1MB in the beginning and 270.5MB in the end (delta: 159.4MB). Free memory was 69.6MB in the beginning and 143.8MB in the end (delta: -74.2MB). Peak memory consumption was 84.6MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,096 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 111.1MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 16:19:56,096 INFO L158 Benchmark]: CACSL2BoogieTranslator took 722.43ms. Allocated memory is still 111.1MB. Free memory was 69.4MB in the beginning and 69.9MB in the end (delta: -521.7kB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,097 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.98ms. Allocated memory is still 111.1MB. Free memory was 69.9MB in the beginning and 64.4MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,098 INFO L158 Benchmark]: Boogie Preprocessor took 105.88ms. Allocated memory is still 111.1MB. Free memory was 64.4MB in the beginning and 59.9MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,098 INFO L158 Benchmark]: RCFGBuilder took 1801.69ms. Allocated memory was 111.1MB in the beginning and 134.2MB in the end (delta: 23.1MB). Free memory was 59.9MB in the beginning and 102.7MB in the end (delta: -42.8MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,099 INFO L158 Benchmark]: TraceAbstraction took 11735.75ms. Allocated memory was 134.2MB in the beginning and 270.5MB in the end (delta: 136.3MB). Free memory was 102.7MB in the beginning and 154.3MB in the end (delta: -51.6MB). Peak memory consumption was 157.3MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,099 INFO L158 Benchmark]: Witness Printer took 156.60ms. Allocated memory is still 270.5MB. Free memory was 154.3MB in the beginning and 143.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-16 16:19:56,101 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 111.1MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 722.43ms. Allocated memory is still 111.1MB. Free memory was 69.4MB in the beginning and 69.9MB in the end (delta: -521.7kB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 74.98ms. Allocated memory is still 111.1MB. Free memory was 69.9MB in the beginning and 64.4MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 105.88ms. Allocated memory is still 111.1MB. Free memory was 64.4MB in the beginning and 59.9MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1801.69ms. Allocated memory was 111.1MB in the beginning and 134.2MB in the end (delta: 23.1MB). Free memory was 59.9MB in the beginning and 102.7MB in the end (delta: -42.8MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. * TraceAbstraction took 11735.75ms. Allocated memory was 134.2MB in the beginning and 270.5MB in the end (delta: 136.3MB). Free memory was 102.7MB in the beginning and 154.3MB in the end (delta: -51.6MB). Peak memory consumption was 157.3MB. Max. memory is 16.1GB. * Witness Printer took 156.60ms. Allocated memory is still 270.5MB. Free memory was 154.3MB in the beginning and 143.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 462]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.6s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 734 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 734 mSDsluCounter, 759 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 53 mSDsCounter, 693 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2871 IncrementalHoareTripleChecker+Invalid, 3564 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 693 mSolverCounterUnsat, 706 mSDtfsCounter, 2871 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 585 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1565occurred in iteration=9, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 923 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 51 NumberOfFragments, 277 HoareAnnotationTreeSize, 3 FomulaSimplifications, 126 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 3 FomulaSimplificationsInter, 3256 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 2099 NumberOfCodeBlocks, 2099 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2084 ConstructedInterpolants, 0 QuantifiedInterpolants, 4280 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1278 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 15 InterpolantComputations, 12 PerfectInterpolantSequences, 1771/1804 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((((a20 <= 0 && a21 == 1) && a17 == 1) && a16 <= 5) || ((((a7 <= 0 && a20 <= 0) && a16 == 6) && a21 == 1) && a17 == 1)) || ((a20 <= 0 && a21 == 1) && a17 == 0)) || ((a16 == 6 && a21 == 1) && a17 == 0)) || (((5 <= a16 && a21 == 1) && a20 == 1) && a17 == 0)) || ((a8 <= 13 && a20 == 1) && a17 == 0)) || (((a8 <= 13 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a8 <= 13) && a17 == 1) && a16 <= 5)) || (((a7 <= 0 && a21 == 1) && a20 == 1) && a17 == 0)) || (((a8 <= 13 && a17 == 1) && a16 <= 5) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((((a20 <= 0 && a21 == 1) && a17 == 1) && a16 <= 5) || ((((a7 <= 0 && a20 <= 0) && a16 == 6) && a21 == 1) && a17 == 1)) || ((a20 <= 0 && a21 == 1) && a17 == 0)) || ((a16 == 6 && a21 == 1) && a17 == 0)) || (((5 <= a16 && a21 == 1) && a20 == 1) && a17 == 0)) || ((a8 <= 13 && a20 == 1) && a17 == 0)) || (((a8 <= 13 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a8 <= 13) && a17 == 1) && a16 <= 5)) || (((a7 <= 0 && a21 == 1) && a20 == 1) && a17 == 0)) || (((a8 <= 13 && a17 == 1) && a16 <= 5) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1) RESULT: Ultimate proved your program to be correct! [2022-11-16 16:19:56,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_624b185f-ee66-4b99-b687-32df41825e19/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE