./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.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_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/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_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/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_0477be72-7a26-467c-82cb-949efc3cd367/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 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 --- 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 13:22:14,709 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:22:14,710 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:22:14,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:22:14,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:22:14,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:22:14,724 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:22:14,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:22:14,726 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:22:14,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:22:14,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:22:14,728 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:22:14,728 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:22:14,729 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:22:14,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:22:14,730 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:22:14,731 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:22:14,731 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:22:14,732 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:22:14,733 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:22:14,734 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:22:14,735 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:22:14,736 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:22:14,736 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:22:14,738 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:22:14,739 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:22:14,739 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:22:14,739 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:22:14,740 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:22:14,740 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:22:14,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:22:14,741 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:22:14,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:22:14,742 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:22:14,743 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:22:14,743 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:22:14,743 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:22:14,743 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:22:14,744 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:22:14,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:22:14,745 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:22:14,745 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 13:22:14,759 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:22:14,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:22:14,759 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:22:14,759 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:22:14,759 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:22:14,760 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:22:14,760 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:22:14,761 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:22:14,761 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:22:14,761 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:22:14,761 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:22:14,761 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:22:14,761 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:22:14,761 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:22:14,762 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:22:14,762 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:22:14,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:22:14,763 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:22:14,763 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_0477be72-7a26-467c-82cb-949efc3cd367/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_0477be72-7a26-467c-82cb-949efc3cd367/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 -> 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 [2022-12-14 13:22:14,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:22:14,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:22:14,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:22:14,965 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:22:14,966 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:22:14,967 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2022-12-14 13:22:17,641 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:22:17,820 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:22:17,820 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2022-12-14 13:22:17,837 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/data/bdb30a9eb/926d0bf042f3484586ee238f3313b2ab/FLAGef2da4042 [2022-12-14 13:22:17,847 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/data/bdb30a9eb/926d0bf042f3484586ee238f3313b2ab [2022-12-14 13:22:17,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:22:17,850 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:22:17,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:22:17,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:22:17,854 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:22:17,855 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:22:17" (1/1) ... [2022-12-14 13:22:17,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10a0c080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:17, skipping insertion in model container [2022-12-14 13:22:17,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:22:17" (1/1) ... [2022-12-14 13:22:17,863 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:22:17,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:22:18,037 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_0477be72-7a26-467c-82cb-949efc3cd367/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2022-12-14 13:22:18,092 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_0477be72-7a26-467c-82cb-949efc3cd367/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2022-12-14 13:22:18,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:22:18,204 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:22:18,213 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_0477be72-7a26-467c-82cb-949efc3cd367/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2022-12-14 13:22:18,232 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_0477be72-7a26-467c-82cb-949efc3cd367/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2022-12-14 13:22:18,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:22:18,299 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:22:18,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18 WrapperNode [2022-12-14 13:22:18,300 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:22:18,300 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:22:18,300 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:22:18,301 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:22:18,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,345 INFO L138 Inliner]: procedures = 79, calls = 98, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1081 [2022-12-14 13:22:18,345 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:22:18,346 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:22:18,346 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:22:18,346 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:22:18,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,356 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,374 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,376 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,379 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,383 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:22:18,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:22:18,384 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:22:18,384 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:22:18,385 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (1/1) ... [2022-12-14 13:22:18,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:22:18,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:18,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:22:18,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:22:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:22:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 13:22:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 13:22:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-12-14 13:22:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-12-14 13:22:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 13:22:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-12-14 13:22:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-12-14 13:22:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-12-14 13:22:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 13:22:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 13:22:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-12-14 13:22:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:22:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:22:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 13:22:18,438 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 13:22:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-12-14 13:22:18,438 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-12-14 13:22:18,544 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:22:18,546 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:22:19,160 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-12-14 13:22:19,160 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-12-14 13:22:19,234 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:22:19,598 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:22:19,598 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-12-14 13:22:19,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:22:19 BoogieIcfgContainer [2022-12-14 13:22:19,602 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:22:19,604 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:22:19,604 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:22:19,607 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:22:19,608 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:22:17" (1/3) ... [2022-12-14 13:22:19,608 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6587550f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:22:19, skipping insertion in model container [2022-12-14 13:22:19,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:22:18" (2/3) ... [2022-12-14 13:22:19,609 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6587550f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:22:19, skipping insertion in model container [2022-12-14 13:22:19,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:22:19" (3/3) ... [2022-12-14 13:22:19,610 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.14.cil.c [2022-12-14 13:22:19,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:22:19,630 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 13:22:19,673 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:22:19,678 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;@7bbb829a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:22:19,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 13:22:19,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 211 states have (on average 1.5497630331753554) internal successors, (327), 219 states have internal predecessors, (327), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2022-12-14 13:22:19,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 13:22:19,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:19,690 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:22:19,690 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:19,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:19,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1156895057, now seen corresponding path program 1 times [2022-12-14 13:22:19,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:19,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704705457] [2022-12-14 13:22:19,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:19,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:19,928 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 13:22:19,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:19,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704705457] [2022-12-14 13:22:19,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704705457] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:19,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:19,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:22:19,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270545316] [2022-12-14 13:22:19,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:19,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:22:19,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:19,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:22:19,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:22:19,967 INFO L87 Difference]: Start difference. First operand has 273 states, 211 states have (on average 1.5497630331753554) internal successors, (327), 219 states have internal predecessors, (327), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 13:22:20,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:20,376 INFO L93 Difference]: Finished difference Result 668 states and 1008 transitions. [2022-12-14 13:22:20,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:22:20,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-12-14 13:22:20,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:20,390 INFO L225 Difference]: With dead ends: 668 [2022-12-14 13:22:20,391 INFO L226 Difference]: Without dead ends: 396 [2022-12-14 13:22:20,395 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 13:22:20,398 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 465 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:20,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 720 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:22:20,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2022-12-14 13:22:20,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 385. [2022-12-14 13:22:20,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 292 states have (on average 1.4623287671232876) internal successors, (427), 297 states have internal predecessors, (427), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (63), 60 states have call predecessors, (63), 60 states have call successors, (63) [2022-12-14 13:22:20,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 554 transitions. [2022-12-14 13:22:20,468 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 554 transitions. Word has length 44 [2022-12-14 13:22:20,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:20,469 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 554 transitions. [2022-12-14 13:22:20,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 13:22:20,469 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 554 transitions. [2022-12-14 13:22:20,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-12-14 13:22:20,471 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:20,471 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] [2022-12-14 13:22:20,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:22:20,472 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:20,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:20,473 INFO L85 PathProgramCache]: Analyzing trace with hash -409338521, now seen corresponding path program 1 times [2022-12-14 13:22:20,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:20,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108804732] [2022-12-14 13:22:20,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:20,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:20,559 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 13:22:20,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:20,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108804732] [2022-12-14 13:22:20,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108804732] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:20,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:20,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:22:20,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88977269] [2022-12-14 13:22:20,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:20,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:22:20,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:20,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:22:20,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:20,562 INFO L87 Difference]: Start difference. First operand 385 states and 554 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 13:22:21,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:21,219 INFO L93 Difference]: Finished difference Result 922 states and 1277 transitions. [2022-12-14 13:22:21,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 13:22:21,219 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-12-14 13:22:21,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:21,222 INFO L225 Difference]: With dead ends: 922 [2022-12-14 13:22:21,222 INFO L226 Difference]: Without dead ends: 456 [2022-12-14 13:22:21,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:22:21,225 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 986 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:21,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1222 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:22:21,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2022-12-14 13:22:21,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 371. [2022-12-14 13:22:21,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 278 states have (on average 1.4172661870503598) internal successors, (394), 283 states have internal predecessors, (394), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-12-14 13:22:21,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 518 transitions. [2022-12-14 13:22:21,259 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 518 transitions. Word has length 45 [2022-12-14 13:22:21,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:21,259 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 518 transitions. [2022-12-14 13:22:21,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 13:22:21,260 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 518 transitions. [2022-12-14 13:22:21,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 13:22:21,261 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:21,261 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] [2022-12-14 13:22:21,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:22:21,261 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:21,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:21,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1981327557, now seen corresponding path program 1 times [2022-12-14 13:22:21,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:21,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835121078] [2022-12-14 13:22:21,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:21,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:21,504 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 13:22:21,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:21,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835121078] [2022-12-14 13:22:21,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835121078] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:21,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:21,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 13:22:21,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645993040] [2022-12-14 13:22:21,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:21,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 13:22:21,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:21,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 13:22:21,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:22:21,506 INFO L87 Difference]: Start difference. First operand 371 states and 518 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 13:22:22,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:22,129 INFO L93 Difference]: Finished difference Result 673 states and 886 transitions. [2022-12-14 13:22:22,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 13:22:22,130 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2022-12-14 13:22:22,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:22,133 INFO L225 Difference]: With dead ends: 673 [2022-12-14 13:22:22,133 INFO L226 Difference]: Without dead ends: 499 [2022-12-14 13:22:22,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-12-14 13:22:22,135 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 561 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:22,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 996 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:22:22,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-12-14 13:22:22,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 473. [2022-12-14 13:22:22,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 346 states have (on average 1.3757225433526012) internal successors, (476), 351 states have internal predecessors, (476), 84 states have call successors, (84), 43 states have call predecessors, (84), 41 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-12-14 13:22:22,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 640 transitions. [2022-12-14 13:22:22,181 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 640 transitions. Word has length 46 [2022-12-14 13:22:22,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:22,181 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 640 transitions. [2022-12-14 13:22:22,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 13:22:22,181 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 640 transitions. [2022-12-14 13:22:22,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 13:22:22,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:22,182 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] [2022-12-14 13:22:22,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 13:22:22,183 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:22,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:22,183 INFO L85 PathProgramCache]: Analyzing trace with hash 463751780, now seen corresponding path program 1 times [2022-12-14 13:22:22,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:22,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894430045] [2022-12-14 13:22:22,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:22,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:22,222 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 13:22:22,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:22,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894430045] [2022-12-14 13:22:22,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894430045] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:22,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:22,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:22:22,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087384568] [2022-12-14 13:22:22,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:22,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:22,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:22,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:22,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:22:22,224 INFO L87 Difference]: Start difference. First operand 473 states and 640 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:22:22,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:22,327 INFO L93 Difference]: Finished difference Result 738 states and 976 transitions. [2022-12-14 13:22:22,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:22,327 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), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-12-14 13:22:22,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:22,329 INFO L225 Difference]: With dead ends: 738 [2022-12-14 13:22:22,329 INFO L226 Difference]: Without dead ends: 192 [2022-12-14 13:22:22,330 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 13:22:22,330 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 365 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:22,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 316 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:22,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2022-12-14 13:22:22,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2022-12-14 13:22:22,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 157 states have (on average 1.535031847133758) internal successors, (241), 159 states have internal predecessors, (241), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-14 13:22:22,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 295 transitions. [2022-12-14 13:22:22,346 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 295 transitions. Word has length 47 [2022-12-14 13:22:22,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:22,346 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 295 transitions. [2022-12-14 13:22:22,346 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), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:22:22,346 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 295 transitions. [2022-12-14 13:22:22,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-14 13:22:22,348 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:22,348 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] [2022-12-14 13:22:22,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 13:22:22,348 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:22,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:22,349 INFO L85 PathProgramCache]: Analyzing trace with hash 484584221, now seen corresponding path program 1 times [2022-12-14 13:22:22,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:22,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773567687] [2022-12-14 13:22:22,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:22,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:22,486 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 13:22:22,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:22,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773567687] [2022-12-14 13:22:22,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773567687] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:22,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:22,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 13:22:22,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463432975] [2022-12-14 13:22:22,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:22,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:22:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:22,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:22:22,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:22:22,488 INFO L87 Difference]: Start difference. First operand 192 states and 295 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 13:22:23,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:23,204 INFO L93 Difference]: Finished difference Result 1080 states and 1770 transitions. [2022-12-14 13:22:23,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:22:23,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 68 [2022-12-14 13:22:23,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:23,211 INFO L225 Difference]: With dead ends: 1080 [2022-12-14 13:22:23,211 INFO L226 Difference]: Without dead ends: 894 [2022-12-14 13:22:23,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:22:23,213 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 1337 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:23,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 1373 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:22:23,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2022-12-14 13:22:23,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 881. [2022-12-14 13:22:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 737 states have (on average 1.5318860244233379) internal successors, (1129), 742 states have internal predecessors, (1129), 113 states have call successors, (113), 31 states have call predecessors, (113), 30 states have return successors, (173), 108 states have call predecessors, (173), 111 states have call successors, (173) [2022-12-14 13:22:23,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1415 transitions. [2022-12-14 13:22:23,288 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1415 transitions. Word has length 68 [2022-12-14 13:22:23,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:23,288 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1415 transitions. [2022-12-14 13:22:23,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 13:22:23,289 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1415 transitions. [2022-12-14 13:22:23,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:23,292 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:23,293 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:23,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 13:22:23,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:23,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:23,293 INFO L85 PathProgramCache]: Analyzing trace with hash -602563247, now seen corresponding path program 1 times [2022-12-14 13:22:23,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:23,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467346213] [2022-12-14 13:22:23,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:23,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:23,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:23,490 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:23,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:23,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467346213] [2022-12-14 13:22:23,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467346213] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:23,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277486672] [2022-12-14 13:22:23,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:23,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:23,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:23,492 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:23,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:22:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:23,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:23,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:23,765 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 13:22:23,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:23,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277486672] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:23,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:23,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:23,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690493583] [2022-12-14 13:22:23,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:23,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:23,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:23,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:23,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:23,767 INFO L87 Difference]: Start difference. First operand 881 states and 1415 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 13:22:23,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:23,996 INFO L93 Difference]: Finished difference Result 2615 states and 4327 transitions. [2022-12-14 13:22:23,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:23,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 137 [2022-12-14 13:22:23,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:24,007 INFO L225 Difference]: With dead ends: 2615 [2022-12-14 13:22:24,007 INFO L226 Difference]: Without dead ends: 1740 [2022-12-14 13:22:24,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:24,012 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 243 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:24,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:24,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1740 states. [2022-12-14 13:22:24,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1740 to 1731. [2022-12-14 13:22:24,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1455 states have (on average 1.5285223367697593) internal successors, (2224), 1463 states have internal predecessors, (2224), 215 states have call successors, (215), 61 states have call predecessors, (215), 60 states have return successors, (333), 207 states have call predecessors, (333), 213 states have call successors, (333) [2022-12-14 13:22:24,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2772 transitions. [2022-12-14 13:22:24,159 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2772 transitions. Word has length 137 [2022-12-14 13:22:24,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:24,160 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2772 transitions. [2022-12-14 13:22:24,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 13:22:24,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2772 transitions. [2022-12-14 13:22:24,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:24,164 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:24,165 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:24,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:22:24,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:24,366 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:24,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:24,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1250194895, now seen corresponding path program 1 times [2022-12-14 13:22:24,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:24,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983670574] [2022-12-14 13:22:24,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:24,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:24,545 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:24,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:24,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983670574] [2022-12-14 13:22:24,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983670574] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:24,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738206404] [2022-12-14 13:22:24,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:24,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:24,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:24,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:24,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:22:24,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:24,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:24,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:24,802 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:22:24,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:24,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738206404] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:24,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:24,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:24,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210813481] [2022-12-14 13:22:24,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:24,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:24,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:24,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:24,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:24,805 INFO L87 Difference]: Start difference. First operand 1731 states and 2772 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 13:22:25,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:25,116 INFO L93 Difference]: Finished difference Result 5150 states and 8490 transitions. [2022-12-14 13:22:25,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:25,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 137 [2022-12-14 13:22:25,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:25,136 INFO L225 Difference]: With dead ends: 5150 [2022-12-14 13:22:25,136 INFO L226 Difference]: Without dead ends: 3425 [2022-12-14 13:22:25,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:25,145 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 246 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:25,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:25,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3425 states. [2022-12-14 13:22:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3425 to 3411. [2022-12-14 13:22:25,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3411 states, 2876 states have (on average 1.5243393602225312) internal successors, (4384), 2890 states have internal predecessors, (4384), 414 states have call successors, (414), 121 states have call predecessors, (414), 120 states have return successors, (644), 400 states have call predecessors, (644), 412 states have call successors, (644) [2022-12-14 13:22:25,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3411 states to 3411 states and 5442 transitions. [2022-12-14 13:22:25,377 INFO L78 Accepts]: Start accepts. Automaton has 3411 states and 5442 transitions. Word has length 137 [2022-12-14 13:22:25,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:25,377 INFO L495 AbstractCegarLoop]: Abstraction has 3411 states and 5442 transitions. [2022-12-14 13:22:25,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 13:22:25,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3411 states and 5442 transitions. [2022-12-14 13:22:25,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:25,384 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:25,384 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:25,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:22:25,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:25,585 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:25,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:25,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1851526831, now seen corresponding path program 1 times [2022-12-14 13:22:25,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:25,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124273553] [2022-12-14 13:22:25,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:25,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:25,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:25,726 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:25,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:25,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124273553] [2022-12-14 13:22:25,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124273553] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:25,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913463963] [2022-12-14 13:22:25,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:25,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:25,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:25,728 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:25,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:22:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:25,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:25,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:25,937 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 13:22:25,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:25,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913463963] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:25,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:25,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:25,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713490608] [2022-12-14 13:22:25,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:25,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:25,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:25,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:25,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:25,939 INFO L87 Difference]: Start difference. First operand 3411 states and 5442 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 13:22:26,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:26,419 INFO L93 Difference]: Finished difference Result 10160 states and 16675 transitions. [2022-12-14 13:22:26,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:26,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 137 [2022-12-14 13:22:26,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:26,462 INFO L225 Difference]: With dead ends: 10160 [2022-12-14 13:22:26,462 INFO L226 Difference]: Without dead ends: 6755 [2022-12-14 13:22:26,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:26,482 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 264 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:26,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:26,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2022-12-14 13:22:26,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 6731. [2022-12-14 13:22:26,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6731 states, 5688 states have (on average 1.5196905766526019) internal successors, (8644), 5714 states have internal predecessors, (8644), 802 states have call successors, (802), 241 states have call predecessors, (802), 240 states have return successors, (1248), 776 states have call predecessors, (1248), 800 states have call successors, (1248) [2022-12-14 13:22:26,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6731 states to 6731 states and 10694 transitions. [2022-12-14 13:22:26,827 INFO L78 Accepts]: Start accepts. Automaton has 6731 states and 10694 transitions. Word has length 137 [2022-12-14 13:22:26,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:26,828 INFO L495 AbstractCegarLoop]: Abstraction has 6731 states and 10694 transitions. [2022-12-14 13:22:26,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 13:22:26,828 INFO L276 IsEmpty]: Start isEmpty. Operand 6731 states and 10694 transitions. [2022-12-14 13:22:26,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:26,834 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:26,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:26,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:22:27,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 13:22:27,035 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:27,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:27,036 INFO L85 PathProgramCache]: Analyzing trace with hash -160640911, now seen corresponding path program 1 times [2022-12-14 13:22:27,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:27,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32394542] [2022-12-14 13:22:27,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:27,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:27,135 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:27,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:27,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32394542] [2022-12-14 13:22:27,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32394542] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:27,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829900569] [2022-12-14 13:22:27,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:27,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:27,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:27,136 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:27,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:22:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:27,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:27,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:27,336 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 13:22:27,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:27,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829900569] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:27,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:27,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:27,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067840566] [2022-12-14 13:22:27,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:27,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:27,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:27,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:27,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:27,338 INFO L87 Difference]: Start difference. First operand 6731 states and 10694 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:22:28,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:28,037 INFO L93 Difference]: Finished difference Result 20060 states and 32763 transitions. [2022-12-14 13:22:28,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:28,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-12-14 13:22:28,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:28,087 INFO L225 Difference]: With dead ends: 20060 [2022-12-14 13:22:28,088 INFO L226 Difference]: Without dead ends: 13335 [2022-12-14 13:22:28,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:28,109 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 267 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:28,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:28,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13335 states. [2022-12-14 13:22:29,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13335 to 13291. [2022-12-14 13:22:29,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13291 states, 11252 states have (on average 1.5147529328119445) internal successors, (17044), 11302 states have internal predecessors, (17044), 1558 states have call successors, (1558), 481 states have call predecessors, (1558), 480 states have return successors, (2420), 1508 states have call predecessors, (2420), 1556 states have call successors, (2420) [2022-12-14 13:22:29,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13291 states to 13291 states and 21022 transitions. [2022-12-14 13:22:29,077 INFO L78 Accepts]: Start accepts. Automaton has 13291 states and 21022 transitions. Word has length 137 [2022-12-14 13:22:29,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:29,078 INFO L495 AbstractCegarLoop]: Abstraction has 13291 states and 21022 transitions. [2022-12-14 13:22:29,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:22:29,078 INFO L276 IsEmpty]: Start isEmpty. Operand 13291 states and 21022 transitions. [2022-12-14 13:22:29,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:29,091 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:29,091 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 13:22:29,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:22:29,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-14 13:22:29,291 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:29,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:29,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1645354321, now seen corresponding path program 1 times [2022-12-14 13:22:29,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:29,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218478724] [2022-12-14 13:22:29,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:29,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:29,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:29,430 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:29,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:29,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218478724] [2022-12-14 13:22:29,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218478724] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:29,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429113641] [2022-12-14 13:22:29,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:29,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:29,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:29,432 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:29,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:22:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:29,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:29,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 13:22:29,674 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:29,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429113641] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:29,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:29,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:29,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414948864] [2022-12-14 13:22:29,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:29,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:29,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:29,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:29,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:29,676 INFO L87 Difference]: Start difference. First operand 13291 states and 21022 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 13:22:30,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:30,840 INFO L93 Difference]: Finished difference Result 39620 states and 64375 transitions. [2022-12-14 13:22:30,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:30,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 137 [2022-12-14 13:22:30,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:30,947 INFO L225 Difference]: With dead ends: 39620 [2022-12-14 13:22:30,948 INFO L226 Difference]: Without dead ends: 26335 [2022-12-14 13:22:31,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:31,003 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 252 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:31,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:31,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26335 states. [2022-12-14 13:22:32,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26335 to 26251. [2022-12-14 13:22:32,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26251 states, 22260 states have (on average 1.5096136567834681) internal successors, (33604), 22358 states have internal predecessors, (33604), 3030 states have call successors, (3030), 961 states have call predecessors, (3030), 960 states have return successors, (4692), 2932 states have call predecessors, (4692), 3028 states have call successors, (4692) [2022-12-14 13:22:32,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26251 states to 26251 states and 41326 transitions. [2022-12-14 13:22:32,326 INFO L78 Accepts]: Start accepts. Automaton has 26251 states and 41326 transitions. Word has length 137 [2022-12-14 13:22:32,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:32,326 INFO L495 AbstractCegarLoop]: Abstraction has 26251 states and 41326 transitions. [2022-12-14 13:22:32,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 13:22:32,327 INFO L276 IsEmpty]: Start isEmpty. Operand 26251 states and 41326 transitions. [2022-12-14 13:22:32,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:32,347 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:32,347 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:32,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 13:22:32,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 13:22:32,548 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:32,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:32,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1093096335, now seen corresponding path program 1 times [2022-12-14 13:22:32,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:32,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145626810] [2022-12-14 13:22:32,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:32,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:32,682 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:22:32,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:32,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145626810] [2022-12-14 13:22:32,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145626810] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:22:32,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179869494] [2022-12-14 13:22:32,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:32,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:22:32,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:22:32,684 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:22:32,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:22:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:32,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:22:32,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:22:32,902 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 13:22:32,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:22:32,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179869494] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:32,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:22:32,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:22:32,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263856880] [2022-12-14 13:22:32,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:32,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:22:32,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:32,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:22:32,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:32,904 INFO L87 Difference]: Start difference. First operand 26251 states and 41326 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 13:22:35,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:35,097 INFO L93 Difference]: Finished difference Result 78260 states and 126471 transitions. [2022-12-14 13:22:35,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:22:35,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 137 [2022-12-14 13:22:35,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:35,276 INFO L225 Difference]: With dead ends: 78260 [2022-12-14 13:22:35,276 INFO L226 Difference]: Without dead ends: 52015 [2022-12-14 13:22:35,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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 13:22:35,345 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 258 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:35,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:22:35,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52015 states. [2022-12-14 13:22:38,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52015 to 51851. [2022-12-14 13:22:38,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51851 states, 44036 states have (on average 1.5043146516486512) internal successors, (66244), 44230 states have internal predecessors, (66244), 5894 states have call successors, (5894), 1921 states have call predecessors, (5894), 1920 states have return successors, (9092), 5700 states have call predecessors, (9092), 5892 states have call successors, (9092) [2022-12-14 13:22:38,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51851 states to 51851 states and 81230 transitions. [2022-12-14 13:22:38,372 INFO L78 Accepts]: Start accepts. Automaton has 51851 states and 81230 transitions. Word has length 137 [2022-12-14 13:22:38,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:38,373 INFO L495 AbstractCegarLoop]: Abstraction has 51851 states and 81230 transitions. [2022-12-14 13:22:38,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 13:22:38,373 INFO L276 IsEmpty]: Start isEmpty. Operand 51851 states and 81230 transitions. [2022-12-14 13:22:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 13:22:38,504 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:38,504 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:38,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 13:22:38,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0477be72-7a26-467c-82cb-949efc3cd367/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 13:22:38,705 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:38,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:38,705 INFO L85 PathProgramCache]: Analyzing trace with hash 654271377, now seen corresponding path program 1 times [2022-12-14 13:22:38,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:38,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501008960] [2022-12-14 13:22:38,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:38,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:38,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:39,021 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:22:39,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:39,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501008960] [2022-12-14 13:22:39,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501008960] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:39,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:39,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:22:39,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132043457] [2022-12-14 13:22:39,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:39,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:22:39,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:39,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:22:39,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:39,024 INFO L87 Difference]: Start difference. First operand 51851 states and 81230 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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 13:22:43,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:43,580 INFO L93 Difference]: Finished difference Result 145299 states and 229460 transitions. [2022-12-14 13:22:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:22:43,580 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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 137 [2022-12-14 13:22:43,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:43,935 INFO L225 Difference]: With dead ends: 145299 [2022-12-14 13:22:43,935 INFO L226 Difference]: Without dead ends: 93455 [2022-12-14 13:22:44,075 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 13:22:44,075 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1007 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 853 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:44,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 853 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:22:44,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93455 states. [2022-12-14 13:22:48,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93455 to 82187. [2022-12-14 13:22:48,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82187 states, 69764 states have (on average 1.4981365747376871) internal successors, (104516), 70086 states have internal predecessors, (104516), 9350 states have call successors, (9350), 3073 states have call predecessors, (9350), 3072 states have return successors, (14852), 9028 states have call predecessors, (14852), 9348 states have call successors, (14852) [2022-12-14 13:22:48,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82187 states to 82187 states and 128718 transitions. [2022-12-14 13:22:48,468 INFO L78 Accepts]: Start accepts. Automaton has 82187 states and 128718 transitions. Word has length 137 [2022-12-14 13:22:48,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:22:48,469 INFO L495 AbstractCegarLoop]: Abstraction has 82187 states and 128718 transitions. [2022-12-14 13:22:48,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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 13:22:48,469 INFO L276 IsEmpty]: Start isEmpty. Operand 82187 states and 128718 transitions. [2022-12-14 13:22:48,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-12-14 13:22:48,531 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:22:48,531 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:48,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 13:22:48,531 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:22:48,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:22:48,532 INFO L85 PathProgramCache]: Analyzing trace with hash 503788624, now seen corresponding path program 1 times [2022-12-14 13:22:48,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:22:48,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741448623] [2022-12-14 13:22:48,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:22:48,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:22:48,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:22:48,938 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:22:48,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:22:48,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741448623] [2022-12-14 13:22:48,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741448623] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:48,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:22:48,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:22:48,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782122986] [2022-12-14 13:22:48,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:48,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:22:48,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:48,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:22:48,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:22:48,941 INFO L87 Difference]: Start difference. First operand 82187 states and 128718 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 13:22:56,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:22:56,311 INFO L93 Difference]: Finished difference Result 223123 states and 352276 transitions. [2022-12-14 13:22:56,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:22:56,311 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 138 [2022-12-14 13:22:56,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:22:56,743 INFO L225 Difference]: With dead ends: 223123 [2022-12-14 13:22:56,743 INFO L226 Difference]: Without dead ends: 140943 [2022-12-14 13:22:56,899 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 13:22:56,899 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 995 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:22:56,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 777 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:22:56,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140943 states. [2022-12-14 13:23:03,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140943 to 122251. [2022-12-14 13:23:03,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122251 states, 103748 states have (on average 1.4938119289046536) internal successors, (154980), 104230 states have internal predecessors, (154980), 13894 states have call successors, (13894), 4609 states have call predecessors, (13894), 4608 states have return successors, (22036), 13412 states have call predecessors, (22036), 13892 states have call successors, (22036) [2022-12-14 13:23:04,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122251 states to 122251 states and 190910 transitions. [2022-12-14 13:23:04,228 INFO L78 Accepts]: Start accepts. Automaton has 122251 states and 190910 transitions. Word has length 138 [2022-12-14 13:23:04,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:23:04,229 INFO L495 AbstractCegarLoop]: Abstraction has 122251 states and 190910 transitions. [2022-12-14 13:23:04,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 13:23:04,229 INFO L276 IsEmpty]: Start isEmpty. Operand 122251 states and 190910 transitions. [2022-12-14 13:23:04,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 13:23:04,297 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:23:04,297 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:04,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 13:23:04,298 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:23:04,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:23:04,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1674917135, now seen corresponding path program 1 times [2022-12-14 13:23:04,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:23:04,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283726665] [2022-12-14 13:23:04,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:23:04,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:23:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:23:04,573 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:23:04,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:23:04,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283726665] [2022-12-14 13:23:04,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283726665] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:23:04,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:23:04,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:23:04,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421240139] [2022-12-14 13:23:04,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:23:04,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:23:04,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:23:04,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:23:04,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:23:04,576 INFO L87 Difference]: Start difference. First operand 122251 states and 190910 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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 13:23:16,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:23:16,641 INFO L93 Difference]: Finished difference Result 329427 states and 519428 transitions. [2022-12-14 13:23:16,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:23:16,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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 139 [2022-12-14 13:23:16,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:23:17,383 INFO L225 Difference]: With dead ends: 329427 [2022-12-14 13:23:17,383 INFO L226 Difference]: Without dead ends: 207183 [2022-12-14 13:23:17,683 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 13:23:17,683 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 924 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:23:17,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [930 Valid, 943 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:23:17,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207183 states. [2022-12-14 13:23:28,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207183 to 181835. [2022-12-14 13:23:28,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181835 states, 154276 states have (on average 1.4894085923928544) internal successors, (229780), 154998 states have internal predecessors, (229780), 20646 states have call successors, (20646), 6913 states have call predecessors, (20646), 6912 states have return successors, (32692), 19924 states have call predecessors, (32692), 20644 states have call successors, (32692) [2022-12-14 13:23:29,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181835 states to 181835 states and 283118 transitions. [2022-12-14 13:23:29,257 INFO L78 Accepts]: Start accepts. Automaton has 181835 states and 283118 transitions. Word has length 139 [2022-12-14 13:23:29,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:23:29,257 INFO L495 AbstractCegarLoop]: Abstraction has 181835 states and 283118 transitions. [2022-12-14 13:23:29,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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 13:23:29,257 INFO L276 IsEmpty]: Start isEmpty. Operand 181835 states and 283118 transitions. [2022-12-14 13:23:29,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 13:23:29,364 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:23:29,364 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:29,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 13:23:29,365 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:23:29,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:23:29,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1098957196, now seen corresponding path program 1 times [2022-12-14 13:23:29,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:23:29,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349018594] [2022-12-14 13:23:29,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:23:29,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:23:29,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:23:29,641 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:23:29,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:23:29,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349018594] [2022-12-14 13:23:29,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349018594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:23:29,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:23:29,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:23:29,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663298793] [2022-12-14 13:23:29,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:23:29,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:23:29,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:23:29,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:23:29,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:23:29,643 INFO L87 Difference]: Start difference. First operand 181835 states and 283118 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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 13:23:49,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:23:49,476 INFO L93 Difference]: Finished difference Result 481651 states and 758756 transitions. [2022-12-14 13:23:49,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:23:49,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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 140 [2022-12-14 13:23:49,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:23:50,587 INFO L225 Difference]: With dead ends: 481651 [2022-12-14 13:23:50,588 INFO L226 Difference]: Without dead ends: 299823 [2022-12-14 13:23:51,073 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 13:23:51,073 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 891 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:23:51,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 913 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:23:51,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299823 states. [2022-12-14 13:24:08,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299823 to 270443. [2022-12-14 13:24:08,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270443 states, 229396 states have (on average 1.484925630786936) internal successors, (340636), 230478 states have internal predecessors, (340636), 30678 states have call successors, (30678), 10369 states have call predecessors, (30678), 10368 states have return successors, (48496), 29596 states have call predecessors, (48496), 30676 states have call successors, (48496) [2022-12-14 13:24:10,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270443 states to 270443 states and 419810 transitions. [2022-12-14 13:24:10,404 INFO L78 Accepts]: Start accepts. Automaton has 270443 states and 419810 transitions. Word has length 140 [2022-12-14 13:24:10,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:24:10,404 INFO L495 AbstractCegarLoop]: Abstraction has 270443 states and 419810 transitions. [2022-12-14 13:24:10,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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 13:24:10,405 INFO L276 IsEmpty]: Start isEmpty. Operand 270443 states and 419810 transitions. [2022-12-14 13:24:10,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-12-14 13:24:10,586 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:24:10,586 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:10,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 13:24:10,587 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:24:10,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:24:10,587 INFO L85 PathProgramCache]: Analyzing trace with hash 185998289, now seen corresponding path program 1 times [2022-12-14 13:24:10,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:24:10,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016306821] [2022-12-14 13:24:10,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:10,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:24:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:10,827 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:24:10,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:24:10,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016306821] [2022-12-14 13:24:10,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016306821] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:24:10,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:24:10,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:24:10,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418224635] [2022-12-14 13:24:10,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:24:10,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:24:10,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:24:10,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:24:10,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:24:10,829 INFO L87 Difference]: Start difference. First operand 270443 states and 419810 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 13:24:52,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:24:52,951 INFO L93 Difference]: Finished difference Result 875251 states and 1381773 transitions. [2022-12-14 13:24:52,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:24:52,952 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 141 [2022-12-14 13:24:52,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:24:55,656 INFO L225 Difference]: With dead ends: 875251 [2022-12-14 13:24:55,657 INFO L226 Difference]: Without dead ends: 604815 [2022-12-14 13:24:56,372 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 13:24:56,372 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 936 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:24:56,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 791 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:24:56,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604815 states. [2022-12-14 13:25:35,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604815 to 530507. [2022-12-14 13:25:35,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530507 states, 450148 states have (on average 1.4788825008663817) internal successors, (665716), 452310 states have internal predecessors, (665716), 59622 states have call successors, (59622), 20737 states have call predecessors, (59622), 20736 states have return successors, (93748), 57460 states have call predecessors, (93748), 59620 states have call successors, (93748) [2022-12-14 13:25:38,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530507 states to 530507 states and 819086 transitions. [2022-12-14 13:25:38,309 INFO L78 Accepts]: Start accepts. Automaton has 530507 states and 819086 transitions. Word has length 141 [2022-12-14 13:25:38,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:25:38,309 INFO L495 AbstractCegarLoop]: Abstraction has 530507 states and 819086 transitions. [2022-12-14 13:25:38,309 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 13:25:38,310 INFO L276 IsEmpty]: Start isEmpty. Operand 530507 states and 819086 transitions. [2022-12-14 13:25:38,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-12-14 13:25:38,774 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:25:38,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:25:38,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 13:25:38,774 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:25:38,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:25:38,775 INFO L85 PathProgramCache]: Analyzing trace with hash 477958800, now seen corresponding path program 1 times [2022-12-14 13:25:38,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:25:38,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678903524] [2022-12-14 13:25:38,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:25:38,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:25:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:25:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:25:39,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:25:39,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678903524] [2022-12-14 13:25:39,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678903524] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:25:39,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:25:39,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:25:39,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689162445] [2022-12-14 13:25:39,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:25:39,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:25:39,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:25:39,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:25:39,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:25:39,017 INFO L87 Difference]: Start difference. First operand 530507 states and 819086 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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 13:26:46,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:26:46,053 INFO L93 Difference]: Finished difference Result 1381555 states and 2162180 transitions. [2022-12-14 13:26:46,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:26:46,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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 142 [2022-12-14 13:26:46,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:26:50,015 INFO L225 Difference]: With dead ends: 1381555 [2022-12-14 13:26:50,015 INFO L226 Difference]: Without dead ends: 851055 [2022-12-14 13:26:51,882 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 13:26:51,882 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 857 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:26:51,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 883 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:26:52,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851055 states. [2022-12-14 13:27:55,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851055 to 788843. [2022-12-14 13:27:55,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788843 states, 669172 states have (on average 1.4741740539054233) internal successors, (986476), 672414 states have internal predecessors, (986476), 88566 states have call successors, (88566), 31105 states have call predecessors, (88566), 31104 states have return successors, (139000), 85324 states have call predecessors, (139000), 88564 states have call successors, (139000) [2022-12-14 13:27:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788843 states to 788843 states and 1214042 transitions. [2022-12-14 13:27:59,936 INFO L78 Accepts]: Start accepts. Automaton has 788843 states and 1214042 transitions. Word has length 142 [2022-12-14 13:27:59,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:27:59,936 INFO L495 AbstractCegarLoop]: Abstraction has 788843 states and 1214042 transitions. [2022-12-14 13:27:59,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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 13:27:59,937 INFO L276 IsEmpty]: Start isEmpty. Operand 788843 states and 1214042 transitions. [2022-12-14 13:28:00,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 13:28:00,579 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:28:00,580 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:28:00,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 13:28:00,580 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:28:00,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:28:00,580 INFO L85 PathProgramCache]: Analyzing trace with hash -336737355, now seen corresponding path program 1 times [2022-12-14 13:28:00,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:28:00,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500808593] [2022-12-14 13:28:00,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:28:00,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:28:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:28:00,996 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 13:28:00,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:28:00,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500808593] [2022-12-14 13:28:00,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500808593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:28:00,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:28:00,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:28:00,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204785375] [2022-12-14 13:28:00,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:28:00,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:28:00,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:28:00,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:28:00,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:28:00,999 INFO L87 Difference]: Start difference. First operand 788843 states and 1214042 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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 13:30:29,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:30:29,448 INFO L93 Difference]: Finished difference Result 2480563 states and 3893853 transitions. [2022-12-14 13:30:29,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:30:29,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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 143 [2022-12-14 13:30:29,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:30:37,763 INFO L225 Difference]: With dead ends: 2480563 [2022-12-14 13:30:37,763 INFO L226 Difference]: Without dead ends: 1691727 [2022-12-14 13:30:41,177 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 13:30:41,178 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 878 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:30:41,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 781 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:30:42,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691727 states.