./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.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_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/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_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/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_2d216021-ba6c-49dd-934f-dccc290331b3/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 b445a4f49d9151eb44c8190083d36f280681906d4dfab457d725a1f68c1551d8 --- 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 03:48:39,804 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:48:39,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:48:39,856 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:48:39,857 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:48:39,861 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:48:39,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:48:39,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:48:39,874 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:48:39,878 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:48:39,879 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:48:39,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:48:39,882 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:48:39,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:48:39,892 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:48:39,894 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:48:39,896 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:48:39,897 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:48:39,898 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:48:39,900 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:48:39,904 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:48:39,906 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:48:39,909 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:48:39,911 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:48:39,915 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:48:39,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:48:39,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:48:39,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:48:39,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:48:39,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:48:39,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:48:39,925 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:48:39,926 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:48:39,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:48:39,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:48:39,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:48:39,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:48:39,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:48:39,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:48:39,931 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:48:39,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:48:39,933 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:48:39,972 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:48:39,972 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:48:39,973 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:48:39,973 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:48:39,974 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:48:39,974 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:48:39,974 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:48:39,975 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:48:39,975 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:48:39,975 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:48:39,976 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:48:39,976 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:48:39,976 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:48:39,977 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:48:39,977 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:48:39,977 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:48:39,977 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:48:39,978 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:48:39,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:48:39,979 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:48:39,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:48:39,979 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:48:39,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:48:39,981 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:48:39,981 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:48:39,982 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:48:39,982 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:48:39,982 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:48:39,982 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:48:39,982 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:48:39,983 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:48:39,983 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:48:39,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:39,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:48:39,984 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:48:39,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:48:39,984 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:48:39,984 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:48:39,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:48:39,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:48:39,985 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:48:39,985 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_2d216021-ba6c-49dd-934f-dccc290331b3/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_2d216021-ba6c-49dd-934f-dccc290331b3/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 -> b445a4f49d9151eb44c8190083d36f280681906d4dfab457d725a1f68c1551d8 [2022-11-03 03:48:40,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:48:40,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:48:40,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:48:40,311 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:48:40,312 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:48:40,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c [2022-11-03 03:48:40,382 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/data/11b9b626c/2a90b82e64f64599a83133f1b22ab725/FLAG32886d3ca [2022-11-03 03:48:41,648 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:48:41,649 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c [2022-11-03 03:48:41,715 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/data/11b9b626c/2a90b82e64f64599a83133f1b22ab725/FLAG32886d3ca [2022-11-03 03:48:41,846 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/data/11b9b626c/2a90b82e64f64599a83133f1b22ab725 [2022-11-03 03:48:41,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:48:41,853 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:48:41,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:41,855 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:48:41,858 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:48:41,859 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:41" (1/1) ... [2022-11-03 03:48:41,860 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@597cad5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:41, skipping insertion in model container [2022-11-03 03:48:41,860 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:41" (1/1) ... [2022-11-03 03:48:41,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:48:42,129 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:48:44,617 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_2d216021-ba6c-49dd-934f-dccc290331b3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[380323,380336] [2022-11-03 03:48:44,650 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_2d216021-ba6c-49dd-934f-dccc290331b3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[383339,383352] [2022-11-03 03:48:44,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:44,964 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:48:46,329 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_2d216021-ba6c-49dd-934f-dccc290331b3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[380323,380336] [2022-11-03 03:48:46,335 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_2d216021-ba6c-49dd-934f-dccc290331b3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[383339,383352] [2022-11-03 03:48:46,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:46,464 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:48:46,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46 WrapperNode [2022-11-03 03:48:46,464 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:46,466 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:46,466 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:48:46,466 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:48:46,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:46,577 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,169 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13030 [2022-11-03 03:48:47,170 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:47,171 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:48:47,171 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:48:47,171 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:48:47,182 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,182 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,230 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,422 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,622 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,642 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:48:47,779 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:48:47,779 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:48:47,779 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:48:47,780 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (1/1) ... [2022-11-03 03:48:47,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:47,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:47,848 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:48:47,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:48:47,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:48:47,968 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 03:48:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 03:48:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:48:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:48:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 03:48:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 03:48:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-03 03:48:47,970 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-03 03:48:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 03:48:47,970 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 03:48:47,970 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 03:48:47,970 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 03:48:47,971 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 03:48:47,972 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 03:48:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:48:47,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:48:47,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:48:48,246 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:48:48,265 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:48:58,378 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:49:01,449 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:49:01,450 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-03 03:49:01,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:01 BoogieIcfgContainer [2022-11-03 03:49:01,456 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:49:01,460 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:49:01,460 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:49:01,465 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:49:01,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:48:41" (1/3) ... [2022-11-03 03:49:01,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f2e5cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:01, skipping insertion in model container [2022-11-03 03:49:01,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:46" (2/3) ... [2022-11-03 03:49:01,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f2e5cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:01, skipping insertion in model container [2022-11-03 03:49:01,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:01" (3/3) ... [2022-11-03 03:49:01,470 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.09.cil-2.c [2022-11-03 03:49:01,495 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:49:01,495 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:49:01,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:49:01,625 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;@94ed769, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:49:01,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:49:01,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-11-03 03:49:01,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 03:49:01,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:01,674 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:01,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:01,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:01,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1498476499, now seen corresponding path program 1 times [2022-11-03 03:49:01,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:01,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799335007] [2022-11-03 03:49:01,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:01,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:01,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:02,377 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 03:49:02,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:02,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799335007] [2022-11-03 03:49:02,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799335007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:02,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:02,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:49:02,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173548972] [2022-11-03 03:49:02,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:02,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:49:02,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:02,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:49:02,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:49:02,568 INFO L87 Difference]: Start difference. First operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:49:03,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:03,884 INFO L93 Difference]: Finished difference Result 3745 states and 7279 transitions. [2022-11-03 03:49:03,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:49:03,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-03 03:49:03,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:03,912 INFO L225 Difference]: With dead ends: 3745 [2022-11-03 03:49:03,913 INFO L226 Difference]: Without dead ends: 1940 [2022-11-03 03:49:03,924 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 03:49:03,928 INFO L413 NwaCegarLoop]: 3428 mSDtfsCounter, 3688 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 6768 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:03,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3688 Valid, 6768 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:49:03,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2022-11-03 03:49:04,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1939. [2022-11-03 03:49:04,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1881 states have (on average 1.9298245614035088) internal successors, (3630), 1885 states have internal predecessors, (3630), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-03 03:49:04,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 3716 transitions. [2022-11-03 03:49:04,072 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 3716 transitions. Word has length 59 [2022-11-03 03:49:04,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:04,072 INFO L495 AbstractCegarLoop]: Abstraction has 1939 states and 3716 transitions. [2022-11-03 03:49:04,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:49:04,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 3716 transitions. [2022-11-03 03:49:04,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:04,079 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:04,080 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:04,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:49:04,080 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:04,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:04,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1924827821, now seen corresponding path program 1 times [2022-11-03 03:49:04,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:04,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660932233] [2022-11-03 03:49:04,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:04,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:04,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:04,349 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:49:04,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:04,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660932233] [2022-11-03 03:49:04,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660932233] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:04,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309951751] [2022-11-03 03:49:04,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:04,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:04,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:04,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:04,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:49:04,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:04,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:49:04,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:04,794 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:49:04,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:04,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309951751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:04,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:04,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:49:04,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67305143] [2022-11-03 03:49:04,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:04,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:04,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:04,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:04,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:49:04,815 INFO L87 Difference]: Start difference. First operand 1939 states and 3716 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:05,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:05,491 INFO L93 Difference]: Finished difference Result 2518 states and 4609 transitions. [2022-11-03 03:49:05,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:05,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2022-11-03 03:49:05,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:05,507 INFO L225 Difference]: With dead ends: 2518 [2022-11-03 03:49:05,507 INFO L226 Difference]: Without dead ends: 2225 [2022-11-03 03:49:05,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 03:49:05,511 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 3473 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3493 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:05,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3493 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 03:49:05,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2022-11-03 03:49:05,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2219. [2022-11-03 03:49:05,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 2113 states have (on average 1.882158069096072) internal successors, (3977), 2118 states have internal predecessors, (3977), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-03 03:49:05,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 4135 transitions. [2022-11-03 03:49:05,590 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 4135 transitions. Word has length 116 [2022-11-03 03:49:05,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:05,591 INFO L495 AbstractCegarLoop]: Abstraction has 2219 states and 4135 transitions. [2022-11-03 03:49:05,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:05,592 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 4135 transitions. [2022-11-03 03:49:05,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:05,596 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:05,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:05,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:05,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:05,822 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:05,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:05,822 INFO L85 PathProgramCache]: Analyzing trace with hash -268133269, now seen corresponding path program 1 times [2022-11-03 03:49:05,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:05,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141414699] [2022-11-03 03:49:05,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:05,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:05,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:06,077 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:49:06,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:06,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141414699] [2022-11-03 03:49:06,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141414699] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:06,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555401948] [2022-11-03 03:49:06,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:06,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:06,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:06,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:06,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:49:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:06,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:49:06,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 03:49:06,427 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:06,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555401948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:06,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:06,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:49:06,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540063028] [2022-11-03 03:49:06,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:06,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:06,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:06,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:06,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:49:06,431 INFO L87 Difference]: Start difference. First operand 2219 states and 4135 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:07,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:07,029 INFO L93 Difference]: Finished difference Result 3352 states and 5878 transitions. [2022-11-03 03:49:07,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:07,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2022-11-03 03:49:07,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:07,050 INFO L225 Difference]: With dead ends: 3352 [2022-11-03 03:49:07,050 INFO L226 Difference]: Without dead ends: 2779 [2022-11-03 03:49:07,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 03:49:07,058 INFO L413 NwaCegarLoop]: 3294 mSDtfsCounter, 3479 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:07,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 3481 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:07,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2022-11-03 03:49:07,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2771. [2022-11-03 03:49:07,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2571 states have (on average 1.8121353558926487) internal successors, (4659), 2578 states have internal predecessors, (4659), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2022-11-03 03:49:07,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4957 transitions. [2022-11-03 03:49:07,195 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4957 transitions. Word has length 116 [2022-11-03 03:49:07,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:07,197 INFO L495 AbstractCegarLoop]: Abstraction has 2771 states and 4957 transitions. [2022-11-03 03:49:07,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:07,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4957 transitions. [2022-11-03 03:49:07,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:07,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:07,210 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:07,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:07,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:07,427 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:07,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:07,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1520297897, now seen corresponding path program 1 times [2022-11-03 03:49:07,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:07,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161510152] [2022-11-03 03:49:07,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:07,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:07,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:07,660 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:49:07,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:07,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161510152] [2022-11-03 03:49:07,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161510152] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:07,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770954740] [2022-11-03 03:49:07,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:07,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:07,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:07,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:07,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:49:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:07,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:49:07,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:07,979 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 03:49:07,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:07,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770954740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:07,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:07,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:49:07,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486267855] [2022-11-03 03:49:07,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:07,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:07,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:07,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:07,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:49:07,990 INFO L87 Difference]: Start difference. First operand 2771 states and 4957 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:08,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:08,590 INFO L93 Difference]: Finished difference Result 4996 states and 8366 transitions. [2022-11-03 03:49:08,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:08,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2022-11-03 03:49:08,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:08,611 INFO L225 Difference]: With dead ends: 4996 [2022-11-03 03:49:08,611 INFO L226 Difference]: Without dead ends: 3871 [2022-11-03 03:49:08,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 03:49:08,619 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 3482 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:08,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:08,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3871 states. [2022-11-03 03:49:08,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3871 to 3859. [2022-11-03 03:49:08,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 3475 states have (on average 1.7263309352517986) internal successors, (5999), 3486 states have internal predecessors, (5999), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2022-11-03 03:49:08,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 6569 transitions. [2022-11-03 03:49:08,935 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 6569 transitions. Word has length 116 [2022-11-03 03:49:08,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:08,935 INFO L495 AbstractCegarLoop]: Abstraction has 3859 states and 6569 transitions. [2022-11-03 03:49:08,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:08,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 6569 transitions. [2022-11-03 03:49:08,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:08,942 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:08,942 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:08,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:09,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:09,155 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:09,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:09,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1603857323, now seen corresponding path program 1 times [2022-11-03 03:49:09,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:09,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393388102] [2022-11-03 03:49:09,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:09,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:09,364 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:49:09,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:09,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393388102] [2022-11-03 03:49:09,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393388102] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:09,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646186409] [2022-11-03 03:49:09,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:09,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:09,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:09,368 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:09,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:49:09,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:09,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:49:09,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:09,719 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:49:09,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:09,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646186409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:09,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:09,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:49:09,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209708846] [2022-11-03 03:49:09,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:09,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:09,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:09,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:09,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:49:09,723 INFO L87 Difference]: Start difference. First operand 3859 states and 6569 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:10,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:10,411 INFO L93 Difference]: Finished difference Result 8236 states and 13242 transitions. [2022-11-03 03:49:10,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:10,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2022-11-03 03:49:10,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:10,445 INFO L225 Difference]: With dead ends: 8236 [2022-11-03 03:49:10,446 INFO L226 Difference]: Without dead ends: 6023 [2022-11-03 03:49:10,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 03:49:10,457 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 3461 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:10,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:10,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6023 states. [2022-11-03 03:49:10,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6023 to 6003. [2022-11-03 03:49:10,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 5259 states have (on average 1.641186537364518) internal successors, (8631), 5278 states have internal predecessors, (8631), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2022-11-03 03:49:10,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 9729 transitions. [2022-11-03 03:49:10,742 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 9729 transitions. Word has length 116 [2022-11-03 03:49:10,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:10,744 INFO L495 AbstractCegarLoop]: Abstraction has 6003 states and 9729 transitions. [2022-11-03 03:49:10,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:10,746 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 9729 transitions. [2022-11-03 03:49:10,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:10,754 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:10,754 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:10,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:10,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:10,983 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:10,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:10,983 INFO L85 PathProgramCache]: Analyzing trace with hash 269560425, now seen corresponding path program 1 times [2022-11-03 03:49:10,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:10,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714714299] [2022-11-03 03:49:10,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:10,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:11,228 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:49:11,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:11,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714714299] [2022-11-03 03:49:11,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714714299] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:11,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106332375] [2022-11-03 03:49:11,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:11,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:11,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:11,230 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:11,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:49:11,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:11,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:49:11,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:11,549 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 03:49:11,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:11,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106332375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:11,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:11,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:49:11,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052600840] [2022-11-03 03:49:11,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:11,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:11,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:11,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:11,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:49:11,553 INFO L87 Difference]: Start difference. First operand 6003 states and 9729 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:12,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:12,481 INFO L93 Difference]: Finished difference Result 14620 states and 22794 transitions. [2022-11-03 03:49:12,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:12,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2022-11-03 03:49:12,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:12,550 INFO L225 Difference]: With dead ends: 14620 [2022-11-03 03:49:12,551 INFO L226 Difference]: Without dead ends: 10263 [2022-11-03 03:49:12,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 03:49:12,567 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 3467 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:12,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:12,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10263 states. [2022-11-03 03:49:13,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10263 to 10227. [2022-11-03 03:49:13,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10227 states, 8779 states have (on average 1.5718191137942819) internal successors, (13799), 8814 states have internal predecessors, (13799), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2022-11-03 03:49:13,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10227 states to 10227 states and 15921 transitions. [2022-11-03 03:49:13,070 INFO L78 Accepts]: Start accepts. Automaton has 10227 states and 15921 transitions. Word has length 116 [2022-11-03 03:49:13,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:13,072 INFO L495 AbstractCegarLoop]: Abstraction has 10227 states and 15921 transitions. [2022-11-03 03:49:13,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:49:13,073 INFO L276 IsEmpty]: Start isEmpty. Operand 10227 states and 15921 transitions. [2022-11-03 03:49:13,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 03:49:13,091 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:13,091 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:13,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:49:13,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d216021-ba6c-49dd-934f-dccc290331b3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 03:49:13,307 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:13,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:13,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1950162265, now seen corresponding path program 1 times [2022-11-03 03:49:13,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:13,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31283087] [2022-11-03 03:49:13,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:13,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:13,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:13,443 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-03 03:49:13,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:13,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31283087] [2022-11-03 03:49:13,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31283087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:13,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:13,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:13,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100365334] [2022-11-03 03:49:13,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:13,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:13,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:13,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:13,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:13,447 INFO L87 Difference]: Start difference. First operand 10227 states and 15921 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:49:14,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:14,440 INFO L93 Difference]: Finished difference Result 16919 states and 26164 transitions. [2022-11-03 03:49:14,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:14,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2022-11-03 03:49:14,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:14,510 INFO L225 Difference]: With dead ends: 16919 [2022-11-03 03:49:14,510 INFO L226 Difference]: Without dead ends: 12499 [2022-11-03 03:49:14,532 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 03:49:14,533 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 100 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:14,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 6616 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:14,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12499 states. [2022-11-03 03:49:15,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12499 to 11811. [2022-11-03 03:49:15,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11811 states, 10299 states have (on average 1.5946208369744634) internal successors, (16423), 10334 states have internal predecessors, (16423), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2022-11-03 03:49:15,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11811 states to 11811 states and 18609 transitions. [2022-11-03 03:49:15,421 INFO L78 Accepts]: Start accepts. Automaton has 11811 states and 18609 transitions. Word has length 116 [2022-11-03 03:49:15,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:15,422 INFO L495 AbstractCegarLoop]: Abstraction has 11811 states and 18609 transitions. [2022-11-03 03:49:15,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:49:15,423 INFO L276 IsEmpty]: Start isEmpty. Operand 11811 states and 18609 transitions. [2022-11-03 03:49:15,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-03 03:49:15,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:15,464 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:15,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:49:15,465 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:15,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:15,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1245908620, now seen corresponding path program 1 times [2022-11-03 03:49:15,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:15,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224259989] [2022-11-03 03:49:15,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:15,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-03 03:49:15,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:15,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224259989] [2022-11-03 03:49:15,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224259989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:15,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:15,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:15,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630517145] [2022-11-03 03:49:15,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:15,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:15,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:15,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:15,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:15,653 INFO L87 Difference]: Start difference. First operand 11811 states and 18609 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:17,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:17,373 INFO L93 Difference]: Finished difference Result 31852 states and 49370 transitions. [2022-11-03 03:49:17,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:17,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-03 03:49:17,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:17,457 INFO L225 Difference]: With dead ends: 31852 [2022-11-03 03:49:17,457 INFO L226 Difference]: Without dead ends: 21687 [2022-11-03 03:49:17,487 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 03:49:17,488 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3469 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:17,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:17,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21687 states. [2022-11-03 03:49:18,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21687 to 21587. [2022-11-03 03:49:18,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21587 states, 18635 states have (on average 1.5527233700026832) internal successors, (28935), 18702 states have internal predecessors, (28935), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2022-11-03 03:49:18,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21587 states to 21587 states and 33169 transitions. [2022-11-03 03:49:18,855 INFO L78 Accepts]: Start accepts. Automaton has 21587 states and 33169 transitions. Word has length 157 [2022-11-03 03:49:18,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:18,857 INFO L495 AbstractCegarLoop]: Abstraction has 21587 states and 33169 transitions. [2022-11-03 03:49:18,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:18,857 INFO L276 IsEmpty]: Start isEmpty. Operand 21587 states and 33169 transitions. [2022-11-03 03:49:18,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-03 03:49:18,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:18,913 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:18,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:49:18,913 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:18,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:18,914 INFO L85 PathProgramCache]: Analyzing trace with hash 604208752, now seen corresponding path program 1 times [2022-11-03 03:49:18,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:18,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767835994] [2022-11-03 03:49:18,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:18,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:19,067 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-03 03:49:19,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:19,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767835994] [2022-11-03 03:49:19,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767835994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:19,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:19,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:19,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339657515] [2022-11-03 03:49:19,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:19,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:19,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:19,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:19,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:19,071 INFO L87 Difference]: Start difference. First operand 21587 states and 33169 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:21,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:21,614 INFO L93 Difference]: Finished difference Result 60892 states and 93082 transitions. [2022-11-03 03:49:21,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:21,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-03 03:49:21,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:21,841 INFO L225 Difference]: With dead ends: 60892 [2022-11-03 03:49:21,841 INFO L226 Difference]: Without dead ends: 40951 [2022-11-03 03:49:21,918 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 03:49:21,919 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3471 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:21,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:21,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40951 states. [2022-11-03 03:49:24,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40951 to 40755. [2022-11-03 03:49:24,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40755 states, 34987 states have (on average 1.5239660445308256) internal successors, (53319), 35118 states have internal predecessors, (53319), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2022-11-03 03:49:24,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40755 states to 40755 states and 61521 transitions. [2022-11-03 03:49:24,371 INFO L78 Accepts]: Start accepts. Automaton has 40755 states and 61521 transitions. Word has length 157 [2022-11-03 03:49:24,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:24,372 INFO L495 AbstractCegarLoop]: Abstraction has 40755 states and 61521 transitions. [2022-11-03 03:49:24,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:24,372 INFO L276 IsEmpty]: Start isEmpty. Operand 40755 states and 61521 transitions. [2022-11-03 03:49:24,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-03 03:49:24,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:24,715 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:24,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:49:24,716 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:24,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:24,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1276742809, now seen corresponding path program 1 times [2022-11-03 03:49:24,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:24,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104544587] [2022-11-03 03:49:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:24,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:24,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-03 03:49:24,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:24,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104544587] [2022-11-03 03:49:24,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104544587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:24,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:24,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:24,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701231472] [2022-11-03 03:49:24,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:24,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:24,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:24,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:24,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:24,865 INFO L87 Difference]: Start difference. First operand 40755 states and 61521 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:29,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:29,107 INFO L93 Difference]: Finished difference Result 117820 states and 178138 transitions. [2022-11-03 03:49:29,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:29,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-03 03:49:29,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:29,528 INFO L225 Difference]: With dead ends: 117820 [2022-11-03 03:49:29,528 INFO L226 Difference]: Without dead ends: 78711 [2022-11-03 03:49:29,660 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 03:49:29,661 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3473 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:29,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:49:29,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78711 states. [2022-11-03 03:49:32,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78711 to 78323. [2022-11-03 03:49:32,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78323 states, 67051 states have (on average 1.5034376817646269) internal successors, (100807), 67310 states have internal predecessors, (100807), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2022-11-03 03:49:33,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78323 states to 78323 states and 116689 transitions. [2022-11-03 03:49:33,583 INFO L78 Accepts]: Start accepts. Automaton has 78323 states and 116689 transitions. Word has length 157 [2022-11-03 03:49:33,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:33,584 INFO L495 AbstractCegarLoop]: Abstraction has 78323 states and 116689 transitions. [2022-11-03 03:49:33,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:33,584 INFO L276 IsEmpty]: Start isEmpty. Operand 78323 states and 116689 transitions. [2022-11-03 03:49:33,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-03 03:49:33,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:33,845 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:33,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:49:33,846 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:33,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:33,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1920610394, now seen corresponding path program 1 times [2022-11-03 03:49:33,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:33,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763060108] [2022-11-03 03:49:33,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:33,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:33,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:34,023 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-03 03:49:34,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:34,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763060108] [2022-11-03 03:49:34,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763060108] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:34,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:34,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:34,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147927060] [2022-11-03 03:49:34,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:34,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:34,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:34,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:34,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:34,029 INFO L87 Difference]: Start difference. First operand 78323 states and 116689 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:49:40,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:40,668 INFO L93 Difference]: Finished difference Result 229372 states and 343514 transitions. [2022-11-03 03:49:40,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:40,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2022-11-03 03:49:40,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:41,366 INFO L225 Difference]: With dead ends: 229372 [2022-11-03 03:49:41,367 INFO L226 Difference]: Without dead ends: 152695 [2022-11-03 03:49:41,596 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 03:49:41,597 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 3476 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 3479 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:41,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3476 Valid, 3479 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:49:41,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152695 states.