./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/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 0c76345a7418e3e3e542d36688efe541ee3690f4974296017bb3a3a18fafce6e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 05:40:29,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:40:29,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:40:29,829 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:40:29,829 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:40:29,830 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:40:29,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:40:29,832 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:40:29,832 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:40:29,833 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:40:29,834 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:40:29,834 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:40:29,835 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:40:29,835 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:40:29,836 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:40:29,837 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:40:29,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:40:29,838 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:40:29,839 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:40:29,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:40:29,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:40:29,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:40:29,843 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:40:29,843 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:40:29,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:40:29,845 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:40:29,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:40:29,846 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:40:29,847 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:40:29,847 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:40:29,847 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:40:29,848 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:40:29,848 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:40:29,849 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:40:29,849 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:40:29,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:40:29,850 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:40:29,850 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:40:29,851 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:40:29,851 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:40:29,852 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:40:29,852 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 05:40:29,867 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:40:29,867 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:40:29,867 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:40:29,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:40:29,868 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:40:29,868 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:40:29,868 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:40:29,868 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:40:29,868 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:40:29,868 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:40:29,874 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:40:29,874 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:40:29,874 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:40:29,874 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:40:29,874 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:40:29,875 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:40:29,875 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:40:29,875 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:40:29,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:40:29,875 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:40:29,876 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:40:29,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:40:29,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:40:29,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:40:29,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:40:29,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:40:29,877 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:40:29,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:40:29,878 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:40:29,878 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:40:29,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:40:29,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:40:29,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:40:29,878 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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/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 -> 0c76345a7418e3e3e542d36688efe541ee3690f4974296017bb3a3a18fafce6e [2022-12-14 05:40:30,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:40:30,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:40:30,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:40:30,063 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:40:30,063 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:40:30,065 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c [2022-12-14 05:40:32,570 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:40:32,773 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:40:32,773 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c [2022-12-14 05:40:32,788 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/data/0229fe83f/f14238fbe62d449e825d104593118ae5/FLAGf1da173e9 [2022-12-14 05:40:33,126 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/data/0229fe83f/f14238fbe62d449e825d104593118ae5 [2022-12-14 05:40:33,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:40:33,129 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:40:33,130 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:40:33,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:40:33,133 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:40:33,133 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b240d8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33, skipping insertion in model container [2022-12-14 05:40:33,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,139 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:40:33,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:40:33,272 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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c[913,926] [2022-12-14 05:40:33,303 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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c[5977,5990] [2022-12-14 05:40:33,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:40:33,388 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:40:33,396 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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c[913,926] [2022-12-14 05:40:33,406 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_efdd6f5e-54b0-4a23-9a35-af074addfc1c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-1.c[5977,5990] [2022-12-14 05:40:33,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:40:33,471 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:40:33,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33 WrapperNode [2022-12-14 05:40:33,472 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:40:33,473 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:40:33,473 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:40:33,473 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:40:33,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,490 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,523 INFO L138 Inliner]: procedures = 74, calls = 88, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1118 [2022-12-14 05:40:33,523 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:40:33,524 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:40:33,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:40:33,524 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:40:33,530 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,531 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,551 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,554 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,562 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:40:33,563 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:40:33,563 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:40:33,564 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:40:33,564 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (1/1) ... [2022-12-14 05:40:33,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:40:33,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:40:33,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:40:33,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:40:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:40:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 05:40:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 05:40:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-12-14 05:40:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-12-14 05:40:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 05:40:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 05:40:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 05:40:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 05:40:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 05:40:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 05:40:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 05:40:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 05:40:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 05:40:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 05:40:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:40:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 05:40:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 05:40:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:40:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:40:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 05:40:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 05:40:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-12-14 05:40:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-12-14 05:40:33,733 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:40:33,735 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:40:34,424 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:40:34,756 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:40:34,756 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-12-14 05:40:34,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:40:34 BoogieIcfgContainer [2022-12-14 05:40:34,759 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:40:34,760 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:40:34,761 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:40:34,763 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:40:34,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:40:33" (1/3) ... [2022-12-14 05:40:34,763 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb14e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:40:34, skipping insertion in model container [2022-12-14 05:40:34,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:33" (2/3) ... [2022-12-14 05:40:34,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb14e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:40:34, skipping insertion in model container [2022-12-14 05:40:34,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:40:34" (3/3) ... [2022-12-14 05:40:34,765 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.13.cil-1.c [2022-12-14 05:40:34,780 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:40:34,780 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 05:40:34,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:40:34,824 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;@28922cc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:40:34,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 05:40:34,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 208 states have (on average 1.5721153846153846) internal successors, (327), 215 states have internal predecessors, (327), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2022-12-14 05:40:34,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 05:40:34,835 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:34,836 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:40:34,836 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:34,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:34,840 INFO L85 PathProgramCache]: Analyzing trace with hash 570044961, now seen corresponding path program 1 times [2022-12-14 05:40:34,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:34,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404736665] [2022-12-14 05:40:34,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:34,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:35,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:40:35,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:35,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404736665] [2022-12-14 05:40:35,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404736665] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:35,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:35,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:40:35,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809259297] [2022-12-14 05:40:35,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:35,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:40:35,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:35,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:40:35,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,100 INFO L87 Difference]: Start difference. First operand has 256 states, 208 states have (on average 1.5721153846153846) internal successors, (327), 215 states have internal predecessors, (327), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:35,309 INFO L93 Difference]: Finished difference Result 544 states and 842 transitions. [2022-12-14 05:40:35,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:40:35,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-12-14 05:40:35,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:35,322 INFO L225 Difference]: With dead ends: 544 [2022-12-14 05:40:35,323 INFO L226 Difference]: Without dead ends: 288 [2022-12-14 05:40:35,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,330 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 362 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:35,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 390 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:40:35,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2022-12-14 05:40:35,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 284. [2022-12-14 05:40:35,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 234 states have (on average 1.5128205128205128) internal successors, (354), 238 states have internal predecessors, (354), 38 states have call successors, (38), 12 states have call predecessors, (38), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2022-12-14 05:40:35,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 426 transitions. [2022-12-14 05:40:35,403 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 426 transitions. Word has length 28 [2022-12-14 05:40:35,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:35,403 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 426 transitions. [2022-12-14 05:40:35,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,404 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 426 transitions. [2022-12-14 05:40:35,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 05:40:35,405 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:35,406 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:40:35,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:40:35,406 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:35,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:35,407 INFO L85 PathProgramCache]: Analyzing trace with hash 2062035011, now seen corresponding path program 1 times [2022-12-14 05:40:35,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:35,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366595796] [2022-12-14 05:40:35,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:35,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:35,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:35,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:40:35,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:35,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366595796] [2022-12-14 05:40:35,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366595796] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:35,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:35,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:40:35,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610070679] [2022-12-14 05:40:35,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:35,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:40:35,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:35,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:40:35,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,475 INFO L87 Difference]: Start difference. First operand 284 states and 426 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:35,598 INFO L93 Difference]: Finished difference Result 440 states and 643 transitions. [2022-12-14 05:40:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:40:35,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-12-14 05:40:35,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:35,600 INFO L225 Difference]: With dead ends: 440 [2022-12-14 05:40:35,601 INFO L226 Difference]: Without dead ends: 359 [2022-12-14 05:40:35,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,602 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 360 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:35,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 375 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:40:35,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2022-12-14 05:40:35,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 355. [2022-12-14 05:40:35,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 294 states have (on average 1.4795918367346939) internal successors, (435), 298 states have internal predecessors, (435), 45 states have call successors, (45), 16 states have call predecessors, (45), 14 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2022-12-14 05:40:35,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 521 transitions. [2022-12-14 05:40:35,622 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 521 transitions. Word has length 29 [2022-12-14 05:40:35,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:35,622 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 521 transitions. [2022-12-14 05:40:35,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,622 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 521 transitions. [2022-12-14 05:40:35,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 05:40:35,623 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:35,623 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:40:35,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:40:35,623 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:35,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:35,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1624816713, now seen corresponding path program 1 times [2022-12-14 05:40:35,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:35,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462356403] [2022-12-14 05:40:35,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:35,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:35,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:40:35,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:35,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462356403] [2022-12-14 05:40:35,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462356403] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:35,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:35,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:40:35,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993905893] [2022-12-14 05:40:35,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:35,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:40:35,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:35,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:40:35,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,660 INFO L87 Difference]: Start difference. First operand 355 states and 521 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:35,787 INFO L93 Difference]: Finished difference Result 595 states and 849 transitions. [2022-12-14 05:40:35,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:40:35,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-12-14 05:40:35,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:35,789 INFO L225 Difference]: With dead ends: 595 [2022-12-14 05:40:35,789 INFO L226 Difference]: Without dead ends: 443 [2022-12-14 05:40:35,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,790 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 46 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:35,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 635 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:40:35,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2022-12-14 05:40:35,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 429. [2022-12-14 05:40:35,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 357 states have (on average 1.4565826330532212) internal successors, (520), 363 states have internal predecessors, (520), 51 states have call successors, (51), 21 states have call predecessors, (51), 19 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2022-12-14 05:40:35,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 618 transitions. [2022-12-14 05:40:35,809 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 618 transitions. Word has length 30 [2022-12-14 05:40:35,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:35,810 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 618 transitions. [2022-12-14 05:40:35,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 05:40:35,810 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 618 transitions. [2022-12-14 05:40:35,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 05:40:35,811 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:35,811 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:40:35,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:40:35,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash -738156262, now seen corresponding path program 1 times [2022-12-14 05:40:35,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:35,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238466870] [2022-12-14 05:40:35,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:35,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:35,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:35,864 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 05:40:35,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:35,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238466870] [2022-12-14 05:40:35,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238466870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:35,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:35,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:40:35,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471905517] [2022-12-14 05:40:35,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:35,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:40:35,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:35,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:40:35,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,866 INFO L87 Difference]: Start difference. First operand 429 states and 618 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 05:40:35,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:35,980 INFO L93 Difference]: Finished difference Result 592 states and 836 transitions. [2022-12-14 05:40:35,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:40:35,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-12-14 05:40:35,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:35,985 INFO L225 Difference]: With dead ends: 592 [2022-12-14 05:40:35,985 INFO L226 Difference]: Without dead ends: 434 [2022-12-14 05:40:35,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:35,987 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 32 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:35,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 667 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:40:35,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2022-12-14 05:40:36,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 423. [2022-12-14 05:40:36,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 351 states have (on average 1.4415954415954415) internal successors, (506), 357 states have internal predecessors, (506), 51 states have call successors, (51), 21 states have call predecessors, (51), 19 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2022-12-14 05:40:36,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 604 transitions. [2022-12-14 05:40:36,005 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 604 transitions. Word has length 43 [2022-12-14 05:40:36,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:36,005 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 604 transitions. [2022-12-14 05:40:36,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 05:40:36,005 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 604 transitions. [2022-12-14 05:40:36,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 05:40:36,007 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:36,007 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 05:40:36,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:40:36,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:36,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:36,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1514954793, now seen corresponding path program 1 times [2022-12-14 05:40:36,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:36,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902544267] [2022-12-14 05:40:36,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:36,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:36,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:36,039 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 05:40:36,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:36,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902544267] [2022-12-14 05:40:36,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902544267] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:36,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:36,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:40:36,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374402783] [2022-12-14 05:40:36,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:36,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:40:36,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:36,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:40:36,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:36,041 INFO L87 Difference]: Start difference. First operand 423 states and 604 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-12-14 05:40:36,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:36,150 INFO L93 Difference]: Finished difference Result 672 states and 928 transitions. [2022-12-14 05:40:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:40:36,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-12-14 05:40:36,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:36,153 INFO L225 Difference]: With dead ends: 672 [2022-12-14 05:40:36,153 INFO L226 Difference]: Without dead ends: 469 [2022-12-14 05:40:36,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:40:36,155 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 346 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:36,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 373 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:40:36,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2022-12-14 05:40:36,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 469. [2022-12-14 05:40:36,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 390 states have (on average 1.4076923076923078) internal successors, (549), 396 states have internal predecessors, (549), 55 states have call successors, (55), 24 states have call predecessors, (55), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2022-12-14 05:40:36,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 655 transitions. [2022-12-14 05:40:36,184 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 655 transitions. Word has length 46 [2022-12-14 05:40:36,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:36,184 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 655 transitions. [2022-12-14 05:40:36,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-12-14 05:40:36,184 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 655 transitions. [2022-12-14 05:40:36,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 05:40:36,186 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:36,186 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 05:40:36,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 05:40:36,186 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:36,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:36,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1186199128, now seen corresponding path program 1 times [2022-12-14 05:40:36,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:36,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624383685] [2022-12-14 05:40:36,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:36,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:36,238 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 05:40:36,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:36,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624383685] [2022-12-14 05:40:36,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624383685] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:36,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:36,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:40:36,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772953212] [2022-12-14 05:40:36,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:36,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:40:36,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:36,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:40:36,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:40:36,240 INFO L87 Difference]: Start difference. First operand 469 states and 655 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-12-14 05:40:36,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:36,457 INFO L93 Difference]: Finished difference Result 696 states and 955 transitions. [2022-12-14 05:40:36,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:40:36,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-12-14 05:40:36,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:36,459 INFO L225 Difference]: With dead ends: 696 [2022-12-14 05:40:36,460 INFO L226 Difference]: Without dead ends: 467 [2022-12-14 05:40:36,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:40:36,461 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 401 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:36,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 624 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:40:36,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2022-12-14 05:40:36,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 465. [2022-12-14 05:40:36,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 386 states have (on average 1.3808290155440415) internal successors, (533), 392 states have internal predecessors, (533), 55 states have call successors, (55), 24 states have call predecessors, (55), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2022-12-14 05:40:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 639 transitions. [2022-12-14 05:40:36,478 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 639 transitions. Word has length 47 [2022-12-14 05:40:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:36,478 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 639 transitions. [2022-12-14 05:40:36,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-12-14 05:40:36,478 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 639 transitions. [2022-12-14 05:40:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 05:40:36,479 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:36,479 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:40:36,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 05:40:36,479 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:36,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:36,480 INFO L85 PathProgramCache]: Analyzing trace with hash 2059037783, now seen corresponding path program 1 times [2022-12-14 05:40:36,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:36,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538723446] [2022-12-14 05:40:36,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:36,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:36,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:36,539 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 05:40:36,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:36,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538723446] [2022-12-14 05:40:36,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538723446] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:40:36,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:40:36,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:40:36,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642197676] [2022-12-14 05:40:36,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:40:36,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:40:36,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:40:36,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:40:36,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:40:36,541 INFO L87 Difference]: Start difference. First operand 465 states and 639 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 05:40:36,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:40:36,737 INFO L93 Difference]: Finished difference Result 501 states and 680 transitions. [2022-12-14 05:40:36,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:40:36,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-12-14 05:40:36,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:40:36,739 INFO L225 Difference]: With dead ends: 501 [2022-12-14 05:40:36,739 INFO L226 Difference]: Without dead ends: 498 [2022-12-14 05:40:36,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 05:40:36,740 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 624 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:40:36,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 366 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:40:36,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2022-12-14 05:40:36,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 464. [2022-12-14 05:40:36,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 386 states have (on average 1.3756476683937824) internal successors, (531), 391 states have internal predecessors, (531), 54 states have call successors, (54), 24 states have call predecessors, (54), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2022-12-14 05:40:36,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 636 transitions. [2022-12-14 05:40:36,759 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 636 transitions. Word has length 47 [2022-12-14 05:40:36,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:40:36,759 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 636 transitions. [2022-12-14 05:40:36,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 05:40:36,759 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 636 transitions. [2022-12-14 05:40:36,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-12-14 05:40:36,760 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:40:36,760 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 05:40:36,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 05:40:36,760 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:40:36,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:40:36,761 INFO L85 PathProgramCache]: Analyzing trace with hash -595832454, now seen corresponding path program 1 times [2022-12-14 05:40:36,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:40:36,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892119382] [2022-12-14 05:40:36,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:36,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:40:36,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:36,874 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 05:40:36,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:40:36,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892119382] [2022-12-14 05:40:36,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892119382] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:40:36,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491269637] [2022-12-14 05:40:36,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:40:36,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:40:36,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:40:36,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:40:36,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 05:40:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:40:36,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 05:40:36,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:40:37,190 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:40:37,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 05:40:37,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 05:40:37,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491269637] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 05:40:37,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1257048882] [2022-12-14 05:40:37,316 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-12-14 05:40:37,316 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 05:40:37,319 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 05:40:37,322 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 05:40:37,323 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 05:40:41,612 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 195 for LOIs [2022-12-14 05:40:41,643 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 210 for LOIs [2022-12-14 05:40:41,666 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 436 for LOIs [2022-12-14 05:40:48,170 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 05:40:58,061 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 425 DAG size of output: 323 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:41:24,903 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10466#(and (= ~E_12~0 2) (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_13~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~t13_st~0 0) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (not (= ~c_num_read~0 ~p_num_write~0)) (= ~t11_pc~0 0) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~T12_E~0 2) (= ~t11_i~0 0) (= ~T13_E~0 2) (= ~q_write_ev~0 2) (= ~t12_pc~0 0) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~t12_i~0 0) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~t13_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= ~t12_st~0 0) (= 0 ~t4_pc~0) (= ~t13_pc~0 0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~E_9~0 2) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-12-14 05:41:24,903 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 05:41:24,904 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 05:41:24,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-12-14 05:41:24,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874796831] [2022-12-14 05:41:24,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 05:41:24,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 05:41:24,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:24,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 05:41:24,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 05:41:24,905 INFO L87 Difference]: Start difference. First operand 464 states and 636 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-12-14 05:41:25,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:25,194 INFO L93 Difference]: Finished difference Result 865 states and 1134 transitions. [2022-12-14 05:41:25,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 05:41:25,194 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-12-14 05:41:25,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:25,199 INFO L225 Difference]: With dead ends: 865 [2022-12-14 05:41:25,199 INFO L226 Difference]: Without dead ends: 862 [2022-12-14 05:41:25,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 110 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 36.7s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 05:41:25,200 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 500 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:25,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1056 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:41:25,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2022-12-14 05:41:25,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 663. [2022-12-14 05:41:25,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 553 states have (on average 1.3417721518987342) internal successors, (742), 560 states have internal predecessors, (742), 73 states have call successors, (73), 37 states have call predecessors, (73), 35 states have return successors, (70), 66 states have call predecessors, (70), 70 states have call successors, (70) [2022-12-14 05:41:25,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 885 transitions. [2022-12-14 05:41:25,233 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 885 transitions. Word has length 48 [2022-12-14 05:41:25,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:25,233 INFO L495 AbstractCegarLoop]: Abstraction has 663 states and 885 transitions. [2022-12-14 05:41:25,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-12-14 05:41:25,233 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 885 transitions. [2022-12-14 05:41:25,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 05:41:25,234 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:25,234 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2022-12-14 05:41:25,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 05:41:25,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:25,435 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:25,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:25,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1866854222, now seen corresponding path program 2 times [2022-12-14 05:41:25,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:25,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199398279] [2022-12-14 05:41:25,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:25,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:25,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:25,484 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 05:41:25,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:25,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199398279] [2022-12-14 05:41:25,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199398279] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:25,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:41:25,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:41:25,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876034844] [2022-12-14 05:41:25,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:25,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:25,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:25,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:41:25,487 INFO L87 Difference]: Start difference. First operand 663 states and 885 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-14 05:41:25,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:25,609 INFO L93 Difference]: Finished difference Result 969 states and 1270 transitions. [2022-12-14 05:41:25,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:25,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-12-14 05:41:25,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:25,611 INFO L225 Difference]: With dead ends: 969 [2022-12-14 05:41:25,611 INFO L226 Difference]: Without dead ends: 607 [2022-12-14 05:41:25,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:41:25,612 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 357 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:25,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 382 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:25,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2022-12-14 05:41:25,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 604. [2022-12-14 05:41:25,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 504 states have (on average 1.3333333333333333) internal successors, (672), 512 states have internal predecessors, (672), 67 states have call successors, (67), 33 states have call predecessors, (67), 31 states have return successors, (64), 59 states have call predecessors, (64), 64 states have call successors, (64) [2022-12-14 05:41:25,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 803 transitions. [2022-12-14 05:41:25,641 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 803 transitions. Word has length 61 [2022-12-14 05:41:25,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:25,641 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 803 transitions. [2022-12-14 05:41:25,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-14 05:41:25,641 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 803 transitions. [2022-12-14 05:41:25,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 05:41:25,642 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:25,642 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:25,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 05:41:25,643 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:25,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:25,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1228273621, now seen corresponding path program 1 times [2022-12-14 05:41:25,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:25,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010112113] [2022-12-14 05:41:25,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:25,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:25,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:25,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:41:25,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:25,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010112113] [2022-12-14 05:41:25,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010112113] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:25,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:41:25,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:41:25,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146401857] [2022-12-14 05:41:25,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:25,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:41:25,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:25,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:41:25,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:41:25,730 INFO L87 Difference]: Start difference. First operand 604 states and 803 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 05:41:26,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:26,066 INFO L93 Difference]: Finished difference Result 986 states and 1428 transitions. [2022-12-14 05:41:26,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:41:26,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2022-12-14 05:41:26,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:26,068 INFO L225 Difference]: With dead ends: 986 [2022-12-14 05:41:26,068 INFO L226 Difference]: Without dead ends: 789 [2022-12-14 05:41:26,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:41:26,070 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 608 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:26,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 977 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:41:26,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2022-12-14 05:41:26,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 788. [2022-12-14 05:41:26,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 659 states have (on average 1.3748103186646434) internal successors, (906), 668 states have internal predecessors, (906), 90 states have call successors, (90), 39 states have call predecessors, (90), 37 states have return successors, (87), 81 states have call predecessors, (87), 87 states have call successors, (87) [2022-12-14 05:41:26,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1083 transitions. [2022-12-14 05:41:26,106 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1083 transitions. Word has length 71 [2022-12-14 05:41:26,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:26,106 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1083 transitions. [2022-12-14 05:41:26,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 05:41:26,107 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1083 transitions. [2022-12-14 05:41:26,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 05:41:26,108 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:26,108 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:26,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 05:41:26,108 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:26,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:26,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2002843016, now seen corresponding path program 1 times [2022-12-14 05:41:26,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:26,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377046079] [2022-12-14 05:41:26,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:26,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:26,217 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 05:41:26,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:26,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377046079] [2022-12-14 05:41:26,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377046079] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:26,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728054401] [2022-12-14 05:41:26,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:26,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:26,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:26,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:26,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 05:41:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:26,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:26,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:26,340 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 05:41:26,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:26,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728054401] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:26,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:26,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 05:41:26,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778245969] [2022-12-14 05:41:26,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:26,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:26,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:26,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:26,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:26,342 INFO L87 Difference]: Start difference. First operand 788 states and 1083 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-12-14 05:41:26,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:26,479 INFO L93 Difference]: Finished difference Result 882 states and 1197 transitions. [2022-12-14 05:41:26,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:26,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-12-14 05:41:26,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:26,480 INFO L225 Difference]: With dead ends: 882 [2022-12-14 05:41:26,481 INFO L226 Difference]: Without dead ends: 387 [2022-12-14 05:41:26,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:26,482 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 24 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:26,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 633 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:26,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2022-12-14 05:41:26,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387. [2022-12-14 05:41:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 322 states have (on average 1.5248447204968945) internal successors, (491), 325 states have internal predecessors, (491), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2022-12-14 05:41:26,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 593 transitions. [2022-12-14 05:41:26,500 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 593 transitions. Word has length 73 [2022-12-14 05:41:26,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:26,500 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 593 transitions. [2022-12-14 05:41:26,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-12-14 05:41:26,501 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 593 transitions. [2022-12-14 05:41:26,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:26,502 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:26,502 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:26,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 05:41:26,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:26,703 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:26,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:26,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2108181347, now seen corresponding path program 1 times [2022-12-14 05:41:26,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:26,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056083913] [2022-12-14 05:41:26,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:26,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:26,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:26,821 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:26,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:26,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056083913] [2022-12-14 05:41:26,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056083913] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:26,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449428846] [2022-12-14 05:41:26,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:26,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:26,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:26,822 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:26,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 05:41:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:26,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:27,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:27,044 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 05:41:27,045 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:27,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449428846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:27,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:27,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:27,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9774801] [2022-12-14 05:41:27,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:27,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:27,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:27,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:27,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:27,046 INFO L87 Difference]: Start difference. First operand 387 states and 593 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:27,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:27,202 INFO L93 Difference]: Finished difference Result 1142 states and 1782 transitions. [2022-12-14 05:41:27,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:27,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:27,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:27,205 INFO L225 Difference]: With dead ends: 1142 [2022-12-14 05:41:27,205 INFO L226 Difference]: Without dead ends: 761 [2022-12-14 05:41:27,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:27,207 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 266 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:27,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 566 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:27,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2022-12-14 05:41:27,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 755. [2022-12-14 05:41:27,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 634 states have (on average 1.523659305993691) internal successors, (966), 638 states have internal predecessors, (966), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 05:41:27,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1156 transitions. [2022-12-14 05:41:27,243 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1156 transitions. Word has length 144 [2022-12-14 05:41:27,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:27,243 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1156 transitions. [2022-12-14 05:41:27,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:27,243 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1156 transitions. [2022-12-14 05:41:27,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:27,245 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:27,245 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:27,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 05:41:27,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 05:41:27,446 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:27,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:27,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1200103643, now seen corresponding path program 1 times [2022-12-14 05:41:27,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:27,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526911618] [2022-12-14 05:41:27,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:27,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:27,566 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:27,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:27,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526911618] [2022-12-14 05:41:27,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526911618] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:27,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496986200] [2022-12-14 05:41:27,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:27,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:27,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:27,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:27,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 05:41:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:27,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:27,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:27,783 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 05:41:27,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:27,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496986200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:27,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:27,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:27,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987044531] [2022-12-14 05:41:27,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:27,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:27,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:27,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:27,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:27,785 INFO L87 Difference]: Start difference. First operand 755 states and 1156 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:28,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:28,007 INFO L93 Difference]: Finished difference Result 2240 states and 3491 transitions. [2022-12-14 05:41:28,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:28,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:28,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:28,013 INFO L225 Difference]: With dead ends: 2240 [2022-12-14 05:41:28,014 INFO L226 Difference]: Without dead ends: 1491 [2022-12-14 05:41:28,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:28,016 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 287 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:28,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 565 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:28,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2022-12-14 05:41:28,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1483. [2022-12-14 05:41:28,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1483 states, 1252 states have (on average 1.5207667731629393) internal successors, (1904), 1258 states have internal predecessors, (1904), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2022-12-14 05:41:28,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1483 states to 1483 states and 2266 transitions. [2022-12-14 05:41:28,086 INFO L78 Accepts]: Start accepts. Automaton has 1483 states and 2266 transitions. Word has length 144 [2022-12-14 05:41:28,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:28,087 INFO L495 AbstractCegarLoop]: Abstraction has 1483 states and 2266 transitions. [2022-12-14 05:41:28,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:28,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1483 states and 2266 transitions. [2022-12-14 05:41:28,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:28,090 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:28,090 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:28,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 05:41:28,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 05:41:28,292 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:28,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:28,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1619630243, now seen corresponding path program 1 times [2022-12-14 05:41:28,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:28,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634908959] [2022-12-14 05:41:28,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:28,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:28,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:28,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634908959] [2022-12-14 05:41:28,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634908959] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:28,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605602990] [2022-12-14 05:41:28,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:28,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:28,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:28,512 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:28,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 05:41:28,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:28,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:28,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:28,755 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 05:41:28,755 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:28,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605602990] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:28,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:28,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:28,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847323974] [2022-12-14 05:41:28,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:28,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:28,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:28,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:28,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:28,757 INFO L87 Difference]: Start difference. First operand 1483 states and 2266 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:29,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:29,054 INFO L93 Difference]: Finished difference Result 4412 states and 6859 transitions. [2022-12-14 05:41:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:29,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:29,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:29,066 INFO L225 Difference]: With dead ends: 4412 [2022-12-14 05:41:29,066 INFO L226 Difference]: Without dead ends: 2935 [2022-12-14 05:41:29,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:29,070 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 254 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:29,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:29,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2935 states. [2022-12-14 05:41:29,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2935 to 2923. [2022-12-14 05:41:29,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2476 states have (on average 1.5169628432956381) internal successors, (3756), 2486 states have internal predecessors, (3756), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2022-12-14 05:41:29,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 4454 transitions. [2022-12-14 05:41:29,218 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 4454 transitions. Word has length 144 [2022-12-14 05:41:29,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:29,218 INFO L495 AbstractCegarLoop]: Abstraction has 2923 states and 4454 transitions. [2022-12-14 05:41:29,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:29,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 4454 transitions. [2022-12-14 05:41:29,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:29,223 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:29,223 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:29,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 05:41:29,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:29,423 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:29,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:29,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1319682203, now seen corresponding path program 1 times [2022-12-14 05:41:29,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:29,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950910158] [2022-12-14 05:41:29,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:29,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:29,520 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:29,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:29,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950910158] [2022-12-14 05:41:29,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950910158] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:29,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377118078] [2022-12-14 05:41:29,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:29,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:29,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:29,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:29,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 05:41:29,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:29,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:29,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:29,749 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 05:41:29,750 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:29,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377118078] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:29,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:29,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:29,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145131743] [2022-12-14 05:41:29,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:29,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:29,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:29,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:29,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:29,752 INFO L87 Difference]: Start difference. First operand 2923 states and 4454 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:30,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:30,191 INFO L93 Difference]: Finished difference Result 8708 states and 13495 transitions. [2022-12-14 05:41:30,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:30,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:30,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:30,205 INFO L225 Difference]: With dead ends: 8708 [2022-12-14 05:41:30,205 INFO L226 Difference]: Without dead ends: 5791 [2022-12-14 05:41:30,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:30,212 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 281 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:30,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:30,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5791 states. [2022-12-14 05:41:30,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5791 to 5771. [2022-12-14 05:41:30,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5771 states, 4900 states have (on average 1.5126530612244897) internal successors, (7412), 4918 states have internal predecessors, (7412), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2022-12-14 05:41:30,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5771 states to 5771 states and 8766 transitions. [2022-12-14 05:41:30,531 INFO L78 Accepts]: Start accepts. Automaton has 5771 states and 8766 transitions. Word has length 144 [2022-12-14 05:41:30,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:30,531 INFO L495 AbstractCegarLoop]: Abstraction has 5771 states and 8766 transitions. [2022-12-14 05:41:30,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:30,531 INFO L276 IsEmpty]: Start isEmpty. Operand 5771 states and 8766 transitions. [2022-12-14 05:41:30,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:30,538 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:30,538 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:30,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 05:41:30,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 05:41:30,739 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:30,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:30,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1369010019, now seen corresponding path program 1 times [2022-12-14 05:41:30,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:30,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329925796] [2022-12-14 05:41:30,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:30,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:30,835 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:30,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:30,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329925796] [2022-12-14 05:41:30,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329925796] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:30,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111913425] [2022-12-14 05:41:30,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:30,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:30,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:30,836 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:30,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 05:41:31,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:31,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:31,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:31,056 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 05:41:31,057 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:31,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111913425] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:31,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:31,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:31,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819264359] [2022-12-14 05:41:31,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:31,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:31,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:31,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:31,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:31,059 INFO L87 Difference]: Start difference. First operand 5771 states and 8766 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:31,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:31,793 INFO L93 Difference]: Finished difference Result 17204 states and 26567 transitions. [2022-12-14 05:41:31,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:31,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:31,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:31,825 INFO L225 Difference]: With dead ends: 17204 [2022-12-14 05:41:31,825 INFO L226 Difference]: Without dead ends: 11439 [2022-12-14 05:41:31,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:31,837 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 278 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:31,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:31,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11439 states. [2022-12-14 05:41:32,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11439 to 11403. [2022-12-14 05:41:32,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11403 states, 9700 states have (on average 1.508041237113402) internal successors, (14628), 9734 states have internal predecessors, (14628), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2022-12-14 05:41:32,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11403 states to 11403 states and 17262 transitions. [2022-12-14 05:41:32,462 INFO L78 Accepts]: Start accepts. Automaton has 11403 states and 17262 transitions. Word has length 144 [2022-12-14 05:41:32,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:32,462 INFO L495 AbstractCegarLoop]: Abstraction has 11403 states and 17262 transitions. [2022-12-14 05:41:32,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:32,462 INFO L276 IsEmpty]: Start isEmpty. Operand 11403 states and 17262 transitions. [2022-12-14 05:41:32,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:32,483 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:32,484 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:32,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 05:41:32,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 05:41:32,684 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:32,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:32,685 INFO L85 PathProgramCache]: Analyzing trace with hash 907055067, now seen corresponding path program 1 times [2022-12-14 05:41:32,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:32,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010408999] [2022-12-14 05:41:32,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:32,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:32,784 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:32,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:32,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010408999] [2022-12-14 05:41:32,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010408999] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:32,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812374383] [2022-12-14 05:41:32,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:32,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:32,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:32,786 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:32,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 05:41:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:32,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:32,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:33,030 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 05:41:33,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:33,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812374383] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:33,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:33,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:33,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830199355] [2022-12-14 05:41:33,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:33,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:33,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:33,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:33,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:33,032 INFO L87 Difference]: Start difference. First operand 11403 states and 17262 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:34,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:34,236 INFO L93 Difference]: Finished difference Result 34004 states and 52311 transitions. [2022-12-14 05:41:34,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:34,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:34,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:34,291 INFO L225 Difference]: With dead ends: 34004 [2022-12-14 05:41:34,291 INFO L226 Difference]: Without dead ends: 22607 [2022-12-14 05:41:34,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:34,313 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 260 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:34,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:41:34,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22607 states. [2022-12-14 05:41:35,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22607 to 22539. [2022-12-14 05:41:35,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22539 states, 19204 states have (on average 1.5032284940637368) internal successors, (28868), 19270 states have internal predecessors, (28868), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2022-12-14 05:41:35,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22539 states to 22539 states and 33998 transitions. [2022-12-14 05:41:35,666 INFO L78 Accepts]: Start accepts. Automaton has 22539 states and 33998 transitions. Word has length 144 [2022-12-14 05:41:35,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:35,667 INFO L495 AbstractCegarLoop]: Abstraction has 22539 states and 33998 transitions. [2022-12-14 05:41:35,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:35,667 INFO L276 IsEmpty]: Start isEmpty. Operand 22539 states and 33998 transitions. [2022-12-14 05:41:35,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:35,691 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:35,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:35,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-14 05:41:35,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 05:41:35,892 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:35,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:35,893 INFO L85 PathProgramCache]: Analyzing trace with hash 303989401, now seen corresponding path program 1 times [2022-12-14 05:41:35,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:35,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340640452] [2022-12-14 05:41:35,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:35,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:35,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:36,010 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:41:36,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:36,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340640452] [2022-12-14 05:41:36,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340640452] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:36,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260950967] [2022-12-14 05:41:36,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:36,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:36,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:36,012 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:36,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 05:41:36,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:36,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:36,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:36,232 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 05:41:36,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:36,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260950967] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:36,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:36,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:41:36,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031570265] [2022-12-14 05:41:36,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:36,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:36,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:36,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:36,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:36,234 INFO L87 Difference]: Start difference. First operand 22539 states and 33998 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:38,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:38,595 INFO L93 Difference]: Finished difference Result 67220 states and 102999 transitions. [2022-12-14 05:41:38,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:41:38,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 05:41:38,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:38,723 INFO L225 Difference]: With dead ends: 67220 [2022-12-14 05:41:38,723 INFO L226 Difference]: Without dead ends: 44687 [2022-12-14 05:41:38,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:38,775 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 272 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:38,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:41:38,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44687 states. [2022-12-14 05:41:40,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44687 to 44555. [2022-12-14 05:41:40,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44555 states, 38020 states have (on average 1.498264071541294) internal successors, (56964), 38150 states have internal predecessors, (56964), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2022-12-14 05:41:41,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44555 states to 44555 states and 66958 transitions. [2022-12-14 05:41:41,035 INFO L78 Accepts]: Start accepts. Automaton has 44555 states and 66958 transitions. Word has length 144 [2022-12-14 05:41:41,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:41,035 INFO L495 AbstractCegarLoop]: Abstraction has 44555 states and 66958 transitions. [2022-12-14 05:41:41,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:41:41,036 INFO L276 IsEmpty]: Start isEmpty. Operand 44555 states and 66958 transitions. [2022-12-14 05:41:41,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:41:41,069 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:41,069 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:41,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 05:41:41,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 05:41:41,270 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:41,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:41,270 INFO L85 PathProgramCache]: Analyzing trace with hash 605046871, now seen corresponding path program 1 times [2022-12-14 05:41:41,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:41,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786324588] [2022-12-14 05:41:41,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:41,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:41,678 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:41:41,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:41,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786324588] [2022-12-14 05:41:41,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786324588] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:41,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:41:41,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:41:41,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468356989] [2022-12-14 05:41:41,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:41,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:41:41,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:41,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:41:41,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:41:41,680 INFO L87 Difference]: Start difference. First operand 44555 states and 66958 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 05:41:48,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:41:48,055 INFO L93 Difference]: Finished difference Result 156435 states and 234773 transitions. [2022-12-14 05:41:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:41:48,056 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2022-12-14 05:41:48,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:41:48,368 INFO L225 Difference]: With dead ends: 156435 [2022-12-14 05:41:48,368 INFO L226 Difference]: Without dead ends: 111887 [2022-12-14 05:41:48,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:41:48,439 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 1240 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:41:48,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 778 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:41:48,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111887 states. [2022-12-14 05:41:53,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111887 to 87563. [2022-12-14 05:41:53,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87563 states, 74756 states have (on average 1.4931242977152335) internal successors, (111620), 75014 states have internal predecessors, (111620), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2022-12-14 05:41:53,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87563 states to 87563 states and 131086 transitions. [2022-12-14 05:41:53,866 INFO L78 Accepts]: Start accepts. Automaton has 87563 states and 131086 transitions. Word has length 144 [2022-12-14 05:41:53,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:41:53,867 INFO L495 AbstractCegarLoop]: Abstraction has 87563 states and 131086 transitions. [2022-12-14 05:41:53,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 05:41:53,867 INFO L276 IsEmpty]: Start isEmpty. Operand 87563 states and 131086 transitions. [2022-12-14 05:41:53,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 05:41:53,935 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:41:53,935 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:41:53,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-14 05:41:53,935 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:41:53,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:41:53,936 INFO L85 PathProgramCache]: Analyzing trace with hash -727886885, now seen corresponding path program 1 times [2022-12-14 05:41:53,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:41:53,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924771167] [2022-12-14 05:41:53,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:53,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:41:53,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:54,283 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 13 proven. 44 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-14 05:41:54,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:41:54,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924771167] [2022-12-14 05:41:54,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924771167] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:41:54,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126702669] [2022-12-14 05:41:54,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:41:54,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:41:54,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:41:54,284 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:41:54,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 05:41:54,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:41:54,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:41:54,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:41:54,495 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-12-14 05:41:54,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:41:54,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126702669] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:41:54,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:41:54,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:41:54,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178440969] [2022-12-14 05:41:54,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:41:54,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:41:54,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:41:54,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:41:54,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:41:54,496 INFO L87 Difference]: Start difference. First operand 87563 states and 131086 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 05:42:00,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:42:00,899 INFO L93 Difference]: Finished difference Result 155535 states and 236945 transitions. [2022-12-14 05:42:00,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:42:00,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 167 [2022-12-14 05:42:00,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:42:01,186 INFO L225 Difference]: With dead ends: 155535 [2022-12-14 05:42:01,187 INFO L226 Difference]: Without dead ends: 110731 [2022-12-14 05:42:01,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:42:01,252 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 134 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:42:01,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 666 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:42:01,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110731 states. [2022-12-14 05:42:06,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110731 to 104587. [2022-12-14 05:42:06,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104587 states, 91268 states have (on average 1.537143358022527) internal successors, (140292), 91526 states have internal predecessors, (140292), 9990 states have call successors, (9990), 3329 states have call predecessors, (9990), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2022-12-14 05:42:07,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104587 states to 104587 states and 160270 transitions. [2022-12-14 05:42:07,146 INFO L78 Accepts]: Start accepts. Automaton has 104587 states and 160270 transitions. Word has length 167 [2022-12-14 05:42:07,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:42:07,147 INFO L495 AbstractCegarLoop]: Abstraction has 104587 states and 160270 transitions. [2022-12-14 05:42:07,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 05:42:07,147 INFO L276 IsEmpty]: Start isEmpty. Operand 104587 states and 160270 transitions. [2022-12-14 05:42:07,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-12-14 05:42:07,292 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:42:07,292 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:42:07,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 05:42:07,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:42:07,493 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:42:07,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:42:07,494 INFO L85 PathProgramCache]: Analyzing trace with hash 464568151, now seen corresponding path program 1 times [2022-12-14 05:42:07,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:42:07,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395075165] [2022-12-14 05:42:07,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:42:07,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:42:07,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:42:07,772 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 13 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 05:42:07,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:42:07,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395075165] [2022-12-14 05:42:07,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395075165] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:42:07,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203860822] [2022-12-14 05:42:07,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:42:07,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:42:07,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:42:07,774 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:42:07,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 05:42:07,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:42:08,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:42:08,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:42:08,125 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 05:42:08,125 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:42:08,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203860822] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:42:08,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:42:08,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-12-14 05:42:08,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265390141] [2022-12-14 05:42:08,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:42:08,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:42:08,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:42:08,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:42:08,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:42:08,127 INFO L87 Difference]: Start difference. First operand 104587 states and 160270 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:42:19,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:42:19,365 INFO L93 Difference]: Finished difference Result 312212 states and 484375 transitions. [2022-12-14 05:42:19,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:42:19,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 220 [2022-12-14 05:42:19,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:42:19,926 INFO L225 Difference]: With dead ends: 312212 [2022-12-14 05:42:19,926 INFO L226 Difference]: Without dead ends: 207631 [2022-12-14 05:42:20,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:42:20,095 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 208 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:42:20,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 533 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:42:20,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207631 states. [2022-12-14 05:42:32,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207631 to 206859. [2022-12-14 05:42:32,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206859 states, 180740 states have (on average 1.5325661170742504) internal successors, (276996), 181254 states have internal predecessors, (276996), 19462 states have call successors, (19462), 6657 states have call predecessors, (19462), 6656 states have return successors, (19460), 18948 states have call predecessors, (19460), 19460 states have call successors, (19460) [2022-12-14 05:42:32,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206859 states to 206859 states and 315918 transitions. [2022-12-14 05:42:32,765 INFO L78 Accepts]: Start accepts. Automaton has 206859 states and 315918 transitions. Word has length 220 [2022-12-14 05:42:32,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:42:32,765 INFO L495 AbstractCegarLoop]: Abstraction has 206859 states and 315918 transitions. [2022-12-14 05:42:32,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:42:32,765 INFO L276 IsEmpty]: Start isEmpty. Operand 206859 states and 315918 transitions. [2022-12-14 05:42:33,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-12-14 05:42:33,392 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:42:33,392 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:42:33,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 05:42:33,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:42:33,594 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:42:33,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:42:33,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1762426239, now seen corresponding path program 1 times [2022-12-14 05:42:33,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:42:33,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376715362] [2022-12-14 05:42:33,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:42:33,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:42:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:42:33,946 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 13 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 05:42:33,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:42:33,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376715362] [2022-12-14 05:42:33,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376715362] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:42:33,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000601631] [2022-12-14 05:42:33,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:42:33,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:42:33,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:42:33,948 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:42:33,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 05:42:34,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:42:34,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:42:34,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:42:34,291 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-12-14 05:42:34,291 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:42:34,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000601631] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:42:34,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:42:34,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-12-14 05:42:34,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871774061] [2022-12-14 05:42:34,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:42:34,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:42:34,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:42:34,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:42:34,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:42:34,293 INFO L87 Difference]: Start difference. First operand 206859 states and 315918 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:42:59,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:42:59,866 INFO L93 Difference]: Finished difference Result 617492 states and 954391 transitions. [2022-12-14 05:42:59,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:42:59,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 220 [2022-12-14 05:42:59,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:43:01,221 INFO L225 Difference]: With dead ends: 617492 [2022-12-14 05:43:01,221 INFO L226 Difference]: Without dead ends: 410639 [2022-12-14 05:43:01,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:43:01,580 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 208 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:43:01,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:43:01,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410639 states. [2022-12-14 05:43:24,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410639 to 409099. [2022-12-14 05:43:25,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409099 states, 357892 states have (on average 1.5278910956377902) internal successors, (546820), 358918 states have internal predecessors, (546820), 37894 states have call successors, (37894), 13313 states have call predecessors, (37894), 13312 states have return successors, (37892), 36868 states have call predecessors, (37892), 37892 states have call successors, (37892) [2022-12-14 05:43:26,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409099 states to 409099 states and 622606 transitions. [2022-12-14 05:43:26,359 INFO L78 Accepts]: Start accepts. Automaton has 409099 states and 622606 transitions. Word has length 220 [2022-12-14 05:43:26,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:43:26,359 INFO L495 AbstractCegarLoop]: Abstraction has 409099 states and 622606 transitions. [2022-12-14 05:43:26,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:43:26,359 INFO L276 IsEmpty]: Start isEmpty. Operand 409099 states and 622606 transitions. [2022-12-14 05:43:27,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-12-14 05:43:27,018 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:43:27,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:43:27,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-14 05:43:27,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:43:27,219 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:43:27,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:43:27,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1342539477, now seen corresponding path program 1 times [2022-12-14 05:43:27,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:43:27,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578508249] [2022-12-14 05:43:27,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:43:27,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:43:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:43:27,568 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 13 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 05:43:27,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:43:27,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578508249] [2022-12-14 05:43:27,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578508249] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:43:27,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466933477] [2022-12-14 05:43:27,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:43:27,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:43:27,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:43:27,569 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:43:27,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 05:43:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:43:27,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:43:27,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:43:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-12-14 05:43:27,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:43:27,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466933477] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:43:27,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:43:27,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-12-14 05:43:27,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717998708] [2022-12-14 05:43:27,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:43:27,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:43:27,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:43:27,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:43:27,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:43:27,854 INFO L87 Difference]: Start difference. First operand 409099 states and 622606 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:44:16,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:44:16,164 INFO L93 Difference]: Finished difference Result 1221140 states and 1880087 transitions. [2022-12-14 05:44:16,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:44:16,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 220 [2022-12-14 05:44:16,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:44:18,844 INFO L225 Difference]: With dead ends: 1221140 [2022-12-14 05:44:18,844 INFO L226 Difference]: Without dead ends: 812047 [2022-12-14 05:44:19,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:44:19,872 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 208 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:44:19,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:44:20,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812047 states. [2022-12-14 05:45:09,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812047 to 808971. [2022-12-14 05:45:09,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808971 states, 708612 states have (on average 1.5231184343477107) internal successors, (1079300), 710662 states have internal predecessors, (1079300), 73734 states have call successors, (73734), 26625 states have call predecessors, (73734), 26624 states have return successors, (73732), 71684 states have call predecessors, (73732), 73732 states have call successors, (73732) [2022-12-14 05:45:12,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808971 states to 808971 states and 1226766 transitions. [2022-12-14 05:45:12,721 INFO L78 Accepts]: Start accepts. Automaton has 808971 states and 1226766 transitions. Word has length 220 [2022-12-14 05:45:12,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:45:12,722 INFO L495 AbstractCegarLoop]: Abstraction has 808971 states and 1226766 transitions. [2022-12-14 05:45:12,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:45:12,722 INFO L276 IsEmpty]: Start isEmpty. Operand 808971 states and 1226766 transitions. [2022-12-14 05:45:14,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-12-14 05:45:14,671 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:45:14,671 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:45:14,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-12-14 05:45:14,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2022-12-14 05:45:14,873 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:45:14,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:45:14,874 INFO L85 PathProgramCache]: Analyzing trace with hash -541518395, now seen corresponding path program 1 times [2022-12-14 05:45:14,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:45:14,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907121719] [2022-12-14 05:45:14,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:45:14,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:45:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:45:15,198 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 13 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 05:45:15,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:45:15,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907121719] [2022-12-14 05:45:15,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907121719] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:45:15,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472221375] [2022-12-14 05:45:15,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:45:15,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:45:15,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:45:15,200 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:45:15,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdd6f5e-54b0-4a23-9a35-af074addfc1c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 05:45:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:45:15,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:45:15,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:45:15,701 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-12-14 05:45:15,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:45:15,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472221375] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:45:15,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:45:15,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-12-14 05:45:15,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430639059] [2022-12-14 05:45:15,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:45:15,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:45:15,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:45:15,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:45:15,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:45:15,703 INFO L87 Difference]: Start difference. First operand 808971 states and 1226766 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:46:57,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:46:57,882 INFO L93 Difference]: Finished difference Result 2414612 states and 3702807 transitions. [2022-12-14 05:46:57,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:46:57,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 220 [2022-12-14 05:46:57,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:47:03,807 INFO L225 Difference]: With dead ends: 2414612 [2022-12-14 05:47:03,807 INFO L226 Difference]: Without dead ends: 1605647 [2022-12-14 05:47:06,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:47:06,092 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 208 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:47:06,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 525 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:47:07,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605647 states.