./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:00:30,956 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:00:30,958 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:00:30,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:00:30,975 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:00:30,976 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:00:30,977 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:00:30,978 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:00:30,980 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:00:30,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:00:30,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:00:30,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:00:30,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:00:30,983 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:00:30,984 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:00:30,985 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:00:30,986 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:00:30,987 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:00:30,988 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:00:30,990 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:00:30,991 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:00:30,992 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:00:30,993 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:00:30,994 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:00:30,997 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:00:30,997 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:00:30,998 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:00:30,998 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:00:30,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:00:31,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:00:31,000 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:00:31,001 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:00:31,001 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:00:31,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:00:31,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:00:31,003 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:00:31,003 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:00:31,004 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:00:31,004 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:00:31,005 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:00:31,005 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:00:31,006 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 09:00:31,029 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:00:31,029 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:00:31,030 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:00:31,030 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:00:31,031 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:00:31,031 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:00:31,031 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:00:31,031 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:00:31,031 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:00:31,032 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:00:31,032 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:00:31,032 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:00:31,032 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:00:31,032 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:00:31,033 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:00:31,033 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:00:31,033 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:00:31,033 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:00:31,034 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:00:31,034 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:00:31,034 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:00:31,035 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:00:31,035 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:00:31,035 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:00:31,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:00:31,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:00:31,036 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:00:31,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:00:31,036 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:00:31,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:00:31,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:00:31,037 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:00:31,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:00:31,037 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:00:31,037 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:00:31,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:00:31,038 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:00:31,038 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:00:31,038 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:00:31,038 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:00:31,038 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:00:31,039 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_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 [2022-12-14 09:00:31,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:00:31,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:00:31,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:00:31,255 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:00:31,255 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:00:31,256 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-12-14 09:00:33,751 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:00:34,040 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:00:34,041 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-12-14 09:00:34,052 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/data/c6028eb0b/0cde5514022f4792a948b1c3735cf566/FLAG4a227e75f [2022-12-14 09:00:34,332 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/data/c6028eb0b/0cde5514022f4792a948b1c3735cf566 [2022-12-14 09:00:34,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:00:34,340 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:00:34,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:00:34,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:00:34,352 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:00:34,354 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@661377f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34, skipping insertion in model container [2022-12-14 09:00:34,358 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:00:34,431 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:00:34,654 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_85438167-6c15-4d2f-95ff-2364f7bd009b/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-12-14 09:00:34,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:00:34,741 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:00:34,837 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_85438167-6c15-4d2f-95ff-2364f7bd009b/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-12-14 09:00:34,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:00:34,916 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:00:34,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34 WrapperNode [2022-12-14 09:00:34,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:00:34,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:00:34,918 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:00:34,918 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:00:34,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,950 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,985 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 922 [2022-12-14 09:00:34,986 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:00:34,986 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:00:34,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:00:34,987 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:00:34,994 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:34,999 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,018 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,032 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,037 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,041 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:00:35,051 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:00:35,051 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:00:35,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:00:35,052 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (1/1) ... [2022-12-14 09:00:35,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:00:35,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:00:35,080 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:00:35,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:00:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:00:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 09:00:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 09:00:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 09:00:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 09:00:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 09:00:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 09:00:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 09:00:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 09:00:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 09:00:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 09:00:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 09:00:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 09:00:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 09:00:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 09:00:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 09:00:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 09:00:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 09:00:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 09:00:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 09:00:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 09:00:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 09:00:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 09:00:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 09:00:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 09:00:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 09:00:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 09:00:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 09:00:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 09:00:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 09:00:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 09:00:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:00:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 09:00:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 09:00:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 09:00:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 09:00:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 09:00:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 09:00:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 09:00:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 09:00:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 09:00:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 09:00:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:00:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:00:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 09:00:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 09:00:35,239 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:00:35,241 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:00:36,019 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:00:36,509 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:00:36,509 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 09:00:36,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:00:36 BoogieIcfgContainer [2022-12-14 09:00:36,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:00:36,515 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:00:36,515 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:00:36,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:00:36,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:00:34" (1/3) ... [2022-12-14 09:00:36,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbf5c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:00:36, skipping insertion in model container [2022-12-14 09:00:36,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:00:34" (2/3) ... [2022-12-14 09:00:36,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbf5c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:00:36, skipping insertion in model container [2022-12-14 09:00:36,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:00:36" (3/3) ... [2022-12-14 09:00:36,521 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2022-12-14 09:00:36,539 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:00:36,540 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 09:00:36,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:00:36,585 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;@3f4867fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:00:36,586 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 09:00:36,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2022-12-14 09:00:36,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 09:00:36,605 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:36,605 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:36,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:36,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:36,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1399873009, now seen corresponding path program 1 times [2022-12-14 09:00:36,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:36,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435525304] [2022-12-14 09:00:36,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:36,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:36,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:36,862 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:00:36,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:36,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435525304] [2022-12-14 09:00:36,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435525304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:36,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:36,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 09:00:36,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212364405] [2022-12-14 09:00:36,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:36,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 09:00:36,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:36,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 09:00:36,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:00:36,914 INFO L87 Difference]: Start difference. First operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-12-14 09:00:37,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:37,040 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2022-12-14 09:00:37,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 09:00:37,043 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2022-12-14 09:00:37,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:37,052 INFO L225 Difference]: With dead ends: 415 [2022-12-14 09:00:37,052 INFO L226 Difference]: Without dead ends: 393 [2022-12-14 09:00:37,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:00:37,057 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:37,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:00:37,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-12-14 09:00:37,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2022-12-14 09:00:37,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 265 states have (on average 1.5660377358490567) internal successors, (415), 284 states have internal predecessors, (415), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-12-14 09:00:37,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2022-12-14 09:00:37,124 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2022-12-14 09:00:37,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:37,126 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2022-12-14 09:00:37,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-12-14 09:00:37,126 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2022-12-14 09:00:37,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-12-14 09:00:37,129 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:37,130 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:37,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:00:37,130 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:37,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:37,130 INFO L85 PathProgramCache]: Analyzing trace with hash -2104769856, now seen corresponding path program 1 times [2022-12-14 09:00:37,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:37,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367920955] [2022-12-14 09:00:37,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:37,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:37,381 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:00:37,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:37,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367920955] [2022-12-14 09:00:37,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367920955] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:37,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:37,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:00:37,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975718680] [2022-12-14 09:00:37,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:37,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:00:37,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:37,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:00:37,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:00:37,383 INFO L87 Difference]: Start difference. First operand 393 states and 614 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 09:00:39,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:39,029 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2022-12-14 09:00:39,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 09:00:39,030 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2022-12-14 09:00:39,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:39,036 INFO L225 Difference]: With dead ends: 1210 [2022-12-14 09:00:39,037 INFO L226 Difference]: Without dead ends: 833 [2022-12-14 09:00:39,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 09:00:39,041 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 3115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:39,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1606 Invalid, 3115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 09:00:39,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2022-12-14 09:00:39,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2022-12-14 09:00:39,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 537 states have (on average 1.5772811918063314) internal successors, (847), 570 states have internal predecessors, (847), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2022-12-14 09:00:39,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2022-12-14 09:00:39,108 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2022-12-14 09:00:39,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:39,108 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2022-12-14 09:00:39,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 09:00:39,109 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2022-12-14 09:00:39,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-14 09:00:39,112 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:39,113 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:39,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:00:39,113 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:39,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:39,114 INFO L85 PathProgramCache]: Analyzing trace with hash 753424018, now seen corresponding path program 1 times [2022-12-14 09:00:39,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:39,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013498269] [2022-12-14 09:00:39,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:39,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:39,296 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:00:39,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:39,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013498269] [2022-12-14 09:00:39,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013498269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:39,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:39,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 09:00:39,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085606843] [2022-12-14 09:00:39,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:39,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:00:39,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:39,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:00:39,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:00:39,298 INFO L87 Difference]: Start difference. First operand 784 states and 1244 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:00:39,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:39,634 INFO L93 Difference]: Finished difference Result 855 states and 1356 transitions. [2022-12-14 09:00:39,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:39,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-12-14 09:00:39,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:39,639 INFO L225 Difference]: With dead ends: 855 [2022-12-14 09:00:39,639 INFO L226 Difference]: Without dead ends: 840 [2022-12-14 09:00:39,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:00:39,641 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 707 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:39,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1526 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:00:39,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-12-14 09:00:39,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 788. [2022-12-14 09:00:39,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5730129390018484) internal successors, (851), 574 states have internal predecessors, (851), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2022-12-14 09:00:39,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1248 transitions. [2022-12-14 09:00:39,674 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1248 transitions. Word has length 82 [2022-12-14 09:00:39,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:39,674 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1248 transitions. [2022-12-14 09:00:39,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:00:39,674 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1248 transitions. [2022-12-14 09:00:39,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 09:00:39,676 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:39,676 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:39,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:00:39,676 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:39,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:39,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1996841415, now seen corresponding path program 1 times [2022-12-14 09:00:39,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:39,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710793574] [2022-12-14 09:00:39,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:39,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:39,838 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:00:39,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:39,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710793574] [2022-12-14 09:00:39,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710793574] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:39,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:39,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 09:00:39,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429748626] [2022-12-14 09:00:39,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:39,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:00:39,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:39,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:00:39,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:00:39,839 INFO L87 Difference]: Start difference. First operand 788 states and 1248 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2022-12-14 09:00:39,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:39,994 INFO L93 Difference]: Finished difference Result 807 states and 1272 transitions. [2022-12-14 09:00:39,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 09:00:39,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2022-12-14 09:00:39,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:39,999 INFO L225 Difference]: With dead ends: 807 [2022-12-14 09:00:39,999 INFO L226 Difference]: Without dead ends: 792 [2022-12-14 09:00:39,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:00:40,000 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 41 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:40,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2845 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:00:40,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2022-12-14 09:00:40,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 788. [2022-12-14 09:00:40,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5693160813308689) internal successors, (849), 574 states have internal predecessors, (849), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2022-12-14 09:00:40,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2022-12-14 09:00:40,058 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 87 [2022-12-14 09:00:40,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:40,058 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2022-12-14 09:00:40,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2022-12-14 09:00:40,059 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2022-12-14 09:00:40,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 09:00:40,062 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:40,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:40,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:00:40,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:40,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:40,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1026731187, now seen corresponding path program 1 times [2022-12-14 09:00:40,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:40,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400919203] [2022-12-14 09:00:40,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:40,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:40,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:00:40,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:40,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400919203] [2022-12-14 09:00:40,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400919203] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:40,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:40,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:40,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648802092] [2022-12-14 09:00:40,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:40,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:40,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:40,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:40,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:40,237 INFO L87 Difference]: Start difference. First operand 788 states and 1246 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:41,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:41,330 INFO L93 Difference]: Finished difference Result 2521 states and 4055 transitions. [2022-12-14 09:00:41,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:41,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-12-14 09:00:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:41,339 INFO L225 Difference]: With dead ends: 2521 [2022-12-14 09:00:41,340 INFO L226 Difference]: Without dead ends: 1749 [2022-12-14 09:00:41,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:41,344 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1220 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:41,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 703 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 09:00:41,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2022-12-14 09:00:41,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1583. [2022-12-14 09:00:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1109 states have (on average 1.5807033363390441) internal successors, (1753), 1172 states have internal predecessors, (1753), 381 states have call successors, (381), 87 states have call predecessors, (381), 92 states have return successors, (399), 359 states have call predecessors, (399), 376 states have call successors, (399) [2022-12-14 09:00:41,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2533 transitions. [2022-12-14 09:00:41,453 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2533 transitions. Word has length 94 [2022-12-14 09:00:41,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:41,453 INFO L495 AbstractCegarLoop]: Abstraction has 1583 states and 2533 transitions. [2022-12-14 09:00:41,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:41,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2533 transitions. [2022-12-14 09:00:41,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-14 09:00:41,456 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:41,456 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:41,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:00:41,457 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:41,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:41,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1763746161, now seen corresponding path program 1 times [2022-12-14 09:00:41,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:41,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211810135] [2022-12-14 09:00:41,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:41,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:00:41,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:41,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211810135] [2022-12-14 09:00:41,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211810135] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:41,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:41,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:41,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991985566] [2022-12-14 09:00:41,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:41,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:41,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:41,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:41,573 INFO L87 Difference]: Start difference. First operand 1583 states and 2533 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:42,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:42,731 INFO L93 Difference]: Finished difference Result 4838 states and 7859 transitions. [2022-12-14 09:00:42,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:42,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2022-12-14 09:00:42,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:42,746 INFO L225 Difference]: With dead ends: 4838 [2022-12-14 09:00:42,746 INFO L226 Difference]: Without dead ends: 3274 [2022-12-14 09:00:42,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:42,753 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 1211 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:42,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 710 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 09:00:42,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2022-12-14 09:00:42,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3061. [2022-12-14 09:00:42,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2167 states have (on average 1.5874480849100139) internal successors, (3440), 2297 states have internal predecessors, (3440), 710 states have call successors, (710), 165 states have call predecessors, (710), 183 states have return successors, (788), 660 states have call predecessors, (788), 705 states have call successors, (788) [2022-12-14 09:00:42,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4938 transitions. [2022-12-14 09:00:42,914 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4938 transitions. Word has length 95 [2022-12-14 09:00:42,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:42,915 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 4938 transitions. [2022-12-14 09:00:42,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:42,915 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4938 transitions. [2022-12-14 09:00:42,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-14 09:00:42,917 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:42,917 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:42,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 09:00:42,917 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:42,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:42,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1158589515, now seen corresponding path program 1 times [2022-12-14 09:00:42,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:42,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670300748] [2022-12-14 09:00:42,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:42,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:42,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:43,027 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:00:43,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:43,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670300748] [2022-12-14 09:00:43,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670300748] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:43,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:43,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:43,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241394435] [2022-12-14 09:00:43,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:43,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:43,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:43,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:43,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:43,028 INFO L87 Difference]: Start difference. First operand 3061 states and 4938 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:44,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:44,296 INFO L93 Difference]: Finished difference Result 9314 states and 15343 transitions. [2022-12-14 09:00:44,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:44,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-12-14 09:00:44,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:44,345 INFO L225 Difference]: With dead ends: 9314 [2022-12-14 09:00:44,345 INFO L226 Difference]: Without dead ends: 6278 [2022-12-14 09:00:44,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:44,356 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1198 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:44,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 721 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 09:00:44,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2022-12-14 09:00:44,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5962. [2022-12-14 09:00:44,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5962 states, 4238 states have (on average 1.5875412930627655) internal successors, (6728), 4508 states have internal predecessors, (6728), 1352 states have call successors, (1352), 321 states have call predecessors, (1352), 371 states have return successors, (1642), 1246 states have call predecessors, (1642), 1347 states have call successors, (1642) [2022-12-14 09:00:44,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 9722 transitions. [2022-12-14 09:00:44,663 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 9722 transitions. Word has length 96 [2022-12-14 09:00:44,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:44,663 INFO L495 AbstractCegarLoop]: Abstraction has 5962 states and 9722 transitions. [2022-12-14 09:00:44,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 9722 transitions. [2022-12-14 09:00:44,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 09:00:44,665 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:44,665 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:44,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 09:00:44,666 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:44,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:44,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1556678349, now seen corresponding path program 1 times [2022-12-14 09:00:44,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:44,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322805755] [2022-12-14 09:00:44,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:44,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:00:44,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:44,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322805755] [2022-12-14 09:00:44,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322805755] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:44,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:44,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:44,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636104277] [2022-12-14 09:00:44,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:44,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:44,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:44,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:44,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:44,792 INFO L87 Difference]: Start difference. First operand 5962 states and 9722 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:46,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:46,187 INFO L93 Difference]: Finished difference Result 18119 states and 30598 transitions. [2022-12-14 09:00:46,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:46,188 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2022-12-14 09:00:46,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:46,237 INFO L225 Difference]: With dead ends: 18119 [2022-12-14 09:00:46,238 INFO L226 Difference]: Without dead ends: 12194 [2022-12-14 09:00:46,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:46,258 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 1185 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:46,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 730 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 09:00:46,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2022-12-14 09:00:46,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 11663. [2022-12-14 09:00:47,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11663 states, 8297 states have (on average 1.5841870555622515) internal successors, (13144), 8859 states have internal predecessors, (13144), 2606 states have call successors, (2606), 633 states have call predecessors, (2606), 759 states have return successors, (3648), 2388 states have call predecessors, (3648), 2601 states have call successors, (3648) [2022-12-14 09:00:47,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11663 states to 11663 states and 19398 transitions. [2022-12-14 09:00:47,069 INFO L78 Accepts]: Start accepts. Automaton has 11663 states and 19398 transitions. Word has length 97 [2022-12-14 09:00:47,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:47,069 INFO L495 AbstractCegarLoop]: Abstraction has 11663 states and 19398 transitions. [2022-12-14 09:00:47,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:47,070 INFO L276 IsEmpty]: Start isEmpty. Operand 11663 states and 19398 transitions. [2022-12-14 09:00:47,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 09:00:47,072 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:47,072 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:47,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 09:00:47,072 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:47,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:47,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1012526409, now seen corresponding path program 1 times [2022-12-14 09:00:47,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:47,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686337440] [2022-12-14 09:00:47,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:47,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:00:47,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:47,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686337440] [2022-12-14 09:00:47,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686337440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:47,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:47,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:47,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136862077] [2022-12-14 09:00:47,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:47,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:47,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:47,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:47,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:47,176 INFO L87 Difference]: Start difference. First operand 11663 states and 19398 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:49,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:49,251 INFO L93 Difference]: Finished difference Result 35520 states and 62814 transitions. [2022-12-14 09:00:49,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:49,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2022-12-14 09:00:49,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:49,344 INFO L225 Difference]: With dead ends: 35520 [2022-12-14 09:00:49,344 INFO L226 Difference]: Without dead ends: 23908 [2022-12-14 09:00:49,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:49,384 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1176 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:49,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 744 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 09:00:49,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23908 states. [2022-12-14 09:00:50,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23908 to 22836. [2022-12-14 09:00:50,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22836 states, 16271 states have (on average 1.582631675987954) internal successors, (25751), 17395 states have internal predecessors, (25751), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2022-12-14 09:00:50,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22836 states to 22836 states and 39296 transitions. [2022-12-14 09:00:50,931 INFO L78 Accepts]: Start accepts. Automaton has 22836 states and 39296 transitions. Word has length 98 [2022-12-14 09:00:50,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:50,931 INFO L495 AbstractCegarLoop]: Abstraction has 22836 states and 39296 transitions. [2022-12-14 09:00:50,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:00:50,932 INFO L276 IsEmpty]: Start isEmpty. Operand 22836 states and 39296 transitions. [2022-12-14 09:00:50,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 09:00:50,937 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:50,937 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:50,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 09:00:50,938 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:50,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:50,938 INFO L85 PathProgramCache]: Analyzing trace with hash -190027268, now seen corresponding path program 1 times [2022-12-14 09:00:50,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:50,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640523733] [2022-12-14 09:00:50,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:50,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:50,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:51,043 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 09:00:51,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:51,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640523733] [2022-12-14 09:00:51,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640523733] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:51,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:00:51,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:00:51,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406161013] [2022-12-14 09:00:51,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:51,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:51,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:51,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:51,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:00:51,046 INFO L87 Difference]: Start difference. First operand 22836 states and 39296 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 09:00:52,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:52,352 INFO L93 Difference]: Finished difference Result 48931 states and 87571 transitions. [2022-12-14 09:00:52,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:52,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2022-12-14 09:00:52,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:52,456 INFO L225 Difference]: With dead ends: 48931 [2022-12-14 09:00:52,456 INFO L226 Difference]: Without dead ends: 26112 [2022-12-14 09:00:52,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:00:52,518 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 120 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:52,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1810 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:00:52,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26112 states. [2022-12-14 09:00:54,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26112 to 23076. [2022-12-14 09:00:54,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23076 states, 16494 states have (on average 1.5776039772038317) internal successors, (26021), 17602 states have internal predecessors, (26021), 5071 states have call successors, (5071), 1255 states have call predecessors, (5071), 1510 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:00:54,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23076 states to 23076 states and 39600 transitions. [2022-12-14 09:00:54,252 INFO L78 Accepts]: Start accepts. Automaton has 23076 states and 39600 transitions. Word has length 146 [2022-12-14 09:00:54,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:54,253 INFO L495 AbstractCegarLoop]: Abstraction has 23076 states and 39600 transitions. [2022-12-14 09:00:54,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 09:00:54,253 INFO L276 IsEmpty]: Start isEmpty. Operand 23076 states and 39600 transitions. [2022-12-14 09:00:54,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 09:00:54,257 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:54,258 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:54,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 09:00:54,258 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:54,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:54,258 INFO L85 PathProgramCache]: Analyzing trace with hash -966327315, now seen corresponding path program 1 times [2022-12-14 09:00:54,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:54,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077641447] [2022-12-14 09:00:54,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:54,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:54,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:54,443 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 09:00:54,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:54,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077641447] [2022-12-14 09:00:54,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077641447] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:00:54,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693234184] [2022-12-14 09:00:54,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:54,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:00:54,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:00:54,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:00:54,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 09:00:54,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:54,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 1870 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:00:54,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:00:54,840 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 09:00:54,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:00:54,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693234184] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:54,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:00:54,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 09:00:54,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494306046] [2022-12-14 09:00:54,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:54,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:54,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:54,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:54,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:00:54,842 INFO L87 Difference]: Start difference. First operand 23076 states and 39600 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:00:56,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:56,112 INFO L93 Difference]: Finished difference Result 48631 states and 86786 transitions. [2022-12-14 09:00:56,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:56,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 153 [2022-12-14 09:00:56,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:00:56,208 INFO L225 Difference]: With dead ends: 48631 [2022-12-14 09:00:56,208 INFO L226 Difference]: Without dead ends: 25572 [2022-12-14 09:00:56,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:00:56,271 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 213 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:00:56,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1506 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:00:56,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25572 states. [2022-12-14 09:00:57,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25572 to 25572. [2022-12-14 09:00:57,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25572 states, 18926 states have (on average 1.6217372926133362) internal successors, (30693), 20034 states have internal predecessors, (30693), 5071 states have call successors, (5071), 1319 states have call predecessors, (5071), 1574 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:00:57,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25572 states to 25572 states and 44272 transitions. [2022-12-14 09:00:57,544 INFO L78 Accepts]: Start accepts. Automaton has 25572 states and 44272 transitions. Word has length 153 [2022-12-14 09:00:57,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:00:57,544 INFO L495 AbstractCegarLoop]: Abstraction has 25572 states and 44272 transitions. [2022-12-14 09:00:57,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:00:57,544 INFO L276 IsEmpty]: Start isEmpty. Operand 25572 states and 44272 transitions. [2022-12-14 09:00:57,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-12-14 09:00:57,549 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:00:57,549 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:00:57,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:00:57,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 09:00:57,750 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:00:57,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:00:57,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1558403322, now seen corresponding path program 1 times [2022-12-14 09:00:57,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:00:57,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346438144] [2022-12-14 09:00:57,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:57,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:00:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:57,874 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 09:00:57,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:00:57,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346438144] [2022-12-14 09:00:57,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346438144] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:00:57,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566915337] [2022-12-14 09:00:57,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:00:57,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:00:57,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:00:57,876 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:00:57,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 09:00:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:00:58,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:00:58,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:00:58,186 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 09:00:58,187 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:00:58,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566915337] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:00:58,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:00:58,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 09:00:58,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912854257] [2022-12-14 09:00:58,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:00:58,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:00:58,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:00:58,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:00:58,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:00:58,189 INFO L87 Difference]: Start difference. First operand 25572 states and 44272 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:00:59,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:00:59,955 INFO L93 Difference]: Finished difference Result 53623 states and 96064 transitions. [2022-12-14 09:00:59,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:00:59,956 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 158 [2022-12-14 09:00:59,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:01:00,093 INFO L225 Difference]: With dead ends: 53623 [2022-12-14 09:01:00,093 INFO L226 Difference]: Without dead ends: 28068 [2022-12-14 09:01:00,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:01:00,183 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 211 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:01:00,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1506 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:01:00,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28068 states. [2022-12-14 09:01:01,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28068 to 28068. [2022-12-14 09:01:01,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28068 states, 21358 states have (on average 1.6558198333177263) internal successors, (35365), 22466 states have internal predecessors, (35365), 5071 states have call successors, (5071), 1383 states have call predecessors, (5071), 1638 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:01:01,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28068 states to 28068 states and 48944 transitions. [2022-12-14 09:01:01,794 INFO L78 Accepts]: Start accepts. Automaton has 28068 states and 48944 transitions. Word has length 158 [2022-12-14 09:01:01,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:01:01,795 INFO L495 AbstractCegarLoop]: Abstraction has 28068 states and 48944 transitions. [2022-12-14 09:01:01,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:01:01,795 INFO L276 IsEmpty]: Start isEmpty. Operand 28068 states and 48944 transitions. [2022-12-14 09:01:01,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 09:01:01,800 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:01:01,800 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:01:01,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 09:01:02,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 09:01:02,001 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:01:02,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:01:02,003 INFO L85 PathProgramCache]: Analyzing trace with hash 853139306, now seen corresponding path program 1 times [2022-12-14 09:01:02,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:01:02,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278886733] [2022-12-14 09:01:02,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:02,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:01:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:03,359 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-12-14 09:01:03,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:01:03,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278886733] [2022-12-14 09:01:03,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278886733] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:01:03,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108743749] [2022-12-14 09:01:03,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:03,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:01:03,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:01:03,361 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:01:03,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 09:01:03,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:03,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:01:03,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:01:03,660 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 09:01:03,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:01:03,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108743749] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:01:03,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:01:03,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-12-14 09:01:03,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841211643] [2022-12-14 09:01:03,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:01:03,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:01:03,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:01:03,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:01:03,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-12-14 09:01:03,663 INFO L87 Difference]: Start difference. First operand 28068 states and 48944 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:01:04,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:01:04,862 INFO L93 Difference]: Finished difference Result 58615 states and 105342 transitions. [2022-12-14 09:01:04,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:01:04,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 162 [2022-12-14 09:01:04,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:01:04,952 INFO L225 Difference]: With dead ends: 58615 [2022-12-14 09:01:04,952 INFO L226 Difference]: Without dead ends: 30564 [2022-12-14 09:01:05,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-12-14 09:01:05,018 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 209 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:01:05,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1506 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:01:05,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30564 states. [2022-12-14 09:01:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30564 to 30564. [2022-12-14 09:01:06,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30564 states, 23790 states have (on average 1.6829340058848257) internal successors, (40037), 24898 states have internal predecessors, (40037), 5071 states have call successors, (5071), 1447 states have call predecessors, (5071), 1702 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:01:06,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30564 states to 30564 states and 53616 transitions. [2022-12-14 09:01:06,291 INFO L78 Accepts]: Start accepts. Automaton has 30564 states and 53616 transitions. Word has length 162 [2022-12-14 09:01:06,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:01:06,292 INFO L495 AbstractCegarLoop]: Abstraction has 30564 states and 53616 transitions. [2022-12-14 09:01:06,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:01:06,292 INFO L276 IsEmpty]: Start isEmpty. Operand 30564 states and 53616 transitions. [2022-12-14 09:01:06,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-14 09:01:06,298 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:01:06,298 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:01:06,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 09:01:06,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:01:06,499 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:01:06,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:01:06,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1340785561, now seen corresponding path program 1 times [2022-12-14 09:01:06,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:01:06,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302386992] [2022-12-14 09:01:06,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:06,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:01:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:07,741 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2022-12-14 09:01:07,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:01:07,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302386992] [2022-12-14 09:01:07,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302386992] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:01:07,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855570855] [2022-12-14 09:01:07,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:07,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:01:07,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:01:07,743 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:01:07,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 09:01:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:08,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 1882 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:01:08,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:01:08,053 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 09:01:08,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:01:08,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855570855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:01:08,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:01:08,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-12-14 09:01:08,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376951714] [2022-12-14 09:01:08,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:01:08,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:01:08,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:01:08,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:01:08,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-12-14 09:01:08,055 INFO L87 Difference]: Start difference. First operand 30564 states and 53616 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:01:09,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:01:09,212 INFO L93 Difference]: Finished difference Result 63607 states and 114620 transitions. [2022-12-14 09:01:09,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:01:09,213 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 165 [2022-12-14 09:01:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:01:09,323 INFO L225 Difference]: With dead ends: 63607 [2022-12-14 09:01:09,323 INFO L226 Difference]: Without dead ends: 33060 [2022-12-14 09:01:09,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-12-14 09:01:09,452 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 207 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:01:09,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1506 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:01:09,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33060 states. [2022-12-14 09:01:10,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33060 to 33060. [2022-12-14 09:01:10,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33060 states, 26222 states have (on average 1.7050186865990389) internal successors, (44709), 27330 states have internal predecessors, (44709), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:01:10,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33060 states to 33060 states and 58288 transitions. [2022-12-14 09:01:10,722 INFO L78 Accepts]: Start accepts. Automaton has 33060 states and 58288 transitions. Word has length 165 [2022-12-14 09:01:10,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:01:10,722 INFO L495 AbstractCegarLoop]: Abstraction has 33060 states and 58288 transitions. [2022-12-14 09:01:10,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 09:01:10,722 INFO L276 IsEmpty]: Start isEmpty. Operand 33060 states and 58288 transitions. [2022-12-14 09:01:10,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 09:01:10,726 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:01:10,726 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:01:10,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 09:01:10,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 09:01:10,928 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:01:10,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:01:10,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1399082997, now seen corresponding path program 1 times [2022-12-14 09:01:10,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:01:10,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890681198] [2022-12-14 09:01:10,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:10,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:01:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:12,078 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 09:01:12,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:01:12,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890681198] [2022-12-14 09:01:12,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890681198] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:01:12,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437091595] [2022-12-14 09:01:12,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:12,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:01:12,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:01:12,079 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:01:12,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 09:01:12,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:12,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 09:01:12,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:01:12,363 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 09:01:12,363 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:01:12,520 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-12-14 09:01:12,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437091595] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 09:01:12,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 09:01:12,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22, 5] total 26 [2022-12-14 09:01:12,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61987283] [2022-12-14 09:01:12,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:01:12,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:01:12,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:01:12,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:01:12,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=591, Unknown=0, NotChecked=0, Total=650 [2022-12-14 09:01:12,522 INFO L87 Difference]: Start difference. First operand 33060 states and 58288 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-12-14 09:01:13,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:01:13,651 INFO L93 Difference]: Finished difference Result 34680 states and 63931 transitions. [2022-12-14 09:01:13,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:01:13,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 167 [2022-12-14 09:01:13,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:01:13,783 INFO L225 Difference]: With dead ends: 34680 [2022-12-14 09:01:13,783 INFO L226 Difference]: Without dead ends: 34523 [2022-12-14 09:01:13,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2022-12-14 09:01:13,807 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 44 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1789 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:01:13,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1789 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:01:13,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34523 states. [2022-12-14 09:01:15,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34523 to 33184. [2022-12-14 09:01:15,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33184 states, 26346 states have (on average 1.701700447885827) internal successors, (44833), 27454 states have internal predecessors, (44833), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-12-14 09:01:15,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33184 states to 33184 states and 58412 transitions. [2022-12-14 09:01:15,237 INFO L78 Accepts]: Start accepts. Automaton has 33184 states and 58412 transitions. Word has length 167 [2022-12-14 09:01:15,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:01:15,237 INFO L495 AbstractCegarLoop]: Abstraction has 33184 states and 58412 transitions. [2022-12-14 09:01:15,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-12-14 09:01:15,237 INFO L276 IsEmpty]: Start isEmpty. Operand 33184 states and 58412 transitions. [2022-12-14 09:01:15,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-14 09:01:15,245 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:01:15,246 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:01:15,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 09:01:15,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 09:01:15,448 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:01:15,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:01:15,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1234700539, now seen corresponding path program 1 times [2022-12-14 09:01:15,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:01:15,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100743912] [2022-12-14 09:01:15,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:15,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:01:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-12-14 09:01:16,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:01:16,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100743912] [2022-12-14 09:01:16,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100743912] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:01:16,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848577955] [2022-12-14 09:01:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:01:16,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:01:16,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:01:16,657 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:01:16,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85438167-6c15-4d2f-95ff-2364f7bd009b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 09:01:16,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:01:16,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-14 09:01:16,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:01:17,646 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-12-14 09:01:17,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:01:19,494 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 09:01:26,096 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 09:01:26,381 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 09:01:33,192 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 09:01:33,476 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 09:01:39,360 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 09:01:39,643 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 09:01:45,392 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 09:01:45,480 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 09:04:12,248 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions.