./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur --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 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e --- 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-38b53e6 [2022-11-26 00:19:05,821 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:19:05,823 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:19:05,850 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:19:05,856 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:19:05,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:19:05,859 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:19:05,863 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:19:05,867 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:19:05,868 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:19:05,870 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:19:05,872 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:19:05,873 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:19:05,875 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:19:05,876 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:19:05,877 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:19:05,878 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:19:05,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:19:05,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:19:05,882 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:19:05,884 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:19:05,885 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:19:05,886 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:19:05,887 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:19:05,891 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:19:05,891 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:19:05,892 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:19:05,893 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:19:05,893 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:19:05,894 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:19:05,895 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:19:05,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:19:05,896 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:19:05,897 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:19:05,898 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:19:05,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:19:05,900 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:19:05,900 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:19:05,900 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:19:05,901 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:19:05,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:19:05,920 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:19:05,978 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:19:05,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:19:05,979 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:19:05,979 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:19:05,980 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:19:05,980 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:19:05,981 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:19:05,981 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:19:05,981 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:19:05,981 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:19:05,982 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:19:05,983 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:19:05,983 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:19:05,983 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:19:05,983 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:19:05,984 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:19:05,984 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:19:05,984 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:19:05,985 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:19:05,985 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:19:05,985 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:19:05,986 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:19:05,986 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:19:05,986 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:19:05,986 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:19:05,986 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:19:05,987 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:19:05,987 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:19:05,987 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:19:05,987 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:19:05,988 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:19:05,988 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:19:05,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:19:05,988 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:19:05,989 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:19:05,989 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:19:05,989 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:19:05,989 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:19:05,989 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:19:05,990 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:19:05,990 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:19:05,991 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_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/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_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur 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 -> 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e [2022-11-26 00:19:06,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:19:06,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:19:06,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:19:06,360 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:19:06,362 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:19:06,363 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-11-26 00:19:09,384 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:19:10,167 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:19:10,168 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-11-26 00:19:10,222 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/data/53a425184/a932cd446f1a4449a539b104b9a7588a/FLAG5ca56ddf0 [2022-11-26 00:19:10,243 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/data/53a425184/a932cd446f1a4449a539b104b9a7588a [2022-11-26 00:19:10,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:19:10,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:19:10,253 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:19:10,254 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:19:10,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:19:10,258 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:19:10" (1/1) ... [2022-11-26 00:19:10,260 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a5b4ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:10, skipping insertion in model container [2022-11-26 00:19:10,260 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:19:10" (1/1) ... [2022-11-26 00:19:10,268 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:19:10,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:19:12,908 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_10822d34-7c53-4610-b4e8-b445249985c7/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2022-11-26 00:19:12,939 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_10822d34-7c53-4610-b4e8-b445249985c7/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2022-11-26 00:19:13,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:19:13,168 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:19:14,484 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_10822d34-7c53-4610-b4e8-b445249985c7/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2022-11-26 00:19:14,494 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_10822d34-7c53-4610-b4e8-b445249985c7/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2022-11-26 00:19:14,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:19:14,575 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:19:14,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14 WrapperNode [2022-11-26 00:19:14,575 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:19:14,577 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:19:14,577 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:19:14,577 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:19:14,586 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:14,683 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,276 INFO L138 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2022-11-26 00:19:15,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:19:15,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:19:15,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:19:15,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:19:15,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,448 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,489 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,866 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,897 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,963 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:19:15,964 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:19:15,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:19:15,965 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:19:15,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (1/1) ... [2022-11-26 00:19:15,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:19:15,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:16,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:19:16,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:19:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:19:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-26 00:19:16,052 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-26 00:19:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-26 00:19:16,052 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-26 00:19:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-26 00:19:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-26 00:19:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-26 00:19:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-26 00:19:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-26 00:19:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-26 00:19:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-26 00:19:16,054 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-26 00:19:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-26 00:19:16,054 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-26 00:19:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:19:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:19:16,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:19:16,176 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:19:16,193 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:19:26,201 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:19:28,576 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:19:28,576 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-26 00:19:28,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:19:28 BoogieIcfgContainer [2022-11-26 00:19:28,582 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:19:28,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:19:28,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:19:28,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:19:28,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:19:10" (1/3) ... [2022-11-26 00:19:28,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2399b365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:19:28, skipping insertion in model container [2022-11-26 00:19:28,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:19:14" (2/3) ... [2022-11-26 00:19:28,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2399b365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:19:28, skipping insertion in model container [2022-11-26 00:19:28,592 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:19:28" (3/3) ... [2022-11-26 00:19:28,593 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2022-11-26 00:19:28,613 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:19:28,613 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-26 00:19:28,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:19:28,723 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;@41946a0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:19:28,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-26 00:19:28,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 1749 states, 1719 states have (on average 1.9726585223967423) internal successors, (3391), 1724 states have internal predecessors, (3391), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-26 00:19:28,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-26 00:19:28,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:28,756 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] [2022-11-26 00:19:28,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:28,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:28,767 INFO L85 PathProgramCache]: Analyzing trace with hash -454737753, now seen corresponding path program 1 times [2022-11-26 00:19:28,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:28,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801502710] [2022-11-26 00:19:28,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:28,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:29,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:19:29,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:29,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801502710] [2022-11-26 00:19:29,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801502710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:29,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:19:29,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:19:29,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154501969] [2022-11-26 00:19:29,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:29,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:29,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:29,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:29,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:19:29,321 INFO L87 Difference]: Start difference. First operand has 1749 states, 1719 states have (on average 1.9726585223967423) internal successors, (3391), 1724 states have internal predecessors, (3391), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 00:19:30,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:30,619 INFO L93 Difference]: Finished difference Result 3580 states and 6999 transitions. [2022-11-26 00:19:30,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:19:30,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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 44 [2022-11-26 00:19:30,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:30,641 INFO L225 Difference]: With dead ends: 3580 [2022-11-26 00:19:30,642 INFO L226 Difference]: Without dead ends: 1830 [2022-11-26 00:19:30,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:19:30,652 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 3523 mSDsluCounter, 3210 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3523 SdHoareTripleChecker+Valid, 6488 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:30,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3523 Valid, 6488 Invalid, 616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-26 00:19:30,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2022-11-26 00:19:30,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1829. [2022-11-26 00:19:30,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1829 states, 1781 states have (on average 1.948343627175744) internal successors, (3470), 1785 states have internal predecessors, (3470), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-26 00:19:30,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1829 states to 1829 states and 3536 transitions. [2022-11-26 00:19:30,812 INFO L78 Accepts]: Start accepts. Automaton has 1829 states and 3536 transitions. Word has length 44 [2022-11-26 00:19:30,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:30,813 INFO L495 AbstractCegarLoop]: Abstraction has 1829 states and 3536 transitions. [2022-11-26 00:19:30,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 00:19:30,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1829 states and 3536 transitions. [2022-11-26 00:19:30,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-26 00:19:30,827 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:30,828 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:30,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:19:30,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:30,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:30,830 INFO L85 PathProgramCache]: Analyzing trace with hash -256214266, now seen corresponding path program 1 times [2022-11-26 00:19:30,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:30,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697826179] [2022-11-26 00:19:30,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:30,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:31,086 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:19:31,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:31,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697826179] [2022-11-26 00:19:31,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697826179] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:31,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568868133] [2022-11-26 00:19:31,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:31,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:31,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:31,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:31,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:19:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:31,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:31,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:31,356 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-26 00:19:31,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:31,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568868133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:31,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:31,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:19:31,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779010244] [2022-11-26 00:19:31,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:31,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:31,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:31,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:31,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:31,361 INFO L87 Difference]: Start difference. First operand 1829 states and 3536 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 00:19:31,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:31,850 INFO L93 Difference]: Finished difference Result 2188 states and 4059 transitions. [2022-11-26 00:19:31,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:31,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 81 [2022-11-26 00:19:31,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:31,862 INFO L225 Difference]: With dead ends: 2188 [2022-11-26 00:19:31,862 INFO L226 Difference]: Without dead ends: 2005 [2022-11-26 00:19:31,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:31,866 INFO L413 NwaCegarLoop]: 3221 mSDtfsCounter, 3389 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:31,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 3333 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:31,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2005 states. [2022-11-26 00:19:31,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2005 to 1999. [2022-11-26 00:19:31,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1999 states, 1913 states have (on average 1.9116570831155253) internal successors, (3657), 1918 states have internal predecessors, (3657), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-26 00:19:31,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3775 transitions. [2022-11-26 00:19:31,935 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3775 transitions. Word has length 81 [2022-11-26 00:19:31,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:31,936 INFO L495 AbstractCegarLoop]: Abstraction has 1999 states and 3775 transitions. [2022-11-26 00:19:31,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 00:19:31,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3775 transitions. [2022-11-26 00:19:31,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-26 00:19:31,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:31,938 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:31,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:32,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:32,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:32,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:32,145 INFO L85 PathProgramCache]: Analyzing trace with hash 463878886, now seen corresponding path program 1 times [2022-11-26 00:19:32,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:32,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131366898] [2022-11-26 00:19:32,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:32,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:19:32,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:32,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131366898] [2022-11-26 00:19:32,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131366898] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:32,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974851302] [2022-11-26 00:19:32,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:32,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:32,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:32,303 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:32,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:19:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:32,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:32,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:32,515 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-26 00:19:32,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:32,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974851302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:32,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:32,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-26 00:19:32,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112928449] [2022-11-26 00:19:32,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:32,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:32,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:32,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:32,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:32,518 INFO L87 Difference]: Start difference. First operand 1999 states and 3775 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 00:19:33,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:33,084 INFO L93 Difference]: Finished difference Result 2692 states and 4778 transitions. [2022-11-26 00:19:33,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:33,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 81 [2022-11-26 00:19:33,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:33,100 INFO L225 Difference]: With dead ends: 2692 [2022-11-26 00:19:33,100 INFO L226 Difference]: Without dead ends: 2339 [2022-11-26 00:19:33,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:33,126 INFO L413 NwaCegarLoop]: 3220 mSDtfsCounter, 3392 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3392 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:33,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3392 Valid, 3332 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:33,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2022-11-26 00:19:33,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2331. [2022-11-26 00:19:33,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2331 states, 2171 states have (on average 1.8512206356517733) internal successors, (4019), 2178 states have internal predecessors, (4019), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-26 00:19:33,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 2331 states and 4237 transitions. [2022-11-26 00:19:33,253 INFO L78 Accepts]: Start accepts. Automaton has 2331 states and 4237 transitions. Word has length 81 [2022-11-26 00:19:33,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:33,255 INFO L495 AbstractCegarLoop]: Abstraction has 2331 states and 4237 transitions. [2022-11-26 00:19:33,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 00:19:33,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2331 states and 4237 transitions. [2022-11-26 00:19:33,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-26 00:19:33,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:33,260 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:33,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:33,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:33,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:33,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:33,467 INFO L85 PathProgramCache]: Analyzing trace with hash -602673402, now seen corresponding path program 1 times [2022-11-26 00:19:33,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:33,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722988120] [2022-11-26 00:19:33,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:33,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:33,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:33,559 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-26 00:19:33,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:33,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722988120] [2022-11-26 00:19:33,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722988120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:33,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:19:33,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:19:33,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603877188] [2022-11-26 00:19:33,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:33,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:33,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:33,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:33,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:33,563 INFO L87 Difference]: Start difference. First operand 2331 states and 4237 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-26 00:19:34,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:34,115 INFO L93 Difference]: Finished difference Result 2867 states and 5012 transitions. [2022-11-26 00:19:34,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:34,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 81 [2022-11-26 00:19:34,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:34,128 INFO L225 Difference]: With dead ends: 2867 [2022-11-26 00:19:34,128 INFO L226 Difference]: Without dead ends: 2507 [2022-11-26 00:19:34,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:34,132 INFO L413 NwaCegarLoop]: 3235 mSDtfsCounter, 55 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 6416 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:34,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 6416 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:34,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2022-11-26 00:19:34,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2435. [2022-11-26 00:19:34,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2435 states, 2267 states have (on average 1.843405381561535) internal successors, (4179), 2274 states have internal predecessors, (4179), 114 states have call successors, (114), 53 states have call predecessors, (114), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2022-11-26 00:19:34,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2435 states to 2435 states and 4405 transitions. [2022-11-26 00:19:34,236 INFO L78 Accepts]: Start accepts. Automaton has 2435 states and 4405 transitions. Word has length 81 [2022-11-26 00:19:34,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:34,236 INFO L495 AbstractCegarLoop]: Abstraction has 2435 states and 4405 transitions. [2022-11-26 00:19:34,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-26 00:19:34,238 INFO L276 IsEmpty]: Start isEmpty. Operand 2435 states and 4405 transitions. [2022-11-26 00:19:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-26 00:19:34,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:34,248 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:19:34,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:19:34,250 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:34,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:34,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1389324136, now seen corresponding path program 1 times [2022-11-26 00:19:34,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:34,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900452044] [2022-11-26 00:19:34,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:34,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-26 00:19:34,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:34,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900452044] [2022-11-26 00:19:34,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900452044] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:34,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:19:34,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:19:34,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419813972] [2022-11-26 00:19:34,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:34,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:34,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:34,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:34,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:34,409 INFO L87 Difference]: Start difference. First operand 2435 states and 4405 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-26 00:19:35,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:35,121 INFO L93 Difference]: Finished difference Result 3976 states and 6646 transitions. [2022-11-26 00:19:35,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:35,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 107 [2022-11-26 00:19:35,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:35,137 INFO L225 Difference]: With dead ends: 3976 [2022-11-26 00:19:35,138 INFO L226 Difference]: Without dead ends: 3187 [2022-11-26 00:19:35,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:35,142 INFO L413 NwaCegarLoop]: 3203 mSDtfsCounter, 3383 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:35,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 3315 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:35,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2022-11-26 00:19:35,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 3171. [2022-11-26 00:19:35,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3171 states, 2851 states have (on average 1.7562258856541564) internal successors, (5007), 2862 states have internal predecessors, (5007), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2022-11-26 00:19:35,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 5433 transitions. [2022-11-26 00:19:35,321 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 5433 transitions. Word has length 107 [2022-11-26 00:19:35,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:35,322 INFO L495 AbstractCegarLoop]: Abstraction has 3171 states and 5433 transitions. [2022-11-26 00:19:35,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-26 00:19:35,323 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 5433 transitions. [2022-11-26 00:19:35,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-26 00:19:35,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:35,336 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:19:35,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:19:35,336 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:35,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:35,337 INFO L85 PathProgramCache]: Analyzing trace with hash -481814668, now seen corresponding path program 1 times [2022-11-26 00:19:35,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:35,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996933061] [2022-11-26 00:19:35,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:35,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:35,429 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-26 00:19:35,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:35,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996933061] [2022-11-26 00:19:35,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996933061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:35,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:19:35,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:19:35,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872138486] [2022-11-26 00:19:35,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:35,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:35,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:35,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:35,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:35,436 INFO L87 Difference]: Start difference. First operand 3171 states and 5433 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-26 00:19:36,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:36,088 INFO L93 Difference]: Finished difference Result 6148 states and 9706 transitions. [2022-11-26 00:19:36,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:36,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 107 [2022-11-26 00:19:36,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:36,114 INFO L225 Difference]: With dead ends: 6148 [2022-11-26 00:19:36,114 INFO L226 Difference]: Without dead ends: 4623 [2022-11-26 00:19:36,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:19:36,123 INFO L413 NwaCegarLoop]: 3212 mSDtfsCounter, 3386 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:36,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 3324 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:36,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2022-11-26 00:19:36,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4595. [2022-11-26 00:19:36,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3979 states have (on average 1.6544357878864036) internal successors, (6583), 3998 states have internal predecessors, (6583), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-26 00:19:36,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 7393 transitions. [2022-11-26 00:19:36,411 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 7393 transitions. Word has length 107 [2022-11-26 00:19:36,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:36,412 INFO L495 AbstractCegarLoop]: Abstraction has 4595 states and 7393 transitions. [2022-11-26 00:19:36,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-26 00:19:36,413 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 7393 transitions. [2022-11-26 00:19:36,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-26 00:19:36,425 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:36,426 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, 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-11-26 00:19:36,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:19:36,426 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:36,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:36,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1203807432, now seen corresponding path program 1 times [2022-11-26 00:19:36,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:36,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720582517] [2022-11-26 00:19:36,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:36,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:36,826 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-26 00:19:36,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:36,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720582517] [2022-11-26 00:19:36,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720582517] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:36,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595494380] [2022-11-26 00:19:36,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:36,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:36,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:36,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:36,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:19:37,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:37,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:37,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:37,086 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-26 00:19:37,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:37,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595494380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:37,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:37,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:19:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293291508] [2022-11-26 00:19:37,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:37,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:37,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:37,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:37,090 INFO L87 Difference]: Start difference. First operand 4595 states and 7393 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-26 00:19:37,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:37,841 INFO L93 Difference]: Finished difference Result 6139 states and 9671 transitions. [2022-11-26 00:19:37,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:37,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 124 [2022-11-26 00:19:37,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:37,870 INFO L225 Difference]: With dead ends: 6139 [2022-11-26 00:19:37,870 INFO L226 Difference]: Without dead ends: 4615 [2022-11-26 00:19:37,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:37,880 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 113 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 6433 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:37,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 6433 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:19:37,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2022-11-26 00:19:38,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 4579. [2022-11-26 00:19:38,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4579 states, 3963 states have (on average 1.640928589452435) internal successors, (6503), 3982 states have internal predecessors, (6503), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-26 00:19:38,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4579 states to 4579 states and 7313 transitions. [2022-11-26 00:19:38,178 INFO L78 Accepts]: Start accepts. Automaton has 4579 states and 7313 transitions. Word has length 124 [2022-11-26 00:19:38,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:38,179 INFO L495 AbstractCegarLoop]: Abstraction has 4579 states and 7313 transitions. [2022-11-26 00:19:38,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-26 00:19:38,180 INFO L276 IsEmpty]: Start isEmpty. Operand 4579 states and 7313 transitions. [2022-11-26 00:19:38,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-26 00:19:38,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:38,193 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:38,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:38,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-26 00:19:38,400 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:38,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:38,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1127531446, now seen corresponding path program 1 times [2022-11-26 00:19:38,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:38,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721355775] [2022-11-26 00:19:38,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:38,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:38,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:38,715 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-26 00:19:38,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:38,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721355775] [2022-11-26 00:19:38,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721355775] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:38,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014795526] [2022-11-26 00:19:38,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:38,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:38,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:38,718 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:38,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:19:38,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:38,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:38,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:39,073 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-26 00:19:39,073 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:39,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014795526] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:39,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:39,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:19:39,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768697829] [2022-11-26 00:19:39,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:39,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:39,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:39,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:39,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:39,075 INFO L87 Difference]: Start difference. First operand 4579 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-11-26 00:19:39,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:39,696 INFO L93 Difference]: Finished difference Result 6793 states and 10278 transitions. [2022-11-26 00:19:39,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:39,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 124 [2022-11-26 00:19:39,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:39,744 INFO L225 Difference]: With dead ends: 6793 [2022-11-26 00:19:39,744 INFO L226 Difference]: Without dead ends: 5293 [2022-11-26 00:19:39,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:39,756 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 3392 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3392 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:39,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3392 Valid, 3221 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:39,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2022-11-26 00:19:39,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5293. [2022-11-26 00:19:39,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5293 states, 4585 states have (on average 1.5784078516902944) internal successors, (7237), 4604 states have internal predecessors, (7237), 436 states have call successors, (436), 271 states have call predecessors, (436), 270 states have return successors, (434), 418 states have call predecessors, (434), 434 states have call successors, (434) [2022-11-26 00:19:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5293 states to 5293 states and 8107 transitions. [2022-11-26 00:19:40,006 INFO L78 Accepts]: Start accepts. Automaton has 5293 states and 8107 transitions. Word has length 124 [2022-11-26 00:19:40,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:40,008 INFO L495 AbstractCegarLoop]: Abstraction has 5293 states and 8107 transitions. [2022-11-26 00:19:40,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-11-26 00:19:40,008 INFO L276 IsEmpty]: Start isEmpty. Operand 5293 states and 8107 transitions. [2022-11-26 00:19:40,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 00:19:40,022 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:40,023 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:40,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:40,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:40,230 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:40,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:40,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1844501872, now seen corresponding path program 1 times [2022-11-26 00:19:40,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:40,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980486978] [2022-11-26 00:19:40,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:40,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:40,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:40,489 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-26 00:19:40,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:40,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980486978] [2022-11-26 00:19:40,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980486978] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:40,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374189645] [2022-11-26 00:19:40,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:40,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:40,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:40,492 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:40,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 00:19:40,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:40,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:40,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:40,708 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-26 00:19:40,708 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:40,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374189645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:40,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:40,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:19:40,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872977386] [2022-11-26 00:19:40,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:40,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:40,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:40,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:40,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:40,711 INFO L87 Difference]: Start difference. First operand 5293 states and 8107 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:41,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:41,401 INFO L93 Difference]: Finished difference Result 10233 states and 14820 transitions. [2022-11-26 00:19:41,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:41,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 121 [2022-11-26 00:19:41,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:41,427 INFO L225 Difference]: With dead ends: 10233 [2022-11-26 00:19:41,427 INFO L226 Difference]: Without dead ends: 6587 [2022-11-26 00:19:41,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:41,439 INFO L413 NwaCegarLoop]: 3199 mSDtfsCounter, 66 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:41,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 6365 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:41,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6587 states. [2022-11-26 00:19:41,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6587 to 5669. [2022-11-26 00:19:41,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5669 states, 4925 states have (on average 1.5807106598984773) internal successors, (7785), 4945 states have internal predecessors, (7785), 454 states have call successors, (454), 289 states have call predecessors, (454), 288 states have return successors, (452), 435 states have call predecessors, (452), 452 states have call successors, (452) [2022-11-26 00:19:41,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5669 states to 5669 states and 8691 transitions. [2022-11-26 00:19:41,732 INFO L78 Accepts]: Start accepts. Automaton has 5669 states and 8691 transitions. Word has length 121 [2022-11-26 00:19:41,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:41,733 INFO L495 AbstractCegarLoop]: Abstraction has 5669 states and 8691 transitions. [2022-11-26 00:19:41,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:41,733 INFO L276 IsEmpty]: Start isEmpty. Operand 5669 states and 8691 transitions. [2022-11-26 00:19:41,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 00:19:41,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:41,745 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:41,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:41,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:41,951 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:41,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:41,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1059535025, now seen corresponding path program 2 times [2022-11-26 00:19:41,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:41,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000272116] [2022-11-26 00:19:41,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:41,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:41,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:42,058 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-26 00:19:42,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:42,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000272116] [2022-11-26 00:19:42,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000272116] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:42,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995543046] [2022-11-26 00:19:42,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-26 00:19:42,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:42,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:42,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:42,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 00:19:42,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-26 00:19:42,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-26 00:19:42,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:42,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:42,272 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-26 00:19:42,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:42,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995543046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:42,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:42,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-26 00:19:42,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854508637] [2022-11-26 00:19:42,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:42,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:42,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:42,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:42,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:42,275 INFO L87 Difference]: Start difference. First operand 5669 states and 8691 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:43,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:43,119 INFO L93 Difference]: Finished difference Result 9059 states and 13405 transitions. [2022-11-26 00:19:43,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:43,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 121 [2022-11-26 00:19:43,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:43,142 INFO L225 Difference]: With dead ends: 9059 [2022-11-26 00:19:43,142 INFO L226 Difference]: Without dead ends: 6999 [2022-11-26 00:19:43,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:43,149 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 75 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:43,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 6436 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:19:43,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6999 states. [2022-11-26 00:19:43,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6999 to 6309. [2022-11-26 00:19:43,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6309 states, 5501 states have (on average 1.580985275404472) internal successors, (8697), 5521 states have internal predecessors, (8697), 486 states have call successors, (486), 321 states have call predecessors, (486), 320 states have return successors, (484), 467 states have call predecessors, (484), 484 states have call successors, (484) [2022-11-26 00:19:43,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6309 states to 6309 states and 9667 transitions. [2022-11-26 00:19:43,479 INFO L78 Accepts]: Start accepts. Automaton has 6309 states and 9667 transitions. Word has length 121 [2022-11-26 00:19:43,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:43,479 INFO L495 AbstractCegarLoop]: Abstraction has 6309 states and 9667 transitions. [2022-11-26 00:19:43,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:43,480 INFO L276 IsEmpty]: Start isEmpty. Operand 6309 states and 9667 transitions. [2022-11-26 00:19:43,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 00:19:43,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:43,493 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:43,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:43,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:43,701 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:43,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:43,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1626602501, now seen corresponding path program 1 times [2022-11-26 00:19:43,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:43,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176036562] [2022-11-26 00:19:43,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:43,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:43,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-26 00:19:43,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:43,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176036562] [2022-11-26 00:19:43,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176036562] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:43,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726378030] [2022-11-26 00:19:43,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:43,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:43,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:43,829 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:43,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 00:19:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:44,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:44,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-26 00:19:44,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:44,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726378030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:44,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:44,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-26 00:19:44,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454461338] [2022-11-26 00:19:44,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:44,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:44,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:44,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:44,046 INFO L87 Difference]: Start difference. First operand 6309 states and 9667 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:44,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:44,860 INFO L93 Difference]: Finished difference Result 10563 states and 15661 transitions. [2022-11-26 00:19:44,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:44,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 121 [2022-11-26 00:19:44,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:44,896 INFO L225 Difference]: With dead ends: 10563 [2022-11-26 00:19:44,897 INFO L226 Difference]: Without dead ends: 8151 [2022-11-26 00:19:44,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:44,906 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 87 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 6446 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:44,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 6446 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:19:44,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8151 states. [2022-11-26 00:19:45,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8151 to 7237. [2022-11-26 00:19:45,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7237 states, 6333 states have (on average 1.579188378335702) internal successors, (10001), 6353 states have internal predecessors, (10001), 534 states have call successors, (534), 369 states have call predecessors, (534), 368 states have return successors, (532), 515 states have call predecessors, (532), 532 states have call successors, (532) [2022-11-26 00:19:45,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 11067 transitions. [2022-11-26 00:19:45,286 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 11067 transitions. Word has length 121 [2022-11-26 00:19:45,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:45,287 INFO L495 AbstractCegarLoop]: Abstraction has 7237 states and 11067 transitions. [2022-11-26 00:19:45,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:45,287 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 11067 transitions. [2022-11-26 00:19:45,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 00:19:45,303 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:45,303 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:45,311 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:45,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-26 00:19:45,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:45,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:45,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1256955093, now seen corresponding path program 1 times [2022-11-26 00:19:45,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:45,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954221112] [2022-11-26 00:19:45,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:45,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:45,648 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-26 00:19:45,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:45,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954221112] [2022-11-26 00:19:45,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954221112] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:45,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223926946] [2022-11-26 00:19:45,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:45,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:45,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:45,651 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:45,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 00:19:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:45,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:19:45,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-26 00:19:45,862 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:45,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223926946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:45,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:45,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-26 00:19:45,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584617252] [2022-11-26 00:19:45,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:45,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:45,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:45,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:45,866 INFO L87 Difference]: Start difference. First operand 7237 states and 11067 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:46,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:46,882 INFO L93 Difference]: Finished difference Result 12187 states and 18101 transitions. [2022-11-26 00:19:46,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:46,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 121 [2022-11-26 00:19:46,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:46,911 INFO L225 Difference]: With dead ends: 12187 [2022-11-26 00:19:46,911 INFO L226 Difference]: Without dead ends: 9323 [2022-11-26 00:19:46,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:46,918 INFO L413 NwaCegarLoop]: 3259 mSDtfsCounter, 81 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 6441 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:46,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 6441 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:19:46,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9323 states. [2022-11-26 00:19:47,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9323 to 8521. [2022-11-26 00:19:47,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8521 states, 7473 states have (on average 1.5711227084169677) internal successors, (11741), 7493 states have internal predecessors, (11741), 606 states have call successors, (606), 441 states have call predecessors, (606), 440 states have return successors, (604), 587 states have call predecessors, (604), 604 states have call successors, (604) [2022-11-26 00:19:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8521 states to 8521 states and 12951 transitions. [2022-11-26 00:19:47,344 INFO L78 Accepts]: Start accepts. Automaton has 8521 states and 12951 transitions. Word has length 121 [2022-11-26 00:19:47,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:47,344 INFO L495 AbstractCegarLoop]: Abstraction has 8521 states and 12951 transitions. [2022-11-26 00:19:47,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-26 00:19:47,345 INFO L276 IsEmpty]: Start isEmpty. Operand 8521 states and 12951 transitions. [2022-11-26 00:19:47,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:19:47,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:47,363 INFO L195 NwaCegarLoop]: trace histogram [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-11-26 00:19:47,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:47,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 00:19:47,569 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:47,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:47,570 INFO L85 PathProgramCache]: Analyzing trace with hash -842014554, now seen corresponding path program 1 times [2022-11-26 00:19:47,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:47,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738277127] [2022-11-26 00:19:47,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:47,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:47,810 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 14 proven. 32 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:19:47,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:47,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738277127] [2022-11-26 00:19:47,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738277127] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:47,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887440309] [2022-11-26 00:19:47,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:47,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:47,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:47,812 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:47,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-26 00:19:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:47,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:47,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:48,053 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-26 00:19:48,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:48,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887440309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:48,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:48,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:19:48,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034683695] [2022-11-26 00:19:48,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:48,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:48,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:48,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:48,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:48,056 INFO L87 Difference]: Start difference. First operand 8521 states and 12951 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-26 00:19:48,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:48,850 INFO L93 Difference]: Finished difference Result 12737 states and 19109 transitions. [2022-11-26 00:19:48,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:48,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 126 [2022-11-26 00:19:48,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:48,880 INFO L225 Difference]: With dead ends: 12737 [2022-11-26 00:19:48,880 INFO L226 Difference]: Without dead ends: 8541 [2022-11-26 00:19:48,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:48,892 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 109 mSDsluCounter, 3169 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6439 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:48,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6439 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:19:48,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8541 states. [2022-11-26 00:19:49,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8541 to 8409. [2022-11-26 00:19:49,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8409 states, 7361 states have (on average 1.5559027306072544) internal successors, (11453), 7381 states have internal predecessors, (11453), 606 states have call successors, (606), 441 states have call predecessors, (606), 440 states have return successors, (604), 587 states have call predecessors, (604), 604 states have call successors, (604) [2022-11-26 00:19:49,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8409 states to 8409 states and 12663 transitions. [2022-11-26 00:19:49,315 INFO L78 Accepts]: Start accepts. Automaton has 8409 states and 12663 transitions. Word has length 126 [2022-11-26 00:19:49,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:49,316 INFO L495 AbstractCegarLoop]: Abstraction has 8409 states and 12663 transitions. [2022-11-26 00:19:49,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-26 00:19:49,316 INFO L276 IsEmpty]: Start isEmpty. Operand 8409 states and 12663 transitions. [2022-11-26 00:19:49,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:19:49,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:49,335 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:49,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:49,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-26 00:19:49,542 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:49,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:49,543 INFO L85 PathProgramCache]: Analyzing trace with hash 833042630, now seen corresponding path program 1 times [2022-11-26 00:19:49,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:49,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854929589] [2022-11-26 00:19:49,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:49,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:49,905 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 14 proven. 30 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:19:49,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:49,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854929589] [2022-11-26 00:19:49,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854929589] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:49,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505711979] [2022-11-26 00:19:49,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:49,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:49,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:49,908 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:49,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-26 00:19:50,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:50,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-26 00:19:50,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:50,211 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 00:19:50,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:50,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505711979] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:50,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:50,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-26 00:19:50,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693186596] [2022-11-26 00:19:50,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:50,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:50,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:50,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:50,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:19:50,215 INFO L87 Difference]: Start difference. First operand 8409 states and 12663 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-11-26 00:19:51,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:51,926 INFO L93 Difference]: Finished difference Result 21647 states and 30987 transitions. [2022-11-26 00:19:51,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:19:51,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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 126 [2022-11-26 00:19:51,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:51,994 INFO L225 Difference]: With dead ends: 21647 [2022-11-26 00:19:51,994 INFO L226 Difference]: Without dead ends: 14885 [2022-11-26 00:19:52,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 128 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-11-26 00:19:52,016 INFO L413 NwaCegarLoop]: 3299 mSDtfsCounter, 3401 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 6696 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:52,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 6696 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:19:52,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14885 states. [2022-11-26 00:19:53,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14885 to 14861. [2022-11-26 00:19:53,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14861 states, 12779 states have (on average 1.482353861804523) internal successors, (18943), 12832 states have internal predecessors, (18943), 1187 states have call successors, (1187), 878 states have call predecessors, (1187), 893 states have return successors, (1233), 1151 states have call predecessors, (1233), 1185 states have call successors, (1233) [2022-11-26 00:19:53,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14861 states to 14861 states and 21363 transitions. [2022-11-26 00:19:53,251 INFO L78 Accepts]: Start accepts. Automaton has 14861 states and 21363 transitions. Word has length 126 [2022-11-26 00:19:53,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:53,252 INFO L495 AbstractCegarLoop]: Abstraction has 14861 states and 21363 transitions. [2022-11-26 00:19:53,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-11-26 00:19:53,252 INFO L276 IsEmpty]: Start isEmpty. Operand 14861 states and 21363 transitions. [2022-11-26 00:19:53,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:19:53,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:53,506 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:53,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:53,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-26 00:19:53,713 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:53,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:53,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1179741821, now seen corresponding path program 1 times [2022-11-26 00:19:53,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:53,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978273493] [2022-11-26 00:19:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:53,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:53,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:53,966 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 13 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-26 00:19:53,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:53,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978273493] [2022-11-26 00:19:53,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978273493] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:53,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178952889] [2022-11-26 00:19:53,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:53,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:53,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:53,969 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:53,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-26 00:19:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:54,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:19:54,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:54,265 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-26 00:19:54,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:54,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178952889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:54,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:54,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-11-26 00:19:54,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935964084] [2022-11-26 00:19:54,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:54,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:19:54,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:54,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:19:54,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:54,268 INFO L87 Difference]: Start difference. First operand 14861 states and 21363 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-11-26 00:19:55,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:55,951 INFO L93 Difference]: Finished difference Result 25294 states and 35496 transitions. [2022-11-26 00:19:55,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:19:55,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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 126 [2022-11-26 00:19:55,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:55,993 INFO L225 Difference]: With dead ends: 25294 [2022-11-26 00:19:55,994 INFO L226 Difference]: Without dead ends: 12080 [2022-11-26 00:19:56,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 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-11-26 00:19:56,022 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 6926 mSDsluCounter, 6284 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6939 SdHoareTripleChecker+Valid, 9474 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:56,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6939 Valid, 9474 Invalid, 900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:19:56,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12080 states. [2022-11-26 00:19:56,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12080 to 11822. [2022-11-26 00:19:56,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11822 states, 10223 states have (on average 1.493984153379634) internal successors, (15273), 10267 states have internal predecessors, (15273), 903 states have call successors, (903), 663 states have call predecessors, (903), 694 states have return successors, (933), 892 states have call predecessors, (933), 901 states have call successors, (933) [2022-11-26 00:19:56,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11822 states to 11822 states and 17109 transitions. [2022-11-26 00:19:56,626 INFO L78 Accepts]: Start accepts. Automaton has 11822 states and 17109 transitions. Word has length 126 [2022-11-26 00:19:56,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:56,627 INFO L495 AbstractCegarLoop]: Abstraction has 11822 states and 17109 transitions. [2022-11-26 00:19:56,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-11-26 00:19:56,627 INFO L276 IsEmpty]: Start isEmpty. Operand 11822 states and 17109 transitions. [2022-11-26 00:19:56,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-26 00:19:56,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:56,648 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:56,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:56,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-26 00:19:56,859 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:56,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:56,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1956701005, now seen corresponding path program 2 times [2022-11-26 00:19:56,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:56,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899507959] [2022-11-26 00:19:56,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:56,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:56,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:57,103 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 14 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-26 00:19:57,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:57,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899507959] [2022-11-26 00:19:57,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899507959] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:57,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740651894] [2022-11-26 00:19:57,104 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-26 00:19:57,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:57,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:57,106 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:57,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-26 00:19:57,272 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-26 00:19:57,272 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-26 00:19:57,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:57,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:57,299 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-26 00:19:57,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:57,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740651894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:57,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:57,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:19:57,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152777372] [2022-11-26 00:19:57,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:57,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:19:57,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:57,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:19:57,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:57,302 INFO L87 Difference]: Start difference. First operand 11822 states and 17109 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-26 00:19:58,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:58,385 INFO L93 Difference]: Finished difference Result 15219 states and 21817 transitions. [2022-11-26 00:19:58,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:19:58,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 127 [2022-11-26 00:19:58,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:58,415 INFO L225 Difference]: With dead ends: 15219 [2022-11-26 00:19:58,415 INFO L226 Difference]: Without dead ends: 11542 [2022-11-26 00:19:58,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:58,427 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 28 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:58,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 6366 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:19:58,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11542 states. [2022-11-26 00:19:59,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11542 to 11102. [2022-11-26 00:19:59,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11102 states, 9599 states have (on average 1.5102614855714136) internal successors, (14497), 9619 states have internal predecessors, (14497), 871 states have call successors, (871), 631 states have call predecessors, (871), 630 states have return successors, (869), 852 states have call predecessors, (869), 869 states have call successors, (869) [2022-11-26 00:19:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11102 states to 11102 states and 16237 transitions. [2022-11-26 00:19:59,068 INFO L78 Accepts]: Start accepts. Automaton has 11102 states and 16237 transitions. Word has length 127 [2022-11-26 00:19:59,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:59,069 INFO L495 AbstractCegarLoop]: Abstraction has 11102 states and 16237 transitions. [2022-11-26 00:19:59,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-26 00:19:59,069 INFO L276 IsEmpty]: Start isEmpty. Operand 11102 states and 16237 transitions. [2022-11-26 00:19:59,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-26 00:19:59,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:59,096 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:59,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:59,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:59,302 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:59,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:59,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1533548634, now seen corresponding path program 1 times [2022-11-26 00:19:59,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:59,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768268543] [2022-11-26 00:19:59,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:59,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:59,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:59,547 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-26 00:19:59,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:59,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768268543] [2022-11-26 00:19:59,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768268543] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:59,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011972908] [2022-11-26 00:19:59,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:59,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:59,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:59,550 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:59,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-26 00:19:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:59,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:19:59,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-26 00:19:59,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:59,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011972908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:59,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:59,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-11-26 00:19:59,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118824580] [2022-11-26 00:19:59,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:59,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:19:59,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:59,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:19:59,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:59,814 INFO L87 Difference]: Start difference. First operand 11102 states and 16237 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-11-26 00:20:01,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:01,414 INFO L93 Difference]: Finished difference Result 23938 states and 33719 transitions. [2022-11-26 00:20:01,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:20:01,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 127 [2022-11-26 00:20:01,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:01,458 INFO L225 Difference]: With dead ends: 23938 [2022-11-26 00:20:01,458 INFO L226 Difference]: Without dead ends: 14528 [2022-11-26 00:20:01,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 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-11-26 00:20:01,476 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 6960 mSDsluCounter, 6264 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6973 SdHoareTripleChecker+Valid, 9443 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:01,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6973 Valid, 9443 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:20:01,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14528 states. [2022-11-26 00:20:02,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14528 to 14524. [2022-11-26 00:20:02,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14524 states, 12405 states have (on average 1.4615880693268843) internal successors, (18131), 12433 states have internal predecessors, (18131), 1231 states have call successors, (1231), 887 states have call predecessors, (1231), 886 states have return successors, (1229), 1204 states have call predecessors, (1229), 1229 states have call successors, (1229) [2022-11-26 00:20:02,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14524 states to 14524 states and 20591 transitions. [2022-11-26 00:20:02,699 INFO L78 Accepts]: Start accepts. Automaton has 14524 states and 20591 transitions. Word has length 127 [2022-11-26 00:20:02,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:02,700 INFO L495 AbstractCegarLoop]: Abstraction has 14524 states and 20591 transitions. [2022-11-26 00:20:02,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-11-26 00:20:02,700 INFO L276 IsEmpty]: Start isEmpty. Operand 14524 states and 20591 transitions. [2022-11-26 00:20:02,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-26 00:20:02,730 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:02,730 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2022-11-26 00:20:02,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:02,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-26 00:20:02,937 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:02,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:02,937 INFO L85 PathProgramCache]: Analyzing trace with hash -926723550, now seen corresponding path program 1 times [2022-11-26 00:20:02,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:02,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803535330] [2022-11-26 00:20:02,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:02,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:03,225 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-26 00:20:03,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:03,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803535330] [2022-11-26 00:20:03,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803535330] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:03,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617950611] [2022-11-26 00:20:03,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:03,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:03,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:03,228 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:03,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-26 00:20:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:03,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:20:03,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:03,513 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-26 00:20:03,513 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:03,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617950611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:03,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:03,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-11-26 00:20:03,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608648793] [2022-11-26 00:20:03,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:03,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:03,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:03,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:03,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:20:03,516 INFO L87 Difference]: Start difference. First operand 14524 states and 20591 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-11-26 00:20:05,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:05,398 INFO L93 Difference]: Finished difference Result 32104 states and 44079 transitions. [2022-11-26 00:20:05,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:20:05,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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 129 [2022-11-26 00:20:05,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:05,439 INFO L225 Difference]: With dead ends: 32104 [2022-11-26 00:20:05,440 INFO L226 Difference]: Without dead ends: 19272 [2022-11-26 00:20:05,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 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-11-26 00:20:05,463 INFO L413 NwaCegarLoop]: 3184 mSDtfsCounter, 3616 mSDsluCounter, 6311 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3629 SdHoareTripleChecker+Valid, 9495 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:05,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3629 Valid, 9495 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:20:05,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19272 states. [2022-11-26 00:20:06,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19272 to 19268. [2022-11-26 00:20:06,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19268 states, 16271 states have (on average 1.4158318480732592) internal successors, (23037), 16311 states have internal predecessors, (23037), 1745 states have call successors, (1745), 1251 states have call predecessors, (1745), 1250 states have return successors, (1743), 1706 states have call predecessors, (1743), 1743 states have call successors, (1743) [2022-11-26 00:20:06,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19268 states to 19268 states and 26525 transitions. [2022-11-26 00:20:06,605 INFO L78 Accepts]: Start accepts. Automaton has 19268 states and 26525 transitions. Word has length 129 [2022-11-26 00:20:06,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:06,605 INFO L495 AbstractCegarLoop]: Abstraction has 19268 states and 26525 transitions. [2022-11-26 00:20:06,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-11-26 00:20:06,605 INFO L276 IsEmpty]: Start isEmpty. Operand 19268 states and 26525 transitions. [2022-11-26 00:20:06,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-26 00:20:06,635 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:06,635 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2022-11-26 00:20:06,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:06,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-26 00:20:06,841 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:06,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:06,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1074302907, now seen corresponding path program 1 times [2022-11-26 00:20:06,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:06,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368394773] [2022-11-26 00:20:06,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:06,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:07,047 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-26 00:20:07,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:07,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368394773] [2022-11-26 00:20:07,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368394773] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:07,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758846988] [2022-11-26 00:20:07,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:07,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:07,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:07,050 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:07,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-26 00:20:07,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:07,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:20:07,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:07,324 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-26 00:20:07,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:07,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758846988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:07,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:07,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-11-26 00:20:07,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353027639] [2022-11-26 00:20:07,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:07,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:07,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:07,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:07,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:20:07,327 INFO L87 Difference]: Start difference. First operand 19268 states and 26525 transitions. Second operand has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 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-11-26 00:20:09,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:09,722 INFO L93 Difference]: Finished difference Result 43593 states and 58531 transitions. [2022-11-26 00:20:09,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:20:09,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 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 129 [2022-11-26 00:20:09,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:09,796 INFO L225 Difference]: With dead ends: 43593 [2022-11-26 00:20:09,797 INFO L226 Difference]: Without dead ends: 26017 [2022-11-26 00:20:09,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 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-11-26 00:20:09,831 INFO L413 NwaCegarLoop]: 3184 mSDtfsCounter, 3593 mSDsluCounter, 6318 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3606 SdHoareTripleChecker+Valid, 9502 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:09,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3606 Valid, 9502 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:20:09,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26017 states. [2022-11-26 00:20:11,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26017 to 26013. [2022-11-26 00:20:11,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26013 states, 21764 states have (on average 1.3780095570667157) internal successors, (29991), 21822 states have internal predecessors, (29991), 2479 states have call successors, (2479), 1769 states have call predecessors, (2479), 1768 states have return successors, (2477), 2422 states have call predecessors, (2477), 2477 states have call successors, (2477) [2022-11-26 00:20:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26013 states to 26013 states and 34947 transitions. [2022-11-26 00:20:11,735 INFO L78 Accepts]: Start accepts. Automaton has 26013 states and 34947 transitions. Word has length 129 [2022-11-26 00:20:11,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:11,736 INFO L495 AbstractCegarLoop]: Abstraction has 26013 states and 34947 transitions. [2022-11-26 00:20:11,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 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-11-26 00:20:11,736 INFO L276 IsEmpty]: Start isEmpty. Operand 26013 states and 34947 transitions. [2022-11-26 00:20:11,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-26 00:20:11,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:11,773 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-11-26 00:20:11,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:11,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:11,979 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:11,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:11,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1261080090, now seen corresponding path program 1 times [2022-11-26 00:20:11,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:11,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137733436] [2022-11-26 00:20:11,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:11,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:12,169 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-26 00:20:12,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:12,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137733436] [2022-11-26 00:20:12,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137733436] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:12,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934212847] [2022-11-26 00:20:12,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:12,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:12,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:12,171 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:12,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-26 00:20:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:12,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-26 00:20:12,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:12,452 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-26 00:20:12,453 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:12,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934212847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:12,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:12,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-11-26 00:20:12,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175049125] [2022-11-26 00:20:12,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:12,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:12,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:12,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:12,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:12,456 INFO L87 Difference]: Start difference. First operand 26013 states and 34947 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-11-26 00:20:14,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:14,805 INFO L93 Difference]: Finished difference Result 46711 states and 62172 transitions. [2022-11-26 00:20:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:14,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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 131 [2022-11-26 00:20:14,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:14,869 INFO L225 Difference]: With dead ends: 46711 [2022-11-26 00:20:14,869 INFO L226 Difference]: Without dead ends: 29571 [2022-11-26 00:20:14,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:14,903 INFO L413 NwaCegarLoop]: 3195 mSDtfsCounter, 3364 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3364 SdHoareTripleChecker+Valid, 3231 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:14,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3364 Valid, 3231 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:20:14,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29571 states. [2022-11-26 00:20:17,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29571 to 29303. [2022-11-26 00:20:17,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29303 states, 24815 states have (on average 1.349304855933911) internal successors, (33483), 24873 states have internal predecessors, (33483), 2517 states have call successors, (2517), 1970 states have call predecessors, (2517), 1969 states have return successors, (2687), 2460 states have call predecessors, (2687), 2515 states have call successors, (2687) [2022-11-26 00:20:17,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29303 states to 29303 states and 38687 transitions. [2022-11-26 00:20:17,064 INFO L78 Accepts]: Start accepts. Automaton has 29303 states and 38687 transitions. Word has length 131 [2022-11-26 00:20:17,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:17,065 INFO L495 AbstractCegarLoop]: Abstraction has 29303 states and 38687 transitions. [2022-11-26 00:20:17,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-11-26 00:20:17,065 INFO L276 IsEmpty]: Start isEmpty. Operand 29303 states and 38687 transitions. [2022-11-26 00:20:17,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-26 00:20:17,104 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:17,104 INFO L195 NwaCegarLoop]: trace histogram [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-11-26 00:20:17,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:17,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:17,311 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:17,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:17,311 INFO L85 PathProgramCache]: Analyzing trace with hash -971567960, now seen corresponding path program 1 times [2022-11-26 00:20:17,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:17,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742474310] [2022-11-26 00:20:17,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:17,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:17,525 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 46 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-26 00:20:17,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:17,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742474310] [2022-11-26 00:20:17,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742474310] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:17,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282186215] [2022-11-26 00:20:17,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:17,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:17,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:17,528 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:17,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-26 00:20:17,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:17,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-26 00:20:17,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:17,784 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:20:17,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:17,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282186215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:17,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:17,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 6 [2022-11-26 00:20:17,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621287581] [2022-11-26 00:20:17,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:17,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:20:17,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:17,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:20:17,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:17,787 INFO L87 Difference]: Start difference. First operand 29303 states and 38687 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-26 00:20:21,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:21,672 INFO L93 Difference]: Finished difference Result 56407 states and 73747 transitions. [2022-11-26 00:20:21,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:20:21,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 133 [2022-11-26 00:20:21,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:21,762 INFO L225 Difference]: With dead ends: 56407 [2022-11-26 00:20:21,762 INFO L226 Difference]: Without dead ends: 37077 [2022-11-26 00:20:21,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 00:20:21,787 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 237 mSDsluCounter, 9414 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 12675 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:21,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 12675 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-26 00:20:21,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37077 states. [2022-11-26 00:20:24,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37077 to 34659. [2022-11-26 00:20:24,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34659 states, 29185 states have (on average 1.3298954942607504) internal successors, (38813), 29207 states have internal predecessors, (38813), 3123 states have call successors, (3123), 2414 states have call predecessors, (3123), 2349 states have return successors, (3383), 3038 states have call predecessors, (3383), 3121 states have call successors, (3383) [2022-11-26 00:20:24,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34659 states to 34659 states and 45319 transitions. [2022-11-26 00:20:24,228 INFO L78 Accepts]: Start accepts. Automaton has 34659 states and 45319 transitions. Word has length 133 [2022-11-26 00:20:24,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:24,228 INFO L495 AbstractCegarLoop]: Abstraction has 34659 states and 45319 transitions. [2022-11-26 00:20:24,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-26 00:20:24,229 INFO L276 IsEmpty]: Start isEmpty. Operand 34659 states and 45319 transitions. [2022-11-26 00:20:24,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-26 00:20:24,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:24,265 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-11-26 00:20:24,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:24,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-11-26 00:20:24,471 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:24,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:24,471 INFO L85 PathProgramCache]: Analyzing trace with hash -764266109, now seen corresponding path program 1 times [2022-11-26 00:20:24,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:24,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921045735] [2022-11-26 00:20:24,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:24,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:24,644 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 41 proven. 15 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-26 00:20:24,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:24,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921045735] [2022-11-26 00:20:24,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921045735] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:24,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237884913] [2022-11-26 00:20:24,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:24,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:24,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:24,647 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:24,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-26 00:20:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:24,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-26 00:20:24,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:24,891 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-26 00:20:24,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:24,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237884913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:24,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:24,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-11-26 00:20:24,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344623001] [2022-11-26 00:20:24,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:24,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:24,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:24,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:24,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:24,894 INFO L87 Difference]: Start difference. First operand 34659 states and 45319 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-11-26 00:20:28,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:28,290 INFO L93 Difference]: Finished difference Result 62247 states and 81130 transitions. [2022-11-26 00:20:28,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:28,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 131 [2022-11-26 00:20:28,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:28,370 INFO L225 Difference]: With dead ends: 62247 [2022-11-26 00:20:28,370 INFO L226 Difference]: Without dead ends: 39209 [2022-11-26 00:20:28,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:28,399 INFO L413 NwaCegarLoop]: 3201 mSDtfsCounter, 3370 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 3237 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:28,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3370 Valid, 3237 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:20:28,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39209 states. [2022-11-26 00:20:31,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39209 to 38445. [2022-11-26 00:20:31,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38445 states, 32695 states have (on average 1.3071417647958403) internal successors, (42737), 32771 states have internal predecessors, (42737), 3159 states have call successors, (3159), 2594 states have call predecessors, (3159), 2589 states have return successors, (3619), 3080 states have call predecessors, (3619), 3157 states have call successors, (3619) [2022-11-26 00:20:31,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38445 states to 38445 states and 49515 transitions. [2022-11-26 00:20:31,685 INFO L78 Accepts]: Start accepts. Automaton has 38445 states and 49515 transitions. Word has length 131 [2022-11-26 00:20:31,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:31,686 INFO L495 AbstractCegarLoop]: Abstraction has 38445 states and 49515 transitions. [2022-11-26 00:20:31,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-11-26 00:20:31,686 INFO L276 IsEmpty]: Start isEmpty. Operand 38445 states and 49515 transitions. [2022-11-26 00:20:31,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-26 00:20:31,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:31,722 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:20:31,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2022-11-26 00:20:31,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:31,923 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:31,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:31,923 INFO L85 PathProgramCache]: Analyzing trace with hash 2006227729, now seen corresponding path program 1 times [2022-11-26 00:20:31,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:31,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097662149] [2022-11-26 00:20:31,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:31,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:32,047 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-26 00:20:32,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:32,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097662149] [2022-11-26 00:20:32,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097662149] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:32,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291103944] [2022-11-26 00:20:32,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:32,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:32,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:32,050 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:32,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-26 00:20:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:32,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:20:32,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:32,259 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-26 00:20:32,259 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:20:32,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291103944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:20:32,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:20:32,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-26 00:20:32,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818439076] [2022-11-26 00:20:32,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:20:32,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:20:32,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:20:32,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:20:32,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:32,262 INFO L87 Difference]: Start difference. First operand 38445 states and 49515 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-26 00:20:36,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:36,197 INFO L93 Difference]: Finished difference Result 69865 states and 89801 transitions. [2022-11-26 00:20:36,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:20:36,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 128 [2022-11-26 00:20:36,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:36,323 INFO L225 Difference]: With dead ends: 69865 [2022-11-26 00:20:36,324 INFO L226 Difference]: Without dead ends: 45725 [2022-11-26 00:20:36,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:20:36,357 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 65 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 6427 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:36,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 6427 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:20:36,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45725 states. [2022-11-26 00:20:39,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45725 to 42505. [2022-11-26 00:20:39,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42505 states, 36243 states have (on average 1.3176889330353447) internal successors, (47757), 36319 states have internal predecessors, (47757), 3415 states have call successors, (3415), 2850 states have call predecessors, (3415), 2845 states have return successors, (3875), 3336 states have call predecessors, (3875), 3413 states have call successors, (3875) [2022-11-26 00:20:39,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42505 states to 42505 states and 55047 transitions. [2022-11-26 00:20:39,788 INFO L78 Accepts]: Start accepts. Automaton has 42505 states and 55047 transitions. Word has length 128 [2022-11-26 00:20:39,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:39,788 INFO L495 AbstractCegarLoop]: Abstraction has 42505 states and 55047 transitions. [2022-11-26 00:20:39,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-11-26 00:20:39,789 INFO L276 IsEmpty]: Start isEmpty. Operand 42505 states and 55047 transitions. [2022-11-26 00:20:39,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-26 00:20:39,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:39,822 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:20:39,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:40,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:40,022 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:40,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:40,023 INFO L85 PathProgramCache]: Analyzing trace with hash -628616028, now seen corresponding path program 1 times [2022-11-26 00:20:40,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:40,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068137472] [2022-11-26 00:20:40,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:40,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:40,262 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 32 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-26 00:20:40,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:40,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068137472] [2022-11-26 00:20:40,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068137472] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:40,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673996978] [2022-11-26 00:20:40,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:40,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:40,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:40,265 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:40,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10822d34-7c53-4610-b4e8-b445249985c7/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-26 00:20:40,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:40,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-26 00:20:40,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:40,615 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:20:40,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:20:41,164 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-26 00:20:41,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673996978] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:20:41,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1568792820] [2022-11-26 00:20:41,190 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2022-11-26 00:20:41,190 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:20:41,194 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:20:41,199 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:20:41,200 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs