./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh --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 fde4aa10540dafc8826e147080809d5acc35a439830c8d5d4d25a271d8a78822 --- 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-2329fc7 [2022-12-14 05:09:06,902 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:09:06,904 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:09:06,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:09:06,921 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:09:06,922 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:09:06,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:09:06,925 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:09:06,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:09:06,927 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:09:06,928 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:09:06,929 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:09:06,929 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:09:06,930 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:09:06,931 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:09:06,932 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:09:06,933 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:09:06,934 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:09:06,935 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:09:06,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:09:06,938 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:09:06,939 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:09:06,940 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:09:06,941 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:09:06,944 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:09:06,944 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:09:06,944 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:09:06,945 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:09:06,945 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:09:06,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:09:06,946 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:09:06,947 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:09:06,948 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:09:06,948 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:09:06,949 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:09:06,949 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:09:06,950 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:09:06,950 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:09:06,950 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:09:06,951 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:09:06,952 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:09:06,952 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 05:09:06,978 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:09:06,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:09:06,978 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:09:06,979 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:09:06,979 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:09:06,979 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:09:06,980 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:09:06,984 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:09:06,984 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:09:06,984 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:09:06,984 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:09:06,984 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:09:06,985 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:09:06,985 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:09:06,985 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:09:06,985 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:09:06,985 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:09:06,985 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:09:06,986 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:09:06,986 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 05:09:06,986 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:09:06,986 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:09:06,987 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:09:06,988 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:09:06,988 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:09:06,988 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:09:06,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:09:06,988 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:09:06,988 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:09:06,989 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:09:06,989 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_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/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_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh 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 -> fde4aa10540dafc8826e147080809d5acc35a439830c8d5d4d25a271d8a78822 [2022-12-14 05:09:07,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:09:07,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:09:07,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:09:07,198 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:09:07,199 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:09:07,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c [2022-12-14 05:09:09,758 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:09:10,163 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:09:10,164 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c [2022-12-14 05:09:10,199 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/data/5421bee57/83b06b5b14644695aaa3f9cbe785856a/FLAG923b1c816 [2022-12-14 05:09:10,210 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/data/5421bee57/83b06b5b14644695aaa3f9cbe785856a [2022-12-14 05:09:10,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:09:10,213 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:09:10,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:09:10,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:09:10,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:09:10,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:09:10" (1/1) ... [2022-12-14 05:09:10,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63abf4fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:10, skipping insertion in model container [2022-12-14 05:09:10,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:09:10" (1/1) ... [2022-12-14 05:09:10,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:09:10,376 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:09:11,760 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c[382357,382370] [2022-12-14 05:09:11,781 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c[383339,383352] [2022-12-14 05:09:11,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:09:11,981 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:09:12,819 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c[382357,382370] [2022-12-14 05:09:12,821 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-2.c[383339,383352] [2022-12-14 05:09:12,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:09:12,877 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:09:12,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12 WrapperNode [2022-12-14 05:09:12,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:09:12,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:09:12,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:09:12,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:09:12,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:12,951 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,212 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-12-14 05:09:13,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:09:13,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:09:13,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:09:13,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:09:13,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,298 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,432 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,482 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,497 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:09:13,541 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:09:13,541 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:09:13,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:09:13,541 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (1/1) ... [2022-12-14 05:09:13,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:09:13,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:13,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:09:13,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:09:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:09:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 05:09:13,600 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 05:09:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 05:09:13,600 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 05:09:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 05:09:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 05:09:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-14 05:09:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-14 05:09:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 05:09:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 05:09:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 05:09:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 05:09:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 05:09:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 05:09:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:09:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:09:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:09:13,703 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:09:13,705 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:09:19,730 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:09:21,041 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:09:21,041 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-12-14 05:09:21,045 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:09:21 BoogieIcfgContainer [2022-12-14 05:09:21,045 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:09:21,047 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:09:21,047 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:09:21,049 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:09:21,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:09:10" (1/3) ... [2022-12-14 05:09:21,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714c8d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:09:21, skipping insertion in model container [2022-12-14 05:09:21,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:12" (2/3) ... [2022-12-14 05:09:21,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714c8d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:09:21, skipping insertion in model container [2022-12-14 05:09:21,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:09:21" (3/3) ... [2022-12-14 05:09:21,051 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.08.cil-2.c [2022-12-14 05:09:21,066 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:09:21,066 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 05:09:21,137 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:09:21,142 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;@53cc395f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:09:21,142 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 05:09:21,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-12-14 05:09:21,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 05:09:21,160 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:21,161 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] [2022-12-14 05:09:21,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:21,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:21,165 INFO L85 PathProgramCache]: Analyzing trace with hash -828613703, now seen corresponding path program 1 times [2022-12-14 05:09:21,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:21,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007056310] [2022-12-14 05:09:21,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:21,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:21,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:21,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:09:21,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:21,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007056310] [2022-12-14 05:09:21,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007056310] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:21,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:21,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:09:21,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850520564] [2022-12-14 05:09:21,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:21,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:09:21,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:21,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:09:21,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:09:21,554 INFO L87 Difference]: Start difference. First operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-12-14 05:09:22,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:22,296 INFO L93 Difference]: Finished difference Result 3712 states and 7223 transitions. [2022-12-14 05:09:22,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:09:22,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 56 [2022-12-14 05:09:22,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:22,312 INFO L225 Difference]: With dead ends: 3712 [2022-12-14 05:09:22,313 INFO L226 Difference]: Without dead ends: 1918 [2022-12-14 05:09:22,318 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-12-14 05:09:22,320 INFO L413 NwaCegarLoop]: 3398 mSDtfsCounter, 3655 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:22,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 6712 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:09:22,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2022-12-14 05:09:22,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1917. [2022-12-14 05:09:22,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1861 states have (on average 1.9333691563675444) internal successors, (3598), 1865 states have internal predecessors, (3598), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-14 05:09:22,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3680 transitions. [2022-12-14 05:09:22,406 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3680 transitions. Word has length 56 [2022-12-14 05:09:22,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:22,407 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3680 transitions. [2022-12-14 05:09:22,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-12-14 05:09:22,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3680 transitions. [2022-12-14 05:09:22,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 05:09:22,410 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:22,410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:09:22,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:09:22,411 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:22,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:22,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1614176458, now seen corresponding path program 1 times [2022-12-14 05:09:22,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:22,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826588171] [2022-12-14 05:09:22,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:22,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:22,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:22,566 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:09:22,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:22,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826588171] [2022-12-14 05:09:22,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826588171] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:22,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434291731] [2022-12-14 05:09:22,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:22,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:22,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:22,568 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:22,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 05:09:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:22,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:09:22,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:22,764 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 05:09:22,764 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:22,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434291731] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:22,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:22,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:09:22,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387182589] [2022-12-14 05:09:22,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:22,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:22,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:22,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:22,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:09:22,766 INFO L87 Difference]: Start difference. First operand 1917 states and 3680 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-12-14 05:09:23,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:23,159 INFO L93 Difference]: Finished difference Result 2452 states and 4499 transitions. [2022-12-14 05:09:23,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:23,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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 109 [2022-12-14 05:09:23,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:23,169 INFO L225 Difference]: With dead ends: 2452 [2022-12-14 05:09:23,169 INFO L226 Difference]: Without dead ends: 2181 [2022-12-14 05:09:23,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 05:09:23,172 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3461 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.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:23,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3461 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:23,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2022-12-14 05:09:23,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2175. [2022-12-14 05:09:23,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2175 states, 2073 states have (on average 1.8876025084418717) internal successors, (3913), 2078 states have internal predecessors, (3913), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-12-14 05:09:23,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 4063 transitions. [2022-12-14 05:09:23,220 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 4063 transitions. Word has length 109 [2022-12-14 05:09:23,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:23,221 INFO L495 AbstractCegarLoop]: Abstraction has 2175 states and 4063 transitions. [2022-12-14 05:09:23,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-12-14 05:09:23,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 4063 transitions. [2022-12-14 05:09:23,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 05:09:23,224 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:23,224 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:09:23,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 05:09:23,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:23,425 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:23,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:23,426 INFO L85 PathProgramCache]: Analyzing trace with hash 737349418, now seen corresponding path program 1 times [2022-12-14 05:09:23,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:23,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295400892] [2022-12-14 05:09:23,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:23,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:23,540 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:09:23,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:23,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295400892] [2022-12-14 05:09:23,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295400892] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:23,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808040521] [2022-12-14 05:09:23,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:23,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:23,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:23,542 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:23,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 05:09:23,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:23,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:09:23,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:23,701 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 05:09:23,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:23,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808040521] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:23,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:23,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:09:23,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558414997] [2022-12-14 05:09:23,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:23,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:23,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:23,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:23,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:09:23,704 INFO L87 Difference]: Start difference. First operand 2175 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12-14 05:09:24,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:24,109 INFO L93 Difference]: Finished difference Result 3220 states and 5658 transitions. [2022-12-14 05:09:24,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:24,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 109 [2022-12-14 05:09:24,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:24,121 INFO L225 Difference]: With dead ends: 3220 [2022-12-14 05:09:24,121 INFO L226 Difference]: Without dead ends: 2691 [2022-12-14 05:09:24,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 05:09:24,124 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3461 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3460 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.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:24,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:24,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2022-12-14 05:09:24,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2683. [2022-12-14 05:09:24,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2683 states, 2491 states have (on average 1.818948213568848) internal successors, (4531), 2498 states have internal predecessors, (4531), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-12-14 05:09:24,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 4813 transitions. [2022-12-14 05:09:24,185 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 4813 transitions. Word has length 109 [2022-12-14 05:09:24,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:24,185 INFO L495 AbstractCegarLoop]: Abstraction has 2683 states and 4813 transitions. [2022-12-14 05:09:24,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12-14 05:09:24,186 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 4813 transitions. [2022-12-14 05:09:24,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 05:09:24,188 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:24,188 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:09:24,194 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 05:09:24,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:24,389 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:24,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:24,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1924434550, now seen corresponding path program 1 times [2022-12-14 05:09:24,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:24,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668103359] [2022-12-14 05:09:24,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:24,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:24,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:24,481 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:09:24,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:24,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668103359] [2022-12-14 05:09:24,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668103359] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:24,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389098515] [2022-12-14 05:09:24,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:24,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:24,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:24,483 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:24,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 05:09:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:24,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:09:24,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:24,632 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 05:09:24,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:24,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389098515] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:24,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:24,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:09:24,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125806466] [2022-12-14 05:09:24,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:24,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:24,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:24,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:24,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:09:24,634 INFO L87 Difference]: Start difference. First operand 2683 states and 4813 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-12-14 05:09:25,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:25,010 INFO L93 Difference]: Finished difference Result 4732 states and 7926 transitions. [2022-12-14 05:09:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:25,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 109 [2022-12-14 05:09:25,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:25,053 INFO L225 Difference]: With dead ends: 4732 [2022-12-14 05:09:25,053 INFO L226 Difference]: Without dead ends: 3695 [2022-12-14 05:09:25,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 05:09:25,056 INFO L413 NwaCegarLoop]: 3287 mSDtfsCounter, 3464 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3459 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.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:25,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3459 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:25,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2022-12-14 05:09:25,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3683. [2022-12-14 05:09:25,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 3315 states have (on average 1.7324283559577678) internal successors, (5743), 3326 states have internal predecessors, (5743), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-12-14 05:09:25,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 6281 transitions. [2022-12-14 05:09:25,138 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 6281 transitions. Word has length 109 [2022-12-14 05:09:25,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:25,138 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 6281 transitions. [2022-12-14 05:09:25,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-12-14 05:09:25,138 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 6281 transitions. [2022-12-14 05:09:25,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 05:09:25,142 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:25,142 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:09:25,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 05:09:25,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:25,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:25,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:25,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1149439190, now seen corresponding path program 1 times [2022-12-14 05:09:25,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:25,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99600710] [2022-12-14 05:09:25,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:25,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:25,433 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:09:25,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:25,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99600710] [2022-12-14 05:09:25,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99600710] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:25,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085726284] [2022-12-14 05:09:25,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:25,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:25,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:25,435 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:25,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 05:09:25,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:25,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:09:25,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:25,594 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 05:09:25,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:25,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085726284] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:25,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:25,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:09:25,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579794958] [2022-12-14 05:09:25,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:25,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:25,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:25,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:25,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:09:25,596 INFO L87 Difference]: Start difference. First operand 3683 states and 6281 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12-14 05:09:26,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:26,031 INFO L93 Difference]: Finished difference Result 7708 states and 12362 transitions. [2022-12-14 05:09:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:26,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 109 [2022-12-14 05:09:26,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:26,050 INFO L225 Difference]: With dead ends: 7708 [2022-12-14 05:09:26,050 INFO L226 Difference]: Without dead ends: 5671 [2022-12-14 05:09:26,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 05:09:26,057 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3449 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:26,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:26,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2022-12-14 05:09:26,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5651. [2022-12-14 05:09:26,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5651 states, 4939 states have (on average 1.643855031382871) internal successors, (8119), 4958 states have internal predecessors, (8119), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-12-14 05:09:26,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 9153 transitions. [2022-12-14 05:09:26,192 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 9153 transitions. Word has length 109 [2022-12-14 05:09:26,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:26,192 INFO L495 AbstractCegarLoop]: Abstraction has 5651 states and 9153 transitions. [2022-12-14 05:09:26,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12-14 05:09:26,192 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 9153 transitions. [2022-12-14 05:09:26,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 05:09:26,197 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:26,197 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:09:26,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 05:09:26,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:26,398 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:26,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:26,398 INFO L85 PathProgramCache]: Analyzing trace with hash -2072778358, now seen corresponding path program 1 times [2022-12-14 05:09:26,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:26,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377880800] [2022-12-14 05:09:26,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:26,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:26,468 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 05:09:26,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:26,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377880800] [2022-12-14 05:09:26,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377880800] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:26,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:26,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:26,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116227937] [2022-12-14 05:09:26,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:26,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:26,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:26,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:26,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:26,471 INFO L87 Difference]: Start difference. First operand 5651 states and 9153 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12-14 05:09:27,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:27,028 INFO L93 Difference]: Finished difference Result 8775 states and 13908 transitions. [2022-12-14 05:09:27,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:27,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 109 [2022-12-14 05:09:27,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:27,048 INFO L225 Difference]: With dead ends: 8775 [2022-12-14 05:09:27,048 INFO L226 Difference]: Without dead ends: 6707 [2022-12-14 05:09:27,052 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-12-14 05:09:27,052 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 91 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6576 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:27,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6576 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:09:27,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2022-12-14 05:09:27,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6371. [2022-12-14 05:09:27,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5627 states have (on average 1.6532788341922873) internal successors, (9303), 5646 states have internal predecessors, (9303), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-12-14 05:09:27,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10369 transitions. [2022-12-14 05:09:27,206 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10369 transitions. Word has length 109 [2022-12-14 05:09:27,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:27,206 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10369 transitions. [2022-12-14 05:09:27,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12-14 05:09:27,207 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10369 transitions. [2022-12-14 05:09:27,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 05:09:27,215 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:27,215 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:27,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 05:09:27,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:27,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:27,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1977120102, now seen corresponding path program 1 times [2022-12-14 05:09:27,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:27,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362888415] [2022-12-14 05:09:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:27,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:27,278 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 05:09:27,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:27,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362888415] [2022-12-14 05:09:27,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362888415] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:27,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:27,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:27,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35021355] [2022-12-14 05:09:27,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:27,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:27,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:27,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:27,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:27,280 INFO L87 Difference]: Start difference. First operand 6371 states and 10369 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:27,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:27,845 INFO L93 Difference]: Finished difference Result 15676 states and 24586 transitions. [2022-12-14 05:09:27,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:27,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 05:09:27,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:27,871 INFO L225 Difference]: With dead ends: 15676 [2022-12-14 05:09:27,871 INFO L226 Difference]: Without dead ends: 10951 [2022-12-14 05:09:27,881 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-12-14 05:09:27,881 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3451 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:27,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:27,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10951 states. [2022-12-14 05:09:28,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10951 to 10899. [2022-12-14 05:09:28,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10899 states, 9451 states have (on average 1.5887207702888584) internal successors, (15015), 9486 states have internal predecessors, (15015), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-12-14 05:09:28,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10899 states to 10899 states and 17073 transitions. [2022-12-14 05:09:28,283 INFO L78 Accepts]: Start accepts. Automaton has 10899 states and 17073 transitions. Word has length 147 [2022-12-14 05:09:28,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:28,283 INFO L495 AbstractCegarLoop]: Abstraction has 10899 states and 17073 transitions. [2022-12-14 05:09:28,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:28,283 INFO L276 IsEmpty]: Start isEmpty. Operand 10899 states and 17073 transitions. [2022-12-14 05:09:28,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 05:09:28,308 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:28,309 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:28,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 05:09:28,309 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:28,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:28,309 INFO L85 PathProgramCache]: Analyzing trace with hash -181372625, now seen corresponding path program 1 times [2022-12-14 05:09:28,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:28,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648545088] [2022-12-14 05:09:28,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:28,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:28,402 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 05:09:28,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:28,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648545088] [2022-12-14 05:09:28,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648545088] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:28,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:28,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:28,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039042731] [2022-12-14 05:09:28,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:28,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:28,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:28,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:28,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:28,405 INFO L87 Difference]: Start difference. First operand 10899 states and 17073 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:29,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:29,149 INFO L93 Difference]: Finished difference Result 29116 states and 44698 transitions. [2022-12-14 05:09:29,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:29,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 05:09:29,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:29,189 INFO L225 Difference]: With dead ends: 29116 [2022-12-14 05:09:29,189 INFO L226 Difference]: Without dead ends: 19863 [2022-12-14 05:09:29,205 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-12-14 05:09:29,206 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3453 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:29,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:29,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19863 states. [2022-12-14 05:09:29,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19863 to 19763. [2022-12-14 05:09:29,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19763 states, 16939 states have (on average 1.5419446248302733) internal successors, (26119), 17006 states have internal predecessors, (26119), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-12-14 05:09:29,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19763 states to 19763 states and 30097 transitions. [2022-12-14 05:09:29,710 INFO L78 Accepts]: Start accepts. Automaton has 19763 states and 30097 transitions. Word has length 147 [2022-12-14 05:09:29,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:29,711 INFO L495 AbstractCegarLoop]: Abstraction has 19763 states and 30097 transitions. [2022-12-14 05:09:29,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:29,711 INFO L276 IsEmpty]: Start isEmpty. Operand 19763 states and 30097 transitions. [2022-12-14 05:09:29,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 05:09:29,734 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:29,734 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:29,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 05:09:29,734 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:29,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:29,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1662577517, now seen corresponding path program 1 times [2022-12-14 05:09:29,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:29,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382406012] [2022-12-14 05:09:29,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:29,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:29,790 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 05:09:29,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:29,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382406012] [2022-12-14 05:09:29,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382406012] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:29,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:29,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:29,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542540219] [2022-12-14 05:09:29,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:29,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:29,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:29,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:29,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:29,792 INFO L87 Difference]: Start difference. First operand 19763 states and 30097 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:30,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:30,851 INFO L93 Difference]: Finished difference Result 55420 states and 83738 transitions. [2022-12-14 05:09:30,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:30,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 05:09:30,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:30,936 INFO L225 Difference]: With dead ends: 55420 [2022-12-14 05:09:30,936 INFO L226 Difference]: Without dead ends: 37303 [2022-12-14 05:09:30,974 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-12-14 05:09:30,975 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:30,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:31,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37303 states. [2022-12-14 05:09:32,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37303 to 37107. [2022-12-14 05:09:32,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37107 states, 31595 states have (on average 1.5093210951099858) internal successors, (47687), 31726 states have internal predecessors, (47687), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-12-14 05:09:32,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 55377 transitions. [2022-12-14 05:09:32,135 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 55377 transitions. Word has length 147 [2022-12-14 05:09:32,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:32,135 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 55377 transitions. [2022-12-14 05:09:32,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:32,136 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 55377 transitions. [2022-12-14 05:09:32,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 05:09:32,180 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:32,180 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:32,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 05:09:32,180 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:32,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:32,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1610906921, now seen corresponding path program 1 times [2022-12-14 05:09:32,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:32,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13030750] [2022-12-14 05:09:32,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:32,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:32,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:32,235 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 05:09:32,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:32,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13030750] [2022-12-14 05:09:32,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13030750] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:32,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:32,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:32,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468149289] [2022-12-14 05:09:32,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:32,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:32,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:32,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:32,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:32,237 INFO L87 Difference]: Start difference. First operand 37107 states and 55377 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:34,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:34,319 INFO L93 Difference]: Finished difference Result 106876 states and 159450 transitions. [2022-12-14 05:09:34,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:34,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 05:09:34,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:34,504 INFO L225 Difference]: With dead ends: 106876 [2022-12-14 05:09:34,504 INFO L226 Difference]: Without dead ends: 71415 [2022-12-14 05:09:34,579 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-12-14 05:09:34,580 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 3458 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:34,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3442 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:34,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2022-12-14 05:09:36,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 71027. [2022-12-14 05:09:36,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71027 states, 60267 states have (on average 1.485771649493089) internal successors, (89543), 60526 states have internal predecessors, (89543), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-12-14 05:09:36,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71027 states to 71027 states and 104401 transitions. [2022-12-14 05:09:36,687 INFO L78 Accepts]: Start accepts. Automaton has 71027 states and 104401 transitions. Word has length 147 [2022-12-14 05:09:36,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:36,687 INFO L495 AbstractCegarLoop]: Abstraction has 71027 states and 104401 transitions. [2022-12-14 05:09:36,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 05:09:36,688 INFO L276 IsEmpty]: Start isEmpty. Operand 71027 states and 104401 transitions. [2022-12-14 05:09:36,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:09:36,800 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:36,800 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:36,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 05:09:36,800 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:36,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:36,801 INFO L85 PathProgramCache]: Analyzing trace with hash 930257997, now seen corresponding path program 1 times [2022-12-14 05:09:36,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:36,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096319673] [2022-12-14 05:09:36,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:36,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:36,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:36,857 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 05:09:36,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:36,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096319673] [2022-12-14 05:09:36,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096319673] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:36,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:09:36,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:09:36,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310999931] [2022-12-14 05:09:36,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:36,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:36,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:36,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:36,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:09:36,859 INFO L87 Difference]: Start difference. First operand 71027 states and 104401 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:09:40,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:40,852 INFO L93 Difference]: Finished difference Result 184187 states and 274647 transitions. [2022-12-14 05:09:40,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:40,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 05:09:40,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:41,158 INFO L225 Difference]: With dead ends: 184187 [2022-12-14 05:09:41,158 INFO L226 Difference]: Without dead ends: 114807 [2022-12-14 05:09:41,273 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-12-14 05:09:41,273 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 109 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6528 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:41,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6528 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:41,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114807 states. [2022-12-14 05:09:44,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114807 to 100731. [2022-12-14 05:09:44,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100731 states, 88431 states have (on average 1.551073718492384) internal successors, (137163), 88691 states have internal predecessors, (137163), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 05:09:44,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100731 states to 100731 states and 153561 transitions. [2022-12-14 05:09:44,701 INFO L78 Accepts]: Start accepts. Automaton has 100731 states and 153561 transitions. Word has length 168 [2022-12-14 05:09:44,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:44,702 INFO L495 AbstractCegarLoop]: Abstraction has 100731 states and 153561 transitions. [2022-12-14 05:09:44,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:09:44,702 INFO L276 IsEmpty]: Start isEmpty. Operand 100731 states and 153561 transitions. [2022-12-14 05:09:44,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:09:44,903 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:44,903 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:44,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 05:09:44,903 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:44,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:44,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1495375297, now seen corresponding path program 2 times [2022-12-14 05:09:44,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:44,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781270400] [2022-12-14 05:09:44,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:44,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:45,391 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 05:09:45,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:45,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781270400] [2022-12-14 05:09:45,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781270400] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:45,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613724154] [2022-12-14 05:09:45,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 05:09:45,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:45,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:45,393 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:45,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 05:09:45,519 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 05:09:45,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 05:09:45,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:09:45,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:45,564 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:09:45,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:45,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613724154] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:45,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:45,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:09:45,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580591686] [2022-12-14 05:09:45,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:45,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:45,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:45,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:45,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:09:45,567 INFO L87 Difference]: Start difference. First operand 100731 states and 153561 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:09:49,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:49,194 INFO L93 Difference]: Finished difference Result 151683 states and 233439 transitions. [2022-12-14 05:09:49,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:49,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 05:09:49,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:49,432 INFO L225 Difference]: With dead ends: 151683 [2022-12-14 05:09:49,432 INFO L226 Difference]: Without dead ends: 100991 [2022-12-14 05:09:49,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:09:49,514 INFO L413 NwaCegarLoop]: 3392 mSDtfsCounter, 179 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:49,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 6622 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:09:49,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100991 states. [2022-12-14 05:09:52,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100991 to 99707. [2022-12-14 05:09:52,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99707 states, 87407 states have (on average 1.5370279268250826) internal successors, (134347), 87667 states have internal predecessors, (134347), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-12-14 05:09:52,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99707 states to 99707 states and 150745 transitions. [2022-12-14 05:09:52,705 INFO L78 Accepts]: Start accepts. Automaton has 99707 states and 150745 transitions. Word has length 168 [2022-12-14 05:09:52,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:09:52,705 INFO L495 AbstractCegarLoop]: Abstraction has 99707 states and 150745 transitions. [2022-12-14 05:09:52,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:09:52,706 INFO L276 IsEmpty]: Start isEmpty. Operand 99707 states and 150745 transitions. [2022-12-14 05:09:52,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:09:52,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:09:52,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:09:52,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 05:09:53,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:53,052 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:09:53,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:09:53,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1826103040, now seen corresponding path program 1 times [2022-12-14 05:09:53,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:09:53,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702675882] [2022-12-14 05:09:53,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:53,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:09:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:53,411 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 15 proven. 57 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-14 05:09:53,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:09:53,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702675882] [2022-12-14 05:09:53,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702675882] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:09:53,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032551916] [2022-12-14 05:09:53,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:09:53,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:09:53,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:09:53,413 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:09:53,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 05:09:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:09:53,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:09:53,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:09:53,605 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 05:09:53,605 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:09:53,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032551916] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:09:53,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:09:53,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:09:53,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310456407] [2022-12-14 05:09:53,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:09:53,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:09:53,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:09:53,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:09:53,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:09:53,608 INFO L87 Difference]: Start difference. First operand 99707 states and 150745 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 05:09:58,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:09:58,198 INFO L93 Difference]: Finished difference Result 190723 states and 290143 transitions. [2022-12-14 05:09:58,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:09:58,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 168 [2022-12-14 05:09:58,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:09:58,550 INFO L225 Difference]: With dead ends: 190723 [2022-12-14 05:09:58,551 INFO L226 Difference]: Without dead ends: 141567 [2022-12-14 05:09:58,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:09:58,655 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 147 mSDsluCounter, 3246 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:09:58,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6614 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:09:58,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141567 states. [2022-12-14 05:10:02,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141567 to 128251. [2022-12-14 05:10:02,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128251 states, 114415 states have (on average 1.5702399160949176) internal successors, (179659), 114675 states have internal predecessors, (179659), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 05:10:02,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128251 states to 128251 states and 197593 transitions. [2022-12-14 05:10:02,957 INFO L78 Accepts]: Start accepts. Automaton has 128251 states and 197593 transitions. Word has length 168 [2022-12-14 05:10:02,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:10:02,958 INFO L495 AbstractCegarLoop]: Abstraction has 128251 states and 197593 transitions. [2022-12-14 05:10:02,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 05:10:02,958 INFO L276 IsEmpty]: Start isEmpty. Operand 128251 states and 197593 transitions. [2022-12-14 05:10:03,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:10:03,133 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:10:03,133 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:10:03,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 05:10:03,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 05:10:03,335 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:10:03,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:10:03,337 INFO L85 PathProgramCache]: Analyzing trace with hash 810276141, now seen corresponding path program 2 times [2022-12-14 05:10:03,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:10:03,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843442370] [2022-12-14 05:10:03,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:03,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:10:03,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:03,760 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 05:10:03,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:10:03,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843442370] [2022-12-14 05:10:03,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843442370] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:10:03,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627475458] [2022-12-14 05:10:03,761 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 05:10:03,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:10:03,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:10:03,762 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:10:03,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 05:10:03,876 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 05:10:03,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 05:10:03,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:10:03,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:10:03,906 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 05:10:03,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:10:03,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627475458] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:10:03,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:10:03,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:10:03,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848028204] [2022-12-14 05:10:03,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:10:03,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:10:03,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:10:03,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:10:03,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:03,908 INFO L87 Difference]: Start difference. First operand 128251 states and 197593 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:08,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:10:08,166 INFO L93 Difference]: Finished difference Result 192771 states and 299103 transitions. [2022-12-14 05:10:08,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:10:08,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 05:10:08,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:10:08,444 INFO L225 Difference]: With dead ends: 192771 [2022-12-14 05:10:08,444 INFO L226 Difference]: Without dead ends: 128511 [2022-12-14 05:10:08,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:08,530 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 190 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:10:08,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 6615 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:10:08,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128511 states. [2022-12-14 05:10:12,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128511 to 127611. [2022-12-14 05:10:12,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127611 states, 113775 states have (on average 1.5610722918039992) internal successors, (177611), 114035 states have internal predecessors, (177611), 8968 states have call successors, (8968), 4867 states have call predecessors, (8968), 4866 states have return successors, (8966), 8709 states have call predecessors, (8966), 8966 states have call successors, (8966) [2022-12-14 05:10:12,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127611 states to 127611 states and 195545 transitions. [2022-12-14 05:10:12,839 INFO L78 Accepts]: Start accepts. Automaton has 127611 states and 195545 transitions. Word has length 168 [2022-12-14 05:10:12,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:10:12,839 INFO L495 AbstractCegarLoop]: Abstraction has 127611 states and 195545 transitions. [2022-12-14 05:10:12,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:12,840 INFO L276 IsEmpty]: Start isEmpty. Operand 127611 states and 195545 transitions. [2022-12-14 05:10:13,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:10:13,045 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:10:13,045 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 05:10:13,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 05:10:13,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 05:10:13,247 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:10:13,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:10:13,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1329176754, now seen corresponding path program 1 times [2022-12-14 05:10:13,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:10:13,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463607305] [2022-12-14 05:10:13,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:13,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:10:13,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:13,514 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 05:10:13,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:10:13,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463607305] [2022-12-14 05:10:13,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463607305] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:10:13,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043803499] [2022-12-14 05:10:13,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:13,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:10:13,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:10:13,516 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:10:13,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 05:10:13,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:13,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:10:13,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:10:13,656 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 05:10:13,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:10:13,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043803499] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:10:13,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:10:13,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:10:13,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982309671] [2022-12-14 05:10:13,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:10:13,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:10:13,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:10:13,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:10:13,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:13,658 INFO L87 Difference]: Start difference. First operand 127611 states and 195545 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:19,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:10:19,408 INFO L93 Difference]: Finished difference Result 209593 states and 316182 transitions. [2022-12-14 05:10:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:10:19,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 05:10:19,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:10:19,718 INFO L225 Difference]: With dead ends: 209593 [2022-12-14 05:10:19,718 INFO L226 Difference]: Without dead ends: 146293 [2022-12-14 05:10:19,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:19,813 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:10:19,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3312 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:10:19,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146293 states. [2022-12-14 05:10:24,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146293 to 146293. [2022-12-14 05:10:24,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146293 states, 130925 states have (on average 1.5149513080007637) internal successors, (198345), 131185 states have internal predecessors, (198345), 9478 states have call successors, (9478), 5889 states have call predecessors, (9478), 5888 states have return successors, (9476), 9219 states have call predecessors, (9476), 9476 states have call successors, (9476) [2022-12-14 05:10:24,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146293 states to 146293 states and 217299 transitions. [2022-12-14 05:10:24,962 INFO L78 Accepts]: Start accepts. Automaton has 146293 states and 217299 transitions. Word has length 168 [2022-12-14 05:10:24,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:10:24,962 INFO L495 AbstractCegarLoop]: Abstraction has 146293 states and 217299 transitions. [2022-12-14 05:10:24,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:24,962 INFO L276 IsEmpty]: Start isEmpty. Operand 146293 states and 217299 transitions. [2022-12-14 05:10:25,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:10:25,154 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:10:25,154 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, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 05:10:25,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 05:10:25,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 05:10:25,356 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:10:25,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:10:25,357 INFO L85 PathProgramCache]: Analyzing trace with hash 995212251, now seen corresponding path program 1 times [2022-12-14 05:10:25,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:10:25,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643428922] [2022-12-14 05:10:25,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:25,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:10:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:25,555 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 05:10:25,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:10:25,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643428922] [2022-12-14 05:10:25,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643428922] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:10:25,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503677226] [2022-12-14 05:10:25,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:25,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:10:25,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:10:25,557 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:10:25,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 05:10:25,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:25,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:10:25,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:10:25,756 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 05:10:25,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:10:25,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503677226] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:10:25,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:10:25,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:10:25,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689800664] [2022-12-14 05:10:25,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:10:25,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:10:25,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:10:25,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:10:25,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:25,758 INFO L87 Difference]: Start difference. First operand 146293 states and 217299 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:33,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:10:33,114 INFO L93 Difference]: Finished difference Result 358785 states and 539868 transitions. [2022-12-14 05:10:33,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:10:33,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 05:10:33,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:10:33,646 INFO L225 Difference]: With dead ends: 358785 [2022-12-14 05:10:33,646 INFO L226 Difference]: Without dead ends: 214139 [2022-12-14 05:10:33,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:10:33,809 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 98 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 6491 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:10:33,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 6491 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:10:33,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214139 states. [2022-12-14 05:10:40,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214139 to 174965. [2022-12-14 05:10:40,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174965 states, 158061 states have (on average 1.5399181328727516) internal successors, (243401), 158321 states have internal predecessors, (243401), 10246 states have call successors, (10246), 6657 states have call predecessors, (10246), 6656 states have return successors, (10244), 9987 states have call predecessors, (10244), 10244 states have call successors, (10244) [2022-12-14 05:10:40,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174965 states to 174965 states and 263891 transitions. [2022-12-14 05:10:40,871 INFO L78 Accepts]: Start accepts. Automaton has 174965 states and 263891 transitions. Word has length 168 [2022-12-14 05:10:40,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:10:40,872 INFO L495 AbstractCegarLoop]: Abstraction has 174965 states and 263891 transitions. [2022-12-14 05:10:40,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:10:40,872 INFO L276 IsEmpty]: Start isEmpty. Operand 174965 states and 263891 transitions. [2022-12-14 05:10:41,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 05:10:41,100 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:10:41,100 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, 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-12-14 05:10:41,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 05:10:41,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 05:10:41,302 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:10:41,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:10:41,303 INFO L85 PathProgramCache]: Analyzing trace with hash 267766246, now seen corresponding path program 1 times [2022-12-14 05:10:41,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:10:41,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297786577] [2022-12-14 05:10:41,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:41,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:10:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:41,487 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 53 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 05:10:41,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:10:41,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297786577] [2022-12-14 05:10:41,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297786577] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:10:41,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893602642] [2022-12-14 05:10:41,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:10:41,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:10:41,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:10:41,489 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:10:41,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 05:10:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:10:41,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 05:10:41,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:10:41,667 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 05:10:41,667 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:10:41,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893602642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:10:41,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:10:41,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 05:10:41,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245442797] [2022-12-14 05:10:41,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:10:41,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:10:41,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:10:41,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:10:41,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:10:41,669 INFO L87 Difference]: Start difference. First operand 174965 states and 263891 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:10:53,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:10:53,479 INFO L93 Difference]: Finished difference Result 523135 states and 784471 transitions. [2022-12-14 05:10:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 05:10:53,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 169 [2022-12-14 05:10:53,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:10:54,515 INFO L225 Difference]: With dead ends: 523135 [2022-12-14 05:10:54,515 INFO L226 Difference]: Without dead ends: 349817 [2022-12-14 05:10:54,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 05:10:54,742 INFO L413 NwaCegarLoop]: 3423 mSDtfsCounter, 3489 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:10:54,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 6989 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:10:55,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349817 states. [2022-12-14 05:11:07,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349817 to 348781. [2022-12-14 05:11:07,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348781 states, 314731 states have (on average 1.5119165255408586) internal successors, (475847), 315760 states have internal predecessors, (475847), 20227 states have call successors, (20227), 13310 states have call predecessors, (20227), 13821 states have return successors, (23677), 19711 states have call predecessors, (23677), 20225 states have call successors, (23677) [2022-12-14 05:11:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348781 states to 348781 states and 519751 transitions. [2022-12-14 05:11:09,028 INFO L78 Accepts]: Start accepts. Automaton has 348781 states and 519751 transitions. Word has length 169 [2022-12-14 05:11:09,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:11:09,029 INFO L495 AbstractCegarLoop]: Abstraction has 348781 states and 519751 transitions. [2022-12-14 05:11:09,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:11:09,029 INFO L276 IsEmpty]: Start isEmpty. Operand 348781 states and 519751 transitions. [2022-12-14 05:11:09,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 05:11:09,551 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:11:09,552 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, 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-12-14 05:11:09,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-14 05:11:09,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 05:11:09,753 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:11:09,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:11:09,754 INFO L85 PathProgramCache]: Analyzing trace with hash -949420377, now seen corresponding path program 2 times [2022-12-14 05:11:09,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:11:09,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608922379] [2022-12-14 05:11:09,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:11:09,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:11:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:11:09,943 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 05:11:09,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:11:09,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608922379] [2022-12-14 05:11:09,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608922379] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:11:09,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723656981] [2022-12-14 05:11:09,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 05:11:09,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:11:09,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:11:09,944 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:11:09,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 05:11:10,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 05:11:10,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 05:11:10,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:11:10,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:11:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 05:11:10,104 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:11:10,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723656981] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:11:10,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:11:10,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:11:10,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666826051] [2022-12-14 05:11:10,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:11:10,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:11:10,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:11:10,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:11:10,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:11:10,106 INFO L87 Difference]: Start difference. First operand 348781 states and 519751 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:11:29,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:11:29,176 INFO L93 Difference]: Finished difference Result 696423 states and 1051439 transitions. [2022-12-14 05:11:29,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:11:29,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 05:11:29,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:11:30,565 INFO L225 Difference]: With dead ends: 696423 [2022-12-14 05:11:30,565 INFO L226 Difference]: Without dead ends: 515433 [2022-12-14 05:11:31,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:11:31,030 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3443 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3449 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:11:31,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3449 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:11:31,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515433 states. [2022-12-14 05:11:51,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515433 to 511841. [2022-12-14 05:11:51,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511841 states, 461159 states have (on average 1.5120229682170359) internal successors, (697283), 462444 states have internal predecessors, (697283), 30207 states have call successors, (30207), 19962 states have call predecessors, (30207), 20473 states have return successors, (38261), 29435 states have call predecessors, (38261), 30205 states have call successors, (38261) [2022-12-14 05:11:53,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511841 states to 511841 states and 765751 transitions. [2022-12-14 05:11:53,439 INFO L78 Accepts]: Start accepts. Automaton has 511841 states and 765751 transitions. Word has length 169 [2022-12-14 05:11:53,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:11:53,440 INFO L495 AbstractCegarLoop]: Abstraction has 511841 states and 765751 transitions. [2022-12-14 05:11:53,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:11:53,440 INFO L276 IsEmpty]: Start isEmpty. Operand 511841 states and 765751 transitions. [2022-12-14 05:11:54,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 05:11:54,513 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:11:54,513 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, 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-12-14 05:11:54,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-14 05:11:54,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 05:11:54,715 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:11:54,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:11:54,717 INFO L85 PathProgramCache]: Analyzing trace with hash 570283793, now seen corresponding path program 3 times [2022-12-14 05:11:54,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:11:54,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378842609] [2022-12-14 05:11:54,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:11:54,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:11:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:11:54,991 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 54 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 05:11:54,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:11:54,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378842609] [2022-12-14 05:11:54,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378842609] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:11:54,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2973107] [2022-12-14 05:11:54,991 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 05:11:54,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:11:54,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:11:54,992 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:11:54,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 05:11:55,101 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 05:11:55,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 05:11:55,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:11:55,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:11:55,175 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 05:11:55,175 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:11:55,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2973107] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:11:55,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:11:55,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:11:55,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364137762] [2022-12-14 05:11:55,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:11:55,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:11:55,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:11:55,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:11:55,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:11:55,177 INFO L87 Difference]: Start difference. First operand 511841 states and 765751 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:12:17,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:12:17,127 INFO L93 Difference]: Finished difference Result 894653 states and 1329796 transitions. [2022-12-14 05:12:17,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:12:17,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 05:12:17,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:12:18,677 INFO L225 Difference]: With dead ends: 894653 [2022-12-14 05:12:18,678 INFO L226 Difference]: Without dead ends: 547531 [2022-12-14 05:12:19,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:12:19,149 INFO L413 NwaCegarLoop]: 3266 mSDtfsCounter, 3406 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:12:19,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 3322 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:12:19,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547531 states. [2022-12-14 05:12:41,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547531 to 546891. [2022-12-14 05:12:41,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546891 states, 494049 states have (on average 1.4880406599345408) internal successors, (735165), 494566 states have internal predecessors, (735165), 30965 states have call successors, (30965), 22256 states have call predecessors, (30965), 21875 states have return successors, (36845), 30069 states have call predecessors, (36845), 30963 states have call successors, (36845) [2022-12-14 05:12:43,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546891 states to 546891 states and 802975 transitions. [2022-12-14 05:12:43,459 INFO L78 Accepts]: Start accepts. Automaton has 546891 states and 802975 transitions. Word has length 169 [2022-12-14 05:12:43,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:12:43,460 INFO L495 AbstractCegarLoop]: Abstraction has 546891 states and 802975 transitions. [2022-12-14 05:12:43,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:12:43,460 INFO L276 IsEmpty]: Start isEmpty. Operand 546891 states and 802975 transitions. [2022-12-14 05:12:44,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 05:12:44,661 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:12:44,661 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:12:44,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 05:12:44,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:12:44,863 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:12:44,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:12:44,864 INFO L85 PathProgramCache]: Analyzing trace with hash -386644590, now seen corresponding path program 1 times [2022-12-14 05:12:44,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:12:44,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425966069] [2022-12-14 05:12:44,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:12:44,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:12:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:12:45,047 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 05:12:45,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:12:45,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425966069] [2022-12-14 05:12:45,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425966069] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:12:45,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660696434] [2022-12-14 05:12:45,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:12:45,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:12:45,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:12:45,048 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:12:45,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 05:12:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:12:45,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 05:12:45,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:12:45,222 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 05:12:45,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:12:45,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660696434] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:12:45,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:12:45,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:12:45,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111167372] [2022-12-14 05:12:45,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:12:45,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:12:45,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:12:45,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:12:45,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:12:45,224 INFO L87 Difference]: Start difference. First operand 546891 states and 802975 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:13:01,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:13:01,907 INFO L93 Difference]: Finished difference Result 730955 states and 1079703 transitions. [2022-12-14 05:13:01,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:13:01,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 05:13:01,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:13:03,068 INFO L225 Difference]: With dead ends: 730955 [2022-12-14 05:13:03,068 INFO L226 Difference]: Without dead ends: 366435 [2022-12-14 05:13:03,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:13:03,650 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 187 mSDsluCounter, 3228 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:13:03,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 6615 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:13:03,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366435 states. [2022-12-14 05:13:18,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366435 to 363615. [2022-12-14 05:13:18,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363615 states, 328423 states have (on average 1.4823900883921042) internal successors, (486851), 328684 states have internal predecessors, (486851), 20733 states have call successors, (20733), 14840 states have call predecessors, (20733), 14457 states have return successors, (21755), 20091 states have call predecessors, (21755), 20731 states have call successors, (21755) [2022-12-14 05:13:19,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363615 states to 363615 states and 529339 transitions. [2022-12-14 05:13:19,576 INFO L78 Accepts]: Start accepts. Automaton has 363615 states and 529339 transitions. Word has length 169 [2022-12-14 05:13:19,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:13:19,576 INFO L495 AbstractCegarLoop]: Abstraction has 363615 states and 529339 transitions. [2022-12-14 05:13:19,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 05:13:19,577 INFO L276 IsEmpty]: Start isEmpty. Operand 363615 states and 529339 transitions. [2022-12-14 05:13:20,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-12-14 05:13:20,191 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:13:20,192 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:13:20,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 05:13:20,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2022-12-14 05:13:20,393 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:13:20,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:13:20,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1069758989, now seen corresponding path program 1 times [2022-12-14 05:13:20,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:13:20,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860352499] [2022-12-14 05:13:20,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:13:20,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:13:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:13:20,548 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 05:13:20,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:13:20,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860352499] [2022-12-14 05:13:20,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860352499] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:13:20,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316486858] [2022-12-14 05:13:20,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:13:20,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:13:20,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:13:20,550 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:13:20,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 05:13:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:13:20,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 05:13:20,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:13:20,811 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 05:13:20,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:13:20,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316486858] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:13:20,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:13:20,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 05:13:20,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487627716] [2022-12-14 05:13:20,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:13:20,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:13:20,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:13:20,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:13:20,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 05:13:20,813 INFO L87 Difference]: Start difference. First operand 363615 states and 529339 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 05:13:45,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:13:45,647 INFO L93 Difference]: Finished difference Result 897523 states and 1304393 transitions. [2022-12-14 05:13:45,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 05:13:45,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 170 [2022-12-14 05:13:45,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:13:47,274 INFO L225 Difference]: With dead ends: 897523 [2022-12-14 05:13:47,274 INFO L226 Difference]: Without dead ends: 535555 [2022-12-14 05:13:47,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 05:13:47,696 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3841 mSDsluCounter, 6450 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 9683 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:13:47,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 9683 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 05:13:48,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535555 states. [2022-12-14 05:14:11,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535555 to 535551. [2022-12-14 05:14:12,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535551 states, 483037 states have (on average 1.4677654092750658) internal successors, (708985), 483426 states have internal predecessors, (708985), 30833 states have call successors, (30833), 22252 states have call predecessors, (30833), 21679 states have return successors, (32367), 29873 states have call predecessors, (32367), 30831 states have call successors, (32367) [2022-12-14 05:14:13,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535551 states to 535551 states and 772185 transitions. [2022-12-14 05:14:13,829 INFO L78 Accepts]: Start accepts. Automaton has 535551 states and 772185 transitions. Word has length 170 [2022-12-14 05:14:13,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:14:13,829 INFO L495 AbstractCegarLoop]: Abstraction has 535551 states and 772185 transitions. [2022-12-14 05:14:13,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 05:14:13,830 INFO L276 IsEmpty]: Start isEmpty. Operand 535551 states and 772185 transitions. [2022-12-14 05:14:14,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 05:14:14,795 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:14:14,795 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:14:14,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-12-14 05:14:14,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:14:14,997 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:14:14,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:14:14,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1615914999, now seen corresponding path program 1 times [2022-12-14 05:14:14,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:14:14,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088695844] [2022-12-14 05:14:14,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:14:15,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:14:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:14:15,153 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 05:14:15,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:14:15,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088695844] [2022-12-14 05:14:15,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088695844] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:14:15,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440335206] [2022-12-14 05:14:15,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:14:15,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:14:15,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:14:15,154 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:14:15,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-14 05:14:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:14:15,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 05:14:15,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:14:15,365 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:14:15,365 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:14:15,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440335206] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:14:15,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:14:15,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 05:14:15,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765869649] [2022-12-14 05:14:15,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:14:15,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:14:15,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:14:15,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:14:15,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 05:14:15,367 INFO L87 Difference]: Start difference. First operand 535551 states and 772185 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 05:14:54,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:14:54,560 INFO L93 Difference]: Finished difference Result 1320531 states and 1899875 transitions. [2022-12-14 05:14:54,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 05:14:54,561 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 172 [2022-12-14 05:14:54,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:14:56,872 INFO L225 Difference]: With dead ends: 1320531 [2022-12-14 05:14:56,872 INFO L226 Difference]: Without dead ends: 786627 [2022-12-14 05:14:57,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 05:14:57,520 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 3836 mSDsluCounter, 6445 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 9678 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:14:57,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 9678 Invalid, 1000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 05:14:58,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786627 states. [2022-12-14 05:15:36,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786627 to 786623. [2022-12-14 05:15:37,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786623 states, 708265 states have (on average 1.451079751223059) internal successors, (1027749), 708846 states have internal predecessors, (1027749), 45849 states have call successors, (45849), 33364 states have call predecessors, (45849), 32507 states have return successors, (48151), 44413 states have call predecessors, (48151), 45847 states have call successors, (48151) [2022-12-14 05:15:39,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786623 states to 786623 states and 1121749 transitions. [2022-12-14 05:15:39,888 INFO L78 Accepts]: Start accepts. Automaton has 786623 states and 1121749 transitions. Word has length 172 [2022-12-14 05:15:39,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:15:39,889 INFO L495 AbstractCegarLoop]: Abstraction has 786623 states and 1121749 transitions. [2022-12-14 05:15:39,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 05:15:39,889 INFO L276 IsEmpty]: Start isEmpty. Operand 786623 states and 1121749 transitions. [2022-12-14 05:15:41,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 05:15:41,257 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:15:41,257 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 05:15:41,262 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-12-14 05:15:41,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:15:41,461 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:15:41,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:15:41,462 INFO L85 PathProgramCache]: Analyzing trace with hash 648957683, now seen corresponding path program 1 times [2022-12-14 05:15:41,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:15:41,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846010167] [2022-12-14 05:15:41,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:15:41,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:15:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:15:41,674 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 05:15:41,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:15:41,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846010167] [2022-12-14 05:15:41,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846010167] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:15:41,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332765741] [2022-12-14 05:15:41,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:15:41,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:15:41,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:15:41,675 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:15:41,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d03bb95-31be-4656-87da-d2f2ff956a33/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-14 05:15:41,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:15:41,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 05:15:41,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:15:41,860 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 05:15:41,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:15:41,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332765741] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:15:41,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:15:41,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-12-14 05:15:41,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235100212] [2022-12-14 05:15:41,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:15:41,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:15:41,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:15:41,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:15:41,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:15:41,862 INFO L87 Difference]: Start difference. First operand 786623 states and 1121749 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 05:16:34,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:16:34,250 INFO L93 Difference]: Finished difference Result 1655699 states and 2315583 transitions. [2022-12-14 05:16:34,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 05:16:34,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 174 [2022-12-14 05:16:34,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:16:37,041 INFO L225 Difference]: With dead ends: 1655699 [2022-12-14 05:16:37,041 INFO L226 Difference]: Without dead ends: 870723 [2022-12-14 05:16:38,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:16:38,377 INFO L413 NwaCegarLoop]: 3239 mSDtfsCounter, 3848 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3865 SdHoareTripleChecker+Valid, 9707 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:16:38,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3865 Valid, 9707 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 05:16:39,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870723 states.