./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI --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 099a6a574a6046de5acacffb386ced7bed15faed2715ea5faa9de06eb0c5ca5a --- 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-5e519f3 [2022-11-03 02:13:15,265 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:13:15,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:13:15,295 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:13:15,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:13:15,297 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:13:15,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:13:15,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:13:15,302 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:13:15,303 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:13:15,304 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:13:15,305 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:13:15,306 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:13:15,307 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:13:15,308 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:13:15,310 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:13:15,311 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:13:15,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:13:15,314 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:13:15,316 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:13:15,317 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:13:15,319 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:13:15,320 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:13:15,322 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:13:15,325 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:13:15,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:13:15,326 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:13:15,327 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:13:15,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:13:15,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:13:15,329 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:13:15,330 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:13:15,331 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:13:15,332 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:13:15,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:13:15,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:13:15,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:13:15,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:13:15,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:13:15,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:13:15,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:13:15,338 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:13:15,360 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:13:15,360 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:13:15,361 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:13:15,361 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:13:15,362 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:13:15,362 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:13:15,362 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:13:15,362 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:13:15,363 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:13:15,363 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:13:15,363 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:13:15,363 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:13:15,363 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:13:15,364 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:13:15,364 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:13:15,364 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:13:15,364 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:13:15,365 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:13:15,365 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:13:15,365 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:13:15,366 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:13:15,366 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:13:15,366 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:13:15,366 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:13:15,366 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:13:15,367 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:13:15,367 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:13:15,367 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:13:15,367 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:13:15,368 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:13:15,368 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:13:15,368 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:13:15,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:13:15,369 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:13:15,369 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:13:15,369 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:13:15,369 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:13:15,369 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:13:15,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:13:15,370 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:13:15,370 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:13:15,370 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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI 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 -> 099a6a574a6046de5acacffb386ced7bed15faed2715ea5faa9de06eb0c5ca5a [2022-11-03 02:13:15,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:13:15,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:13:15,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:13:15,679 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:13:15,680 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:13:15,697 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c [2022-11-03 02:13:15,780 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/data/d3d282ac5/804964e048e0446bbb141174a5c56804/FLAG42bfdd78a [2022-11-03 02:13:16,952 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:13:16,952 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c [2022-11-03 02:13:16,998 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/data/d3d282ac5/804964e048e0446bbb141174a5c56804/FLAG42bfdd78a [2022-11-03 02:13:17,207 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/data/d3d282ac5/804964e048e0446bbb141174a5c56804 [2022-11-03 02:13:17,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:13:17,215 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:13:17,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:13:17,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:13:17,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:13:17,222 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:13:17" (1/1) ... [2022-11-03 02:13:17,223 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bf92605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:17, skipping insertion in model container [2022-11-03 02:13:17,224 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:13:17" (1/1) ... [2022-11-03 02:13:17,232 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:13:17,497 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:13:19,936 WARN L230 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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[377612,377625] [2022-11-03 02:13:19,971 WARN L230 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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[383339,383352] [2022-11-03 02:13:20,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:13:20,293 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:13:21,566 WARN L230 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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[377612,377625] [2022-11-03 02:13:21,575 WARN L230 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_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[383339,383352] [2022-11-03 02:13:21,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:13:21,680 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:13:21,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21 WrapperNode [2022-11-03 02:13:21,680 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:13:21,681 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:13:21,681 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:13:21,681 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:13:21,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:21,826 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,319 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12909 [2022-11-03 02:13:22,320 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:13:22,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:13:22,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:13:22,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:13:22,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,405 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,736 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,821 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,849 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:22,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:23,074 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:13:23,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:13:23,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:13:23,076 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:13:23,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (1/1) ... [2022-11-03 02:13:23,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:13:23,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:13:23,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:13:23,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:13:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:13:23,287 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 02:13:23,287 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 02:13:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 02:13:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 02:13:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 02:13:23,292 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 02:13:23,292 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 02:13:23,292 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 02:13:23,292 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 02:13:23,292 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 02:13:23,292 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 02:13:23,293 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 02:13:23,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:13:23,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:13:23,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:13:23,462 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:13:23,464 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:13:32,549 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:13:35,218 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:13:35,219 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-03 02:13:35,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:13:35 BoogieIcfgContainer [2022-11-03 02:13:35,224 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:13:35,226 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:13:35,227 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:13:35,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:13:35,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:13:17" (1/3) ... [2022-11-03 02:13:35,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67fef9b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:13:35, skipping insertion in model container [2022-11-03 02:13:35,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:13:21" (2/3) ... [2022-11-03 02:13:35,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67fef9b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:13:35, skipping insertion in model container [2022-11-03 02:13:35,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:13:35" (3/3) ... [2022-11-03 02:13:35,234 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.07.cil-1.c [2022-11-03 02:13:35,255 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:13:35,255 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 02:13:35,358 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:13:35,371 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;@2110a2c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:13:35,372 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 02:13:35,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-11-03 02:13:35,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-03 02:13:35,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:35,402 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] [2022-11-03 02:13:35,403 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:35,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:35,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1017363194, now seen corresponding path program 1 times [2022-11-03 02:13:35,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:35,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685578920] [2022-11-03 02:13:35,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:35,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:35,987 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-03 02:13:35,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:35,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685578920] [2022-11-03 02:13:35,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685578920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:35,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:35,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:13:35,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466116964] [2022-11-03 02:13:35,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:35,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:13:35,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:36,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:13:36,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:13:36,044 INFO L87 Difference]: Start difference. First operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:13:37,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:37,092 INFO L93 Difference]: Finished difference Result 3668 states and 7147 transitions. [2022-11-03 02:13:37,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:13:37,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-11-03 02:13:37,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:37,115 INFO L225 Difference]: With dead ends: 3668 [2022-11-03 02:13:37,115 INFO L226 Difference]: Without dead ends: 1891 [2022-11-03 02:13:37,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:13:37,127 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 3614 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3614 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:37,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3614 Valid, 6644 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:13:37,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2022-11-03 02:13:37,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1890. [2022-11-03 02:13:37,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1890 states, 1838 states have (on average 1.9368879216539716) internal successors, (3560), 1841 states have internal predecessors, (3560), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-03 02:13:37,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1890 states to 1890 states and 3636 transitions. [2022-11-03 02:13:37,289 INFO L78 Accepts]: Start accepts. Automaton has 1890 states and 3636 transitions. Word has length 52 [2022-11-03 02:13:37,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:37,289 INFO L495 AbstractCegarLoop]: Abstraction has 1890 states and 3636 transitions. [2022-11-03 02:13:37,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:13:37,290 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 3636 transitions. [2022-11-03 02:13:37,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:13:37,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:37,296 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:13:37,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:13:37,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:37,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:37,298 INFO L85 PathProgramCache]: Analyzing trace with hash -629487570, now seen corresponding path program 1 times [2022-11-03 02:13:37,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:37,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474772068] [2022-11-03 02:13:37,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:37,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:37,587 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:13:37,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:37,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474772068] [2022-11-03 02:13:37,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474772068] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:13:37,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249299610] [2022-11-03 02:13:37,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:37,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:37,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:13:37,592 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:13:37,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:13:37,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:37,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:13:37,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:13:37,885 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:13:37,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:13:37,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249299610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:37,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:13:37,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:13:37,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056551074] [2022-11-03 02:13:37,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:37,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:37,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:37,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:37,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:37,890 INFO L87 Difference]: Start difference. First operand 1890 states and 3636 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:38,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:38,463 INFO L93 Difference]: Finished difference Result 2371 states and 4365 transitions. [2022-11-03 02:13:38,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:38,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2022-11-03 02:13:38,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:38,476 INFO L225 Difference]: With dead ends: 2371 [2022-11-03 02:13:38,476 INFO L226 Difference]: Without dead ends: 2127 [2022-11-03 02:13:38,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:38,480 INFO L413 NwaCegarLoop]: 3258 mSDtfsCounter, 3438 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3438 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:38,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3438 Valid, 3408 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:13:38,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2022-11-03 02:13:38,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2123. [2022-11-03 02:13:38,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2027 states have (on average 1.892945239269857) internal successors, (3837), 2031 states have internal predecessors, (3837), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2022-11-03 02:13:38,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3977 transitions. [2022-11-03 02:13:38,560 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3977 transitions. Word has length 101 [2022-11-03 02:13:38,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:38,561 INFO L495 AbstractCegarLoop]: Abstraction has 2123 states and 3977 transitions. [2022-11-03 02:13:38,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3977 transitions. [2022-11-03 02:13:38,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:13:38,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:38,566 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:13:38,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:13:38,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:38,787 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:38,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:38,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1055059244, now seen corresponding path program 1 times [2022-11-03 02:13:38,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:38,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089024677] [2022-11-03 02:13:38,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:38,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:38,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:38,979 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:13:38,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:38,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089024677] [2022-11-03 02:13:38,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089024677] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:13:38,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466100591] [2022-11-03 02:13:38,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:38,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:38,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:13:38,985 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:13:39,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:13:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:39,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:13:39,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:13:39,255 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:13:39,255 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:13:39,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466100591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:39,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:13:39,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:13:39,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266676151] [2022-11-03 02:13:39,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:39,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:39,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:39,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:39,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:39,260 INFO L87 Difference]: Start difference. First operand 2123 states and 3977 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:39,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:39,890 INFO L93 Difference]: Finished difference Result 3064 states and 5396 transitions. [2022-11-03 02:13:39,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:39,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2022-11-03 02:13:39,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:39,903 INFO L225 Difference]: With dead ends: 3064 [2022-11-03 02:13:39,904 INFO L226 Difference]: Without dead ends: 2587 [2022-11-03 02:13:39,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:39,907 INFO L413 NwaCegarLoop]: 3230 mSDtfsCounter, 3435 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:39,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:39,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2022-11-03 02:13:39,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2581. [2022-11-03 02:13:39,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2399 states have (on average 1.8253438932888704) internal successors, (4379), 2405 states have internal predecessors, (4379), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-11-03 02:13:40,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4643 transitions. [2022-11-03 02:13:40,000 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4643 transitions. Word has length 101 [2022-11-03 02:13:40,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:40,001 INFO L495 AbstractCegarLoop]: Abstraction has 2581 states and 4643 transitions. [2022-11-03 02:13:40,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:40,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4643 transitions. [2022-11-03 02:13:40,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:13:40,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:40,006 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:13:40,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:13:40,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:40,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:40,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:40,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1558124782, now seen corresponding path program 1 times [2022-11-03 02:13:40,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:40,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422084273] [2022-11-03 02:13:40,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:40,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:40,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:40,412 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:13:40,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:40,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422084273] [2022-11-03 02:13:40,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422084273] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:13:40,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524431638] [2022-11-03 02:13:40,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:40,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:40,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:13:40,420 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:13:40,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:13:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:40,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:13:40,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:13:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 02:13:40,659 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:13:40,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524431638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:40,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:13:40,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:13:40,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930501196] [2022-11-03 02:13:40,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:40,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:40,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:40,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:40,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:40,662 INFO L87 Difference]: Start difference. First operand 2581 states and 4643 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:41,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:41,199 INFO L93 Difference]: Finished difference Result 4426 states and 7408 transitions. [2022-11-03 02:13:41,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:41,204 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2022-11-03 02:13:41,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:41,224 INFO L225 Difference]: With dead ends: 4426 [2022-11-03 02:13:41,225 INFO L226 Difference]: Without dead ends: 3491 [2022-11-03 02:13:41,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:41,235 INFO L413 NwaCegarLoop]: 3230 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:41,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:41,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2022-11-03 02:13:41,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3481. [2022-11-03 02:13:41,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3481 states, 3131 states have (on average 1.7371446822101566) internal successors, (5439), 3141 states have internal predecessors, (5439), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2022-11-03 02:13:41,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 3481 states and 5943 transitions. [2022-11-03 02:13:41,426 INFO L78 Accepts]: Start accepts. Automaton has 3481 states and 5943 transitions. Word has length 101 [2022-11-03 02:13:41,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:41,426 INFO L495 AbstractCegarLoop]: Abstraction has 3481 states and 5943 transitions. [2022-11-03 02:13:41,427 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:41,427 INFO L276 IsEmpty]: Start isEmpty. Operand 3481 states and 5943 transitions. [2022-11-03 02:13:41,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:13:41,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:41,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:13:41,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:13:41,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:41,651 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:41,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:41,652 INFO L85 PathProgramCache]: Analyzing trace with hash 122666544, now seen corresponding path program 1 times [2022-11-03 02:13:41,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:41,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129819421] [2022-11-03 02:13:41,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:41,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:41,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:41,816 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:13:41,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:41,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129819421] [2022-11-03 02:13:41,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129819421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:13:41,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531066658] [2022-11-03 02:13:41,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:41,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:41,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:13:41,818 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:13:41,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:13:41,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:42,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:13:42,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:13:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:13:42,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:13:42,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531066658] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:42,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:13:42,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:13:42,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822702640] [2022-11-03 02:13:42,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:42,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:42,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:42,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:42,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:42,070 INFO L87 Difference]: Start difference. First operand 3481 states and 5943 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:42,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:42,673 INFO L93 Difference]: Finished difference Result 7102 states and 11332 transitions. [2022-11-03 02:13:42,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:42,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2022-11-03 02:13:42,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:42,700 INFO L225 Difference]: With dead ends: 7102 [2022-11-03 02:13:42,700 INFO L226 Difference]: Without dead ends: 5267 [2022-11-03 02:13:42,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:13:42,709 INFO L413 NwaCegarLoop]: 3230 mSDtfsCounter, 3423 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:42,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:42,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2022-11-03 02:13:42,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 5249. [2022-11-03 02:13:42,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5249 states, 4571 states have (on average 1.643185298621746) internal successors, (7511), 4589 states have internal predecessors, (7511), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2022-11-03 02:13:42,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5249 states to 5249 states and 8479 transitions. [2022-11-03 02:13:42,930 INFO L78 Accepts]: Start accepts. Automaton has 5249 states and 8479 transitions. Word has length 101 [2022-11-03 02:13:42,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:42,930 INFO L495 AbstractCegarLoop]: Abstraction has 5249 states and 8479 transitions. [2022-11-03 02:13:42,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:13:42,931 INFO L276 IsEmpty]: Start isEmpty. Operand 5249 states and 8479 transitions. [2022-11-03 02:13:42,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 02:13:42,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:42,945 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:13:43,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-03 02:13:43,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:13:43,161 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:43,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:43,162 INFO L85 PathProgramCache]: Analyzing trace with hash -412222222, now seen corresponding path program 1 times [2022-11-03 02:13:43,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:43,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10788245] [2022-11-03 02:13:43,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:43,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:43,254 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:13:43,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:43,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10788245] [2022-11-03 02:13:43,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10788245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:43,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:43,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:13:43,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854293482] [2022-11-03 02:13:43,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:43,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:43,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:43,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:43,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:13:43,259 INFO L87 Difference]: Start difference. First operand 5249 states and 8479 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:13:43,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:43,943 INFO L93 Difference]: Finished difference Result 8051 states and 12672 transitions. [2022-11-03 02:13:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:43,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 101 [2022-11-03 02:13:43,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:43,978 INFO L225 Difference]: With dead ends: 8051 [2022-11-03 02:13:43,978 INFO L226 Difference]: Without dead ends: 6209 [2022-11-03 02:13:43,987 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-03 02:13:43,987 INFO L413 NwaCegarLoop]: 3300 mSDtfsCounter, 82 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 6522 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:43,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 6522 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:13:43,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6209 states. [2022-11-03 02:13:44,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6209 to 5889. [2022-11-03 02:13:44,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 5179 states have (on average 1.6510909441977215) internal successors, (8551), 5197 states have internal predecessors, (8551), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2022-11-03 02:13:44,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 9551 transitions. [2022-11-03 02:13:44,443 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 9551 transitions. Word has length 101 [2022-11-03 02:13:44,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:44,444 INFO L495 AbstractCegarLoop]: Abstraction has 5889 states and 9551 transitions. [2022-11-03 02:13:44,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:13:44,445 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 9551 transitions. [2022-11-03 02:13:44,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:13:44,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:44,459 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, 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] [2022-11-03 02:13:44,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:13:44,459 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:44,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:44,460 INFO L85 PathProgramCache]: Analyzing trace with hash 214406658, now seen corresponding path program 1 times [2022-11-03 02:13:44,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:44,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487042313] [2022-11-03 02:13:44,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:44,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:44,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:44,556 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 02:13:44,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:44,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487042313] [2022-11-03 02:13:44,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487042313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:44,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:44,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:13:44,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628442328] [2022-11-03 02:13:44,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:44,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:44,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:44,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:44,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:13:44,559 INFO L87 Difference]: Start difference. First operand 5889 states and 9551 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:45,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:45,327 INFO L93 Difference]: Finished difference Result 14230 states and 22100 transitions. [2022-11-03 02:13:45,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:45,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2022-11-03 02:13:45,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:45,390 INFO L225 Difference]: With dead ends: 14230 [2022-11-03 02:13:45,390 INFO L226 Difference]: Without dead ends: 9987 [2022-11-03 02:13:45,406 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-03 02:13:45,407 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 3427 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3427 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:45,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3427 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:45,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9987 states. [2022-11-03 02:13:45,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9987 to 9937. [2022-11-03 02:13:45,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9937 states, 8555 states have (on average 1.5793103448275863) internal successors, (13511), 8589 states have internal predecessors, (13511), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2022-11-03 02:13:45,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9937 states to 9937 states and 15439 transitions. [2022-11-03 02:13:45,870 INFO L78 Accepts]: Start accepts. Automaton has 9937 states and 15439 transitions. Word has length 136 [2022-11-03 02:13:45,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:45,870 INFO L495 AbstractCegarLoop]: Abstraction has 9937 states and 15439 transitions. [2022-11-03 02:13:45,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 9937 states and 15439 transitions. [2022-11-03 02:13:45,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:13:45,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:45,896 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, 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] [2022-11-03 02:13:45,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:13:45,897 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:45,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:45,898 INFO L85 PathProgramCache]: Analyzing trace with hash -776631066, now seen corresponding path program 1 times [2022-11-03 02:13:45,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:45,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467069839] [2022-11-03 02:13:45,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:45,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:46,004 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 02:13:46,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:46,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467069839] [2022-11-03 02:13:46,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467069839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:46,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:46,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:13:46,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825329457] [2022-11-03 02:13:46,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:46,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:46,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:46,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:46,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:13:46,007 INFO L87 Difference]: Start difference. First operand 9937 states and 15439 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:47,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:47,526 INFO L93 Difference]: Finished difference Result 26230 states and 39732 transitions. [2022-11-03 02:13:47,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:47,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2022-11-03 02:13:47,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:47,626 INFO L225 Difference]: With dead ends: 26230 [2022-11-03 02:13:47,626 INFO L226 Difference]: Without dead ends: 17939 [2022-11-03 02:13:47,667 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-03 02:13:47,668 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:47,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:47,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17939 states. [2022-11-03 02:13:48,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17939 to 17841. [2022-11-03 02:13:48,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17841 states, 15147 states have (on average 1.5257806826434277) internal successors, (23111), 15213 states have internal predecessors, (23111), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2022-11-03 02:13:48,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17841 states to 17841 states and 26831 transitions. [2022-11-03 02:13:48,934 INFO L78 Accepts]: Start accepts. Automaton has 17841 states and 26831 transitions. Word has length 136 [2022-11-03 02:13:48,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:48,936 INFO L495 AbstractCegarLoop]: Abstraction has 17841 states and 26831 transitions. [2022-11-03 02:13:48,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:48,936 INFO L276 IsEmpty]: Start isEmpty. Operand 17841 states and 26831 transitions. [2022-11-03 02:13:49,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:13:49,000 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:49,001 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, 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] [2022-11-03 02:13:49,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:13:49,001 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:49,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:49,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1888968460, now seen corresponding path program 1 times [2022-11-03 02:13:49,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:49,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109058433] [2022-11-03 02:13:49,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:49,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:49,152 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 02:13:49,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:49,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109058433] [2022-11-03 02:13:49,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109058433] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:49,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:49,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:13:49,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843323156] [2022-11-03 02:13:49,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:49,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:49,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:49,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:49,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:13:49,156 INFO L87 Difference]: Start difference. First operand 17841 states and 26831 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:51,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:51,190 INFO L93 Difference]: Finished difference Result 49654 states and 73812 transitions. [2022-11-03 02:13:51,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:51,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2022-11-03 02:13:51,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:51,364 INFO L225 Difference]: With dead ends: 49654 [2022-11-03 02:13:51,364 INFO L226 Difference]: Without dead ends: 33459 [2022-11-03 02:13:51,427 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-03 02:13:51,430 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3432 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:51,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:13:51,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33459 states. [2022-11-03 02:13:52,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33459 to 33265. [2022-11-03 02:13:53,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33265 states, 28011 states have (on average 1.4876655599585877) internal successors, (41671), 28141 states have internal predecessors, (41671), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2022-11-03 02:13:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33265 states to 33265 states and 48847 transitions. [2022-11-03 02:13:53,126 INFO L78 Accepts]: Start accepts. Automaton has 33265 states and 48847 transitions. Word has length 136 [2022-11-03 02:13:53,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:13:53,127 INFO L495 AbstractCegarLoop]: Abstraction has 33265 states and 48847 transitions. [2022-11-03 02:13:53,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:13:53,127 INFO L276 IsEmpty]: Start isEmpty. Operand 33265 states and 48847 transitions. [2022-11-03 02:13:53,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 02:13:53,263 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:13:53,264 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, 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, 1, 1, 1] [2022-11-03 02:13:53,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:13:53,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:13:53,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:13:53,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1237905269, now seen corresponding path program 1 times [2022-11-03 02:13:53,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:13:53,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812557670] [2022-11-03 02:13:53,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:13:53,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:13:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:13:53,386 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-03 02:13:53,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:13:53,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812557670] [2022-11-03 02:13:53,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812557670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:13:53,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:13:53,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:13:53,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590343049] [2022-11-03 02:13:53,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:13:53,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:13:53,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:53,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:13:53,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:13:53,389 INFO L87 Difference]: Start difference. First operand 33265 states and 48847 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:13:56,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:13:56,967 INFO L93 Difference]: Finished difference Result 84725 states and 125265 transitions. [2022-11-03 02:13:56,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:13:56,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2022-11-03 02:13:56,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:13:57,251 INFO L225 Difference]: With dead ends: 84725 [2022-11-03 02:13:57,252 INFO L226 Difference]: Without dead ends: 53107 [2022-11-03 02:13:57,341 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-03 02:13:57,342 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 92 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:13:57,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 6475 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:13:57,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53107 states. [2022-11-03 02:13:59,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53107 to 46585. [2022-11-03 02:13:59,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46585 states, 40559 states have (on average 1.5482383687960748) internal successors, (62795), 40690 states have internal predecessors, (62795), 3974 states have call successors, (3974), 2050 states have call predecessors, (3974), 2050 states have return successors, (3974), 3845 states have call predecessors, (3974), 3974 states have call successors, (3974) [2022-11-03 02:14:00,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46585 states to 46585 states and 70743 transitions. [2022-11-03 02:14:00,324 INFO L78 Accepts]: Start accepts. Automaton has 46585 states and 70743 transitions. Word has length 156 [2022-11-03 02:14:00,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:00,324 INFO L495 AbstractCegarLoop]: Abstraction has 46585 states and 70743 transitions. [2022-11-03 02:14:00,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:00,325 INFO L276 IsEmpty]: Start isEmpty. Operand 46585 states and 70743 transitions. [2022-11-03 02:14:00,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 02:14:00,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:00,472 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, 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, 1, 1, 1] [2022-11-03 02:14:00,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:14:00,473 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:00,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:00,474 INFO L85 PathProgramCache]: Analyzing trace with hash 562937791, now seen corresponding path program 2 times [2022-11-03 02:14:00,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:00,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035928634] [2022-11-03 02:14:00,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:00,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:00,720 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-03 02:14:00,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:00,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035928634] [2022-11-03 02:14:00,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035928634] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:00,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666348666] [2022-11-03 02:14:00,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:14:00,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:00,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:00,723 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:00,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:14:00,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 02:14:00,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:14:00,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:00,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:01,027 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:14:01,027 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:01,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666348666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:01,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:01,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 02:14:01,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031165300] [2022-11-03 02:14:01,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:01,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:01,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:01,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:01,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:01,033 INFO L87 Difference]: Start difference. First operand 46585 states and 70743 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:04,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:04,679 INFO L93 Difference]: Finished difference Result 87933 states and 133849 transitions. [2022-11-03 02:14:04,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:04,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 156 [2022-11-03 02:14:04,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:05,048 INFO L225 Difference]: With dead ends: 87933 [2022-11-03 02:14:05,049 INFO L226 Difference]: Without dead ends: 65083 [2022-11-03 02:14:05,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:05,096 INFO L413 NwaCegarLoop]: 3334 mSDtfsCounter, 125 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 6558 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:05,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 6558 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:14:05,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65083 states. [2022-11-03 02:14:08,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65083 to 59129. [2022-11-03 02:14:08,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59129 states, 52335 states have (on average 1.5740708894621191) internal successors, (82379), 52466 states have internal predecessors, (82379), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2022-11-03 02:14:08,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59129 states to 59129 states and 91095 transitions. [2022-11-03 02:14:08,442 INFO L78 Accepts]: Start accepts. Automaton has 59129 states and 91095 transitions. Word has length 156 [2022-11-03 02:14:08,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:08,443 INFO L495 AbstractCegarLoop]: Abstraction has 59129 states and 91095 transitions. [2022-11-03 02:14:08,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:08,444 INFO L276 IsEmpty]: Start isEmpty. Operand 59129 states and 91095 transitions. [2022-11-03 02:14:08,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 02:14:08,541 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:08,541 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, 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, 1, 1, 1] [2022-11-03 02:14:08,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-03 02:14:08,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:08,765 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:08,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:08,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1608595116, now seen corresponding path program 3 times [2022-11-03 02:14:08,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:08,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055713307] [2022-11-03 02:14:08,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:08,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:09,135 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-03 02:14:09,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:09,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055713307] [2022-11-03 02:14:09,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055713307] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:09,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623558718] [2022-11-03 02:14:09,136 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 02:14:09,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:09,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:09,138 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:09,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:14:09,315 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 02:14:09,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:14:09,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:14:09,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 02:14:09,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:09,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623558718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:09,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:09,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:09,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808003429] [2022-11-03 02:14:09,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:09,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:09,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:09,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:09,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:09,356 INFO L87 Difference]: Start difference. First operand 59129 states and 91095 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:12,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:12,195 INFO L93 Difference]: Finished difference Result 88477 states and 137113 transitions. [2022-11-03 02:14:12,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:12,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2022-11-03 02:14:12,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:12,407 INFO L225 Difference]: With dead ends: 88477 [2022-11-03 02:14:12,408 INFO L226 Difference]: Without dead ends: 59259 [2022-11-03 02:14:12,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:12,469 INFO L413 NwaCegarLoop]: 3351 mSDtfsCounter, 166 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 6559 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:12,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 6559 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:14:12,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59259 states. [2022-11-03 02:14:15,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59259 to 58809. [2022-11-03 02:14:15,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58809 states, 52015 states have (on average 1.564068057291166) internal successors, (81355), 52146 states have internal predecessors, (81355), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2022-11-03 02:14:15,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58809 states to 58809 states and 90071 transitions. [2022-11-03 02:14:15,399 INFO L78 Accepts]: Start accepts. Automaton has 58809 states and 90071 transitions. Word has length 156 [2022-11-03 02:14:15,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:15,399 INFO L495 AbstractCegarLoop]: Abstraction has 58809 states and 90071 transitions. [2022-11-03 02:14:15,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:15,400 INFO L276 IsEmpty]: Start isEmpty. Operand 58809 states and 90071 transitions. [2022-11-03 02:14:15,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 02:14:15,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:15,500 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, 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, 1, 1, 1, 1, 1] [2022-11-03 02:14:15,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:15,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:15,715 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:15,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:15,715 INFO L85 PathProgramCache]: Analyzing trace with hash -2131915787, now seen corresponding path program 1 times [2022-11-03 02:14:15,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:15,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806850945] [2022-11-03 02:14:15,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:15,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:16,062 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-03 02:14:16,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:16,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806850945] [2022-11-03 02:14:16,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806850945] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:16,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077876418] [2022-11-03 02:14:16,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:16,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:16,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:16,064 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:16,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f64f323-4a8a-456a-9bbc-83d2d4ff89ed/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:14:16,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:16,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:16,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:16,331 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:14:16,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:16,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077876418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:16,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:16,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:16,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706445349] [2022-11-03 02:14:16,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:16,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:16,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:16,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:16,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:16,335 INFO L87 Difference]: Start difference. First operand 58809 states and 90071 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:19,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:19,642 INFO L93 Difference]: Finished difference Result 95989 states and 144626 transitions. [2022-11-03 02:14:19,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:19,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2022-11-03 02:14:19,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:19,854 INFO L225 Difference]: With dead ends: 95989 [2022-11-03 02:14:19,855 INFO L226 Difference]: Without dead ends: 67251 [2022-11-03 02:14:19,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:19,915 INFO L413 NwaCegarLoop]: 3239 mSDtfsCounter, 3432 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:19,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 3283 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:14:19,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67251 states.