./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI --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 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 --- 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-5e519f3 [2022-11-03 03:53:42,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:53:42,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:53:42,591 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:53:42,592 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:53:42,595 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:53:42,598 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:53:42,602 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:53:42,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:53:42,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:53:42,614 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:53:42,616 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:53:42,617 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:53:42,619 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:53:42,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:53:42,624 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:53:42,626 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:53:42,627 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:53:42,629 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:53:42,634 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:53:42,641 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:53:42,642 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:53:42,643 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:53:42,645 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:53:42,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:53:42,653 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:53:42,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:53:42,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:53:42,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:53:42,659 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:53:42,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:53:42,661 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:53:42,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:53:42,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:53:42,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:53:42,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:53:42,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:53:42,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:53:42,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:53:42,668 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:53:42,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:53:42,670 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:53:42,710 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:53:42,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:53:42,711 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:53:42,711 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:53:42,712 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:53:42,712 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:53:42,713 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:53:42,713 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:53:42,713 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:53:42,713 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:53:42,714 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:53:42,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:53:42,715 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:53:42,715 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:53:42,715 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:53:42,716 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:53:42,716 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:53:42,716 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:53:42,717 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:53:42,717 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:53:42,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:53:42,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:53:42,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:53:42,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:53:42,720 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:53:42,720 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:53:42,720 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:53:42,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:53:42,720 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:53:42,721 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:53:42,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:53:42,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:53:42,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:53:42,722 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:53:42,722 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:53:42,722 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:53:42,723 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:53:42,723 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:53:42,723 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:53:42,723 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:53:42,723 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:53:42,724 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_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/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_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI 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 -> 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 [2022-11-03 03:53:43,020 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:53:43,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:53:43,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:53:43,051 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:53:43,052 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:53:43,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-03 03:53:43,116 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/data/eacd00b56/44efbaa0dd764ab2bb154aa617c48ba2/FLAGd5d162428 [2022-11-03 03:53:43,704 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:53:43,721 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-03 03:53:43,735 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/data/eacd00b56/44efbaa0dd764ab2bb154aa617c48ba2/FLAGd5d162428 [2022-11-03 03:53:44,003 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/data/eacd00b56/44efbaa0dd764ab2bb154aa617c48ba2 [2022-11-03 03:53:44,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:53:44,008 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:53:44,011 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:53:44,011 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:53:44,015 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:53:44,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,017 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aa67859 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44, skipping insertion in model container [2022-11-03 03:53:44,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,025 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:53:44,071 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:53:44,257 WARN L230 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_62390985-d086-4187-88f9-5f338bfbc8c1/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-11-03 03:53:44,300 WARN L230 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_62390985-d086-4187-88f9-5f338bfbc8c1/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-11-03 03:53:44,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:44,441 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:53:44,464 WARN L230 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_62390985-d086-4187-88f9-5f338bfbc8c1/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-11-03 03:53:44,483 WARN L230 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_62390985-d086-4187-88f9-5f338bfbc8c1/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-11-03 03:53:44,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:44,585 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:53:44,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44 WrapperNode [2022-11-03 03:53:44,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:53:44,587 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:44,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:53:44,587 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:53:44,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,610 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,661 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 997 [2022-11-03 03:53:44,662 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:44,662 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:53:44,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:53:44,663 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:53:44,674 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,680 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,681 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,709 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,713 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,722 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:53:44,723 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:53:44,723 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:53:44,724 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:53:44,725 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (1/1) ... [2022-11-03 03:53:44,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:53:44,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:53:44,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:53:44,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:53:44,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:53:44,828 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:53:44,829 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:53:44,829 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-03 03:53:44,829 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-03 03:53:44,829 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-03 03:53:44,829 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-03 03:53:44,830 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-03 03:53:44,830 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-03 03:53:44,830 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-03 03:53:44,830 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-03 03:53:44,830 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-03 03:53:44,830 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-03 03:53:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-03 03:53:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-03 03:53:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:53:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-03 03:53:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-03 03:53:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:53:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:53:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-03 03:53:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-03 03:53:44,965 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:53:44,983 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:53:46,037 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:53:46,606 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:53:46,606 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-03 03:53:46,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:53:46 BoogieIcfgContainer [2022-11-03 03:53:46,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:53:46,612 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:53:46,612 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:53:46,616 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:53:46,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:53:44" (1/3) ... [2022-11-03 03:53:46,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60358d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:53:46, skipping insertion in model container [2022-11-03 03:53:46,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:44" (2/3) ... [2022-11-03 03:53:46,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60358d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:53:46, skipping insertion in model container [2022-11-03 03:53:46,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:53:46" (3/3) ... [2022-11-03 03:53:46,619 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-11-03 03:53:46,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:53:46,640 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:53:46,697 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:53:46,704 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;@3aa9e8c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:53:46,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:53:46,710 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 185 states have (on average 1.5621621621621622) internal successors, (289), 190 states have internal predecessors, (289), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-03 03:53:46,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-03 03:53:46,720 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:46,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:46,721 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:46,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:46,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1608212613, now seen corresponding path program 1 times [2022-11-03 03:53:46,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:46,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162910711] [2022-11-03 03:53:46,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:46,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:47,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:53:47,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:47,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162910711] [2022-11-03 03:53:47,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162910711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:47,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:47,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:53:47,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481702876] [2022-11-03 03:53:47,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:47,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:53:47,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:47,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:53:47,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:47,133 INFO L87 Difference]: Start difference. First operand has 228 states, 185 states have (on average 1.5621621621621622) internal successors, (289), 190 states have internal predecessors, (289), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:47,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:47,453 INFO L93 Difference]: Finished difference Result 489 states and 750 transitions. [2022-11-03 03:53:47,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:53:47,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-03 03:53:47,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:47,468 INFO L225 Difference]: With dead ends: 489 [2022-11-03 03:53:47,468 INFO L226 Difference]: Without dead ends: 261 [2022-11-03 03:53:47,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:47,477 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 318 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:47,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 353 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:53:47,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-11-03 03:53:47,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 257. [2022-11-03 03:53:47,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 211 states have (on average 1.4976303317535544) internal successors, (316), 214 states have internal predecessors, (316), 34 states have call successors, (34), 11 states have call predecessors, (34), 10 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-03 03:53:47,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 382 transitions. [2022-11-03 03:53:47,552 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 382 transitions. Word has length 28 [2022-11-03 03:53:47,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:47,553 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 382 transitions. [2022-11-03 03:53:47,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:47,553 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 382 transitions. [2022-11-03 03:53:47,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 03:53:47,556 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:47,556 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:47,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:53:47,557 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:47,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:47,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2122789165, now seen corresponding path program 1 times [2022-11-03 03:53:47,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:47,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658403455] [2022-11-03 03:53:47,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:47,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:47,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:47,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:53:47,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:47,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658403455] [2022-11-03 03:53:47,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658403455] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:47,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:47,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:53:47,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888339511] [2022-11-03 03:53:47,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:47,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:53:47,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:47,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:53:47,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:47,701 INFO L87 Difference]: Start difference. First operand 257 states and 382 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:47,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:47,862 INFO L93 Difference]: Finished difference Result 413 states and 599 transitions. [2022-11-03 03:53:47,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:53:47,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-03 03:53:47,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:47,876 INFO L225 Difference]: With dead ends: 413 [2022-11-03 03:53:47,876 INFO L226 Difference]: Without dead ends: 332 [2022-11-03 03:53:47,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:47,879 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 316 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:47,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 338 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:53:47,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-11-03 03:53:47,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 328. [2022-11-03 03:53:47,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 271 states have (on average 1.4649446494464944) internal successors, (397), 274 states have internal predecessors, (397), 41 states have call successors, (41), 15 states have call predecessors, (41), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 03:53:47,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 477 transitions. [2022-11-03 03:53:47,927 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 477 transitions. Word has length 29 [2022-11-03 03:53:47,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:47,928 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 477 transitions. [2022-11-03 03:53:47,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:47,928 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 477 transitions. [2022-11-03 03:53:47,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-03 03:53:47,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:47,931 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:47,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:53:47,931 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:47,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:47,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2048584434, now seen corresponding path program 1 times [2022-11-03 03:53:47,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:47,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767415704] [2022-11-03 03:53:47,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:47,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:47,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:48,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:53:48,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:48,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767415704] [2022-11-03 03:53:48,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767415704] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:48,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:48,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:53:48,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230695363] [2022-11-03 03:53:48,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:48,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:53:48,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:48,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:53:48,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,029 INFO L87 Difference]: Start difference. First operand 328 states and 477 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:48,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:48,202 INFO L93 Difference]: Finished difference Result 568 states and 805 transitions. [2022-11-03 03:53:48,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:53:48,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-03 03:53:48,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:48,205 INFO L225 Difference]: With dead ends: 568 [2022-11-03 03:53:48,205 INFO L226 Difference]: Without dead ends: 416 [2022-11-03 03:53:48,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,208 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 46 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:48,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 561 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:53:48,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2022-11-03 03:53:48,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 402. [2022-11-03 03:53:48,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 334 states have (on average 1.4431137724550898) internal successors, (482), 339 states have internal predecessors, (482), 47 states have call successors, (47), 20 states have call predecessors, (47), 19 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-03 03:53:48,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 574 transitions. [2022-11-03 03:53:48,242 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 574 transitions. Word has length 30 [2022-11-03 03:53:48,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:48,242 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 574 transitions. [2022-11-03 03:53:48,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:53:48,243 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 574 transitions. [2022-11-03 03:53:48,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-03 03:53:48,244 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:48,245 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:48,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:53:48,245 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:48,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:48,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1768876142, now seen corresponding path program 1 times [2022-11-03 03:53:48,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:48,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143056125] [2022-11-03 03:53:48,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:48,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:48,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:48,315 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:53:48,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:48,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143056125] [2022-11-03 03:53:48,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143056125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:48,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:48,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:53:48,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67499008] [2022-11-03 03:53:48,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:48,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:53:48,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:48,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:53:48,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,318 INFO L87 Difference]: Start difference. First operand 402 states and 574 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:53:48,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:48,472 INFO L93 Difference]: Finished difference Result 565 states and 792 transitions. [2022-11-03 03:53:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:53:48,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-11-03 03:53:48,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:48,477 INFO L225 Difference]: With dead ends: 565 [2022-11-03 03:53:48,477 INFO L226 Difference]: Without dead ends: 407 [2022-11-03 03:53:48,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,479 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 32 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:48,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 593 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:53:48,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-11-03 03:53:48,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 396. [2022-11-03 03:53:48,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 328 states have (on average 1.4268292682926829) internal successors, (468), 333 states have internal predecessors, (468), 47 states have call successors, (47), 20 states have call predecessors, (47), 19 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-03 03:53:48,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 560 transitions. [2022-11-03 03:53:48,509 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 560 transitions. Word has length 43 [2022-11-03 03:53:48,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:48,510 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 560 transitions. [2022-11-03 03:53:48,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:53:48,510 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 560 transitions. [2022-11-03 03:53:48,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-03 03:53:48,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:48,512 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:48,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:53:48,513 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:48,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:48,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1861617342, now seen corresponding path program 1 times [2022-11-03 03:53:48,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:48,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801709435] [2022-11-03 03:53:48,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:48,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:48,603 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:53:48,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:48,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801709435] [2022-11-03 03:53:48,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801709435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:48,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:48,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:53:48,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127670987] [2022-11-03 03:53:48,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:48,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:53:48,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:48,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:53:48,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,611 INFO L87 Difference]: Start difference. First operand 396 states and 560 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 03:53:48,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:48,770 INFO L93 Difference]: Finished difference Result 645 states and 884 transitions. [2022-11-03 03:53:48,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:53:48,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-11-03 03:53:48,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:48,774 INFO L225 Difference]: With dead ends: 645 [2022-11-03 03:53:48,774 INFO L226 Difference]: Without dead ends: 442 [2022-11-03 03:53:48,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:53:48,776 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 302 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:48,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 336 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:53:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2022-11-03 03:53:48,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2022-11-03 03:53:48,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 372 states have internal predecessors, (511), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (49), 47 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-03 03:53:48,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 611 transitions. [2022-11-03 03:53:48,809 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 611 transitions. Word has length 46 [2022-11-03 03:53:48,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:48,809 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 611 transitions. [2022-11-03 03:53:48,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 03:53:48,810 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 611 transitions. [2022-11-03 03:53:48,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-03 03:53:48,811 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:48,812 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:48,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:53:48,812 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:48,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:48,812 INFO L85 PathProgramCache]: Analyzing trace with hash -651624108, now seen corresponding path program 1 times [2022-11-03 03:53:48,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:48,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814846910] [2022-11-03 03:53:48,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:48,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:48,913 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:53:48,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:48,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814846910] [2022-11-03 03:53:48,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814846910] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:53:48,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:53:48,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:53:48,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835762846] [2022-11-03 03:53:48,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:53:48,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:53:48,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:53:48,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:53:48,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:53:48,916 INFO L87 Difference]: Start difference. First operand 442 states and 611 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:53:49,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:53:49,218 INFO L93 Difference]: Finished difference Result 482 states and 658 transitions. [2022-11-03 03:53:49,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:53:49,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-11-03 03:53:49,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:53:49,225 INFO L225 Difference]: With dead ends: 482 [2022-11-03 03:53:49,225 INFO L226 Difference]: Without dead ends: 479 [2022-11-03 03:53:49,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:53:49,230 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 552 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:53:49,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 334 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:53:49,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-11-03 03:53:49,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 441. [2022-11-03 03:53:49,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 367 states have (on average 1.3869209809264305) internal successors, (509), 371 states have internal predecessors, (509), 50 states have call successors, (50), 23 states have call predecessors, (50), 22 states have return successors, (49), 47 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-03 03:53:49,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 608 transitions. [2022-11-03 03:53:49,284 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 608 transitions. Word has length 47 [2022-11-03 03:53:49,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:53:49,285 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 608 transitions. [2022-11-03 03:53:49,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:53:49,285 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 608 transitions. [2022-11-03 03:53:49,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-03 03:53:49,289 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:53:49,289 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:53:49,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:53:49,290 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:53:49,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:53:49,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1273169345, now seen corresponding path program 1 times [2022-11-03 03:53:49,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:53:49,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417486785] [2022-11-03 03:53:49,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:49,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:53:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:49,605 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:53:49,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:53:49,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417486785] [2022-11-03 03:53:49,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417486785] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:53:49,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516098193] [2022-11-03 03:53:49,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:53:49,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:53:49,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:53:49,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:53:49,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:53:49,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:53:49,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:53:49,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:53:50,181 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:53:50,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:53:50,330 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:53:50,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516098193] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:53:50,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1228734377] [2022-11-03 03:53:50,364 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-03 03:53:50,364 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:53:50,371 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:53:50,376 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:53:50,377 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:53:56,249 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 175 for LOIs [2022-11-03 03:53:56,294 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 190 for LOIs [2022-11-03 03:53:56,344 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 396 for LOIs [2022-11-03 03:53:59,615 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:54:27,063 WARN L234 SmtUtils]: Spent 7.62s on a formula simplification. DAG size of input: 403 DAG size of output: 311 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:54:41,951 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8306#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (not (= ~c_num_read~0 ~p_num_write~0)) (= ~t11_pc~0 0) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~t11_i~0 0) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~E_9~0 2) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-11-03 03:54:41,951 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:54:41,952 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 03:54:41,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-11-03 03:54:41,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983843619] [2022-11-03 03:54:41,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 03:54:41,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:54:41,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:41,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:54:41,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-03 03:54:41,955 INFO L87 Difference]: Start difference. First operand 441 states and 608 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 03:54:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:42,428 INFO L93 Difference]: Finished difference Result 884 states and 1176 transitions. [2022-11-03 03:54:42,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:54:42,429 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-11-03 03:54:42,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:42,434 INFO L225 Difference]: With dead ends: 884 [2022-11-03 03:54:42,434 INFO L226 Difference]: Without dead ends: 881 [2022-11-03 03:54:42,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 42.3s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-03 03:54:42,436 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 487 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:42,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 984 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:54:42,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-11-03 03:54:42,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 650. [2022-11-03 03:54:42,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 544 states have (on average 1.3639705882352942) internal successors, (742), 550 states have internal predecessors, (742), 69 states have call successors, (69), 36 states have call predecessors, (69), 35 states have return successors, (68), 64 states have call predecessors, (68), 68 states have call successors, (68) [2022-11-03 03:54:42,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 879 transitions. [2022-11-03 03:54:42,488 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 879 transitions. Word has length 48 [2022-11-03 03:54:42,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:42,489 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 879 transitions. [2022-11-03 03:54:42,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 03:54:42,489 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 879 transitions. [2022-11-03 03:54:42,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 03:54:42,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:42,491 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:42,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:42,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:42,711 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:42,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:42,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1309710982, now seen corresponding path program 2 times [2022-11-03 03:54:42,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:42,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759941801] [2022-11-03 03:54:42,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:42,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:42,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:42,772 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-03 03:54:42,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:42,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759941801] [2022-11-03 03:54:42,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759941801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:42,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:42,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:42,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665262040] [2022-11-03 03:54:42,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:42,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:42,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:42,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:42,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:42,776 INFO L87 Difference]: Start difference. First operand 650 states and 879 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-03 03:54:42,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:42,898 INFO L93 Difference]: Finished difference Result 980 states and 1312 transitions. [2022-11-03 03:54:42,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:42,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-11-03 03:54:42,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:42,902 INFO L225 Difference]: With dead ends: 980 [2022-11-03 03:54:42,902 INFO L226 Difference]: Without dead ends: 592 [2022-11-03 03:54:42,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:42,904 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 315 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:42,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 349 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:42,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-11-03 03:54:42,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 583. [2022-11-03 03:54:42,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 487 states have (on average 1.3572895277207393) internal successors, (661), 494 states have internal predecessors, (661), 63 states have call successors, (63), 32 states have call predecessors, (63), 31 states have return successors, (62), 57 states have call predecessors, (62), 62 states have call successors, (62) [2022-11-03 03:54:42,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 786 transitions. [2022-11-03 03:54:42,949 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 786 transitions. Word has length 61 [2022-11-03 03:54:42,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:42,949 INFO L495 AbstractCegarLoop]: Abstraction has 583 states and 786 transitions. [2022-11-03 03:54:42,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-03 03:54:42,950 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 786 transitions. [2022-11-03 03:54:42,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 03:54:42,951 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:42,952 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] [2022-11-03 03:54:42,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:54:42,952 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:42,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:42,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1755683693, now seen corresponding path program 1 times [2022-11-03 03:54:42,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:42,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384745002] [2022-11-03 03:54:42,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:42,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:42,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:43,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:54:43,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:43,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384745002] [2022-11-03 03:54:43,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384745002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:43,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:43,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:54:43,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954585102] [2022-11-03 03:54:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:43,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:54:43,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:43,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:54:43,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:54:43,048 INFO L87 Difference]: Start difference. First operand 583 states and 786 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:54:43,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:43,484 INFO L93 Difference]: Finished difference Result 916 states and 1327 transitions. [2022-11-03 03:54:43,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:54:43,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2022-11-03 03:54:43,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:43,488 INFO L225 Difference]: With dead ends: 916 [2022-11-03 03:54:43,489 INFO L226 Difference]: Without dead ends: 746 [2022-11-03 03:54:43,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:54:43,491 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 535 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:43,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 855 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:54:43,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-11-03 03:54:43,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 745. [2022-11-03 03:54:43,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 622 states have (on average 1.387459807073955) internal successors, (863), 630 states have internal predecessors, (863), 84 states have call successors, (84), 38 states have call predecessors, (84), 37 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-03 03:54:43,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1030 transitions. [2022-11-03 03:54:43,550 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1030 transitions. Word has length 64 [2022-11-03 03:54:43,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:43,550 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1030 transitions. [2022-11-03 03:54:43,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:54:43,551 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1030 transitions. [2022-11-03 03:54:43,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 03:54:43,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:43,553 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:43,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:54:43,554 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:43,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:43,554 INFO L85 PathProgramCache]: Analyzing trace with hash 311876932, now seen corresponding path program 1 times [2022-11-03 03:54:43,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:43,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483239254] [2022-11-03 03:54:43,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:43,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:43,705 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:54:43,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:43,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483239254] [2022-11-03 03:54:43,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483239254] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:43,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486043014] [2022-11-03 03:54:43,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:43,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:43,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:43,707 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:43,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:54:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:43,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:43,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:43,887 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:54:43,887 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:43,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486043014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:43,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:43,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 03:54:43,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98941598] [2022-11-03 03:54:43,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:43,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:43,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:43,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:43,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:43,889 INFO L87 Difference]: Start difference. First operand 745 states and 1030 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 03:54:44,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:44,047 INFO L93 Difference]: Finished difference Result 872 states and 1189 transitions. [2022-11-03 03:54:44,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:44,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-11-03 03:54:44,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:44,051 INFO L225 Difference]: With dead ends: 872 [2022-11-03 03:54:44,051 INFO L226 Difference]: Without dead ends: 338 [2022-11-03 03:54:44,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:44,053 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 25 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:44,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 562 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:44,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2022-11-03 03:54:44,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2022-11-03 03:54:44,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 279 states have (on average 1.5089605734767024) internal successors, (421), 281 states have internal predecessors, (421), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-03 03:54:44,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 513 transitions. [2022-11-03 03:54:44,080 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 513 transitions. Word has length 73 [2022-11-03 03:54:44,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:44,081 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 513 transitions. [2022-11-03 03:54:44,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 03:54:44,081 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 513 transitions. [2022-11-03 03:54:44,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:44,089 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:44,090 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:44,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 03:54:44,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 03:54:44,317 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:44,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:44,318 INFO L85 PathProgramCache]: Analyzing trace with hash 682726420, now seen corresponding path program 1 times [2022-11-03 03:54:44,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:44,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183234625] [2022-11-03 03:54:44,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:44,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:44,483 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:44,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:44,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183234625] [2022-11-03 03:54:44,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183234625] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:44,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819336929] [2022-11-03 03:54:44,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:44,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:44,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:44,486 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:44,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:54:44,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:44,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:44,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:44,824 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:54:44,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:44,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819336929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:44,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:44,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:44,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420996252] [2022-11-03 03:54:44,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:44,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:44,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:44,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:44,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:44,827 INFO L87 Difference]: Start difference. First operand 338 states and 513 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:44,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:44,998 INFO L93 Difference]: Finished difference Result 995 states and 1538 transitions. [2022-11-03 03:54:44,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:44,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:44,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:45,002 INFO L225 Difference]: With dead ends: 995 [2022-11-03 03:54:45,002 INFO L226 Difference]: Without dead ends: 663 [2022-11-03 03:54:45,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:45,005 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 216 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:45,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 481 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:45,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2022-11-03 03:54:45,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 659. [2022-11-03 03:54:45,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 548 states have (on average 1.5072992700729928) internal successors, (826), 551 states have internal predecessors, (826), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-03 03:54:45,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 998 transitions. [2022-11-03 03:54:45,057 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 998 transitions. Word has length 129 [2022-11-03 03:54:45,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:45,058 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 998 transitions. [2022-11-03 03:54:45,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:45,058 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 998 transitions. [2022-11-03 03:54:45,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:45,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:45,061 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:45,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:45,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:45,278 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:45,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:45,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1989036118, now seen corresponding path program 1 times [2022-11-03 03:54:45,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:45,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181686555] [2022-11-03 03:54:45,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:45,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:45,464 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:45,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:45,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181686555] [2022-11-03 03:54:45,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181686555] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:45,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951756477] [2022-11-03 03:54:45,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:45,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:45,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:45,466 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:45,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:54:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:45,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:45,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:45,761 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 03:54:45,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:45,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951756477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:45,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:45,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:45,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832039793] [2022-11-03 03:54:45,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:45,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:45,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:45,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:45,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:45,764 INFO L87 Difference]: Start difference. First operand 659 states and 998 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:46,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:46,011 INFO L93 Difference]: Finished difference Result 1952 states and 3009 transitions. [2022-11-03 03:54:46,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:46,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:46,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:46,018 INFO L225 Difference]: With dead ends: 1952 [2022-11-03 03:54:46,018 INFO L226 Difference]: Without dead ends: 1299 [2022-11-03 03:54:46,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:46,024 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 237 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:46,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 480 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:46,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2022-11-03 03:54:46,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1293. [2022-11-03 03:54:46,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1080 states have (on average 1.5037037037037038) internal successors, (1624), 1085 states have internal predecessors, (1624), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2022-11-03 03:54:46,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1952 transitions. [2022-11-03 03:54:46,123 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1952 transitions. Word has length 129 [2022-11-03 03:54:46,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:46,124 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1952 transitions. [2022-11-03 03:54:46,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:46,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1952 transitions. [2022-11-03 03:54:46,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:46,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:46,129 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:46,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:46,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:46,344 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:46,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:46,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1608790356, now seen corresponding path program 1 times [2022-11-03 03:54:46,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:46,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896914582] [2022-11-03 03:54:46,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:46,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:46,499 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:46,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:46,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896914582] [2022-11-03 03:54:46,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896914582] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:46,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461097535] [2022-11-03 03:54:46,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:46,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:46,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:46,501 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:46,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:54:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:46,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:46,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:46,783 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 03:54:46,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:46,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461097535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:46,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:46,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:46,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068076065] [2022-11-03 03:54:46,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:46,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:46,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:46,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:46,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:46,786 INFO L87 Difference]: Start difference. First operand 1293 states and 1952 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:47,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:47,105 INFO L93 Difference]: Finished difference Result 3842 states and 5901 transitions. [2022-11-03 03:54:47,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:47,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:47,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:47,118 INFO L225 Difference]: With dead ends: 3842 [2022-11-03 03:54:47,118 INFO L226 Difference]: Without dead ends: 2555 [2022-11-03 03:54:47,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:47,124 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 243 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:47,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 479 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:47,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2022-11-03 03:54:47,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2545. [2022-11-03 03:54:47,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 2132 states have (on average 1.4990619136960601) internal successors, (3196), 2141 states have internal predecessors, (3196), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2022-11-03 03:54:47,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3828 transitions. [2022-11-03 03:54:47,324 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3828 transitions. Word has length 129 [2022-11-03 03:54:47,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:47,324 INFO L495 AbstractCegarLoop]: Abstraction has 2545 states and 3828 transitions. [2022-11-03 03:54:47,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:47,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3828 transitions. [2022-11-03 03:54:47,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:47,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:47,331 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:47,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:47,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 03:54:47,545 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:47,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:47,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1469768658, now seen corresponding path program 1 times [2022-11-03 03:54:47,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:47,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280151451] [2022-11-03 03:54:47,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:47,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:47,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:47,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280151451] [2022-11-03 03:54:47,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280151451] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:47,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691493872] [2022-11-03 03:54:47,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:47,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:47,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:47,766 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:47,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:54:47,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:48,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:48,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:48,050 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 03:54:48,051 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:48,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691493872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:48,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:48,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:48,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059842994] [2022-11-03 03:54:48,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:48,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:48,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:48,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:48,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:48,054 INFO L87 Difference]: Start difference. First operand 2545 states and 3828 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:48,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:48,577 INFO L93 Difference]: Finished difference Result 7574 states and 11585 transitions. [2022-11-03 03:54:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:48,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:48,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:48,607 INFO L225 Difference]: With dead ends: 7574 [2022-11-03 03:54:48,607 INFO L226 Difference]: Without dead ends: 5035 [2022-11-03 03:54:48,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:48,616 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 234 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:48,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:48,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5035 states. [2022-11-03 03:54:48,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5035 to 5017. [2022-11-03 03:54:49,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5017 states, 4212 states have (on average 1.4938271604938271) internal successors, (6292), 4229 states have internal predecessors, (6292), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2022-11-03 03:54:49,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5017 states to 5017 states and 7516 transitions. [2022-11-03 03:54:49,032 INFO L78 Accepts]: Start accepts. Automaton has 5017 states and 7516 transitions. Word has length 129 [2022-11-03 03:54:49,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:49,034 INFO L495 AbstractCegarLoop]: Abstraction has 5017 states and 7516 transitions. [2022-11-03 03:54:49,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 5017 states and 7516 transitions. [2022-11-03 03:54:49,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:49,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:49,044 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:49,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:49,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 03:54:49,265 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:49,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:49,265 INFO L85 PathProgramCache]: Analyzing trace with hash 958385044, now seen corresponding path program 1 times [2022-11-03 03:54:49,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:49,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40546180] [2022-11-03 03:54:49,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:49,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:49,460 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:49,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:49,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40546180] [2022-11-03 03:54:49,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40546180] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:49,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392790301] [2022-11-03 03:54:49,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:49,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:49,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:49,462 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:49,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 03:54:49,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:49,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:49,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:49,773 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 03:54:49,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:49,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392790301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:49,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:49,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:49,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240112238] [2022-11-03 03:54:49,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:49,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:49,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:49,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:49,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:49,776 INFO L87 Difference]: Start difference. First operand 5017 states and 7516 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:50,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:50,765 INFO L93 Difference]: Finished difference Result 14942 states and 22753 transitions. [2022-11-03 03:54:50,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:50,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:50,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:50,837 INFO L225 Difference]: With dead ends: 14942 [2022-11-03 03:54:50,837 INFO L226 Difference]: Without dead ends: 9931 [2022-11-03 03:54:50,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:50,862 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 222 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:50,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:50,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9931 states. [2022-11-03 03:54:51,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9931 to 9897. [2022-11-03 03:54:51,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9897 states, 8324 states have (on average 1.4882268140317154) internal successors, (12388), 8357 states have internal predecessors, (12388), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2022-11-03 03:54:51,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9897 states to 9897 states and 14764 transitions. [2022-11-03 03:54:51,829 INFO L78 Accepts]: Start accepts. Automaton has 9897 states and 14764 transitions. Word has length 129 [2022-11-03 03:54:51,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:51,830 INFO L495 AbstractCegarLoop]: Abstraction has 9897 states and 14764 transitions. [2022-11-03 03:54:51,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:51,831 INFO L276 IsEmpty]: Start isEmpty. Operand 9897 states and 14764 transitions. [2022-11-03 03:54:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:51,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:51,851 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:51,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:52,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:52,077 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:52,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:52,078 INFO L85 PathProgramCache]: Analyzing trace with hash 922797654, now seen corresponding path program 1 times [2022-11-03 03:54:52,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:52,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970693027] [2022-11-03 03:54:52,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:52,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:52,298 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:54:52,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:52,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970693027] [2022-11-03 03:54:52,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970693027] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:54:52,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912032050] [2022-11-03 03:54:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:52,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:54:52,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:54:52,301 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:54:52,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 03:54:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:52,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:54:52,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:54:52,595 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:54:52,595 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:54:52,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912032050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:52,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:54:52,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:54:52,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880299347] [2022-11-03 03:54:52,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:52,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:52,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:52,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:52,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:52,598 INFO L87 Difference]: Start difference. First operand 9897 states and 14764 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:54,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:54,499 INFO L93 Difference]: Finished difference Result 29486 states and 44689 transitions. [2022-11-03 03:54:54,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:54,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-11-03 03:54:54,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:54,579 INFO L225 Difference]: With dead ends: 29486 [2022-11-03 03:54:54,579 INFO L226 Difference]: Without dead ends: 19595 [2022-11-03 03:54:54,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:54,611 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 228 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:54,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:54:54,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19595 states. [2022-11-03 03:54:56,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19595 to 19529. [2022-11-03 03:54:56,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19529 states, 16452 states have (on average 1.4823729637734013) internal successors, (24388), 16517 states have internal predecessors, (24388), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2022-11-03 03:54:56,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19529 states to 19529 states and 29004 transitions. [2022-11-03 03:54:56,402 INFO L78 Accepts]: Start accepts. Automaton has 19529 states and 29004 transitions. Word has length 129 [2022-11-03 03:54:56,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:56,402 INFO L495 AbstractCegarLoop]: Abstraction has 19529 states and 29004 transitions. [2022-11-03 03:54:56,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:54:56,403 INFO L276 IsEmpty]: Start isEmpty. Operand 19529 states and 29004 transitions. [2022-11-03 03:54:56,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 03:54:56,434 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:56,434 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:54:56,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 03:54:56,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62390985-d086-4187-88f9-5f338bfbc8c1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 03:54:56,649 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:56,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:56,649 INFO L85 PathProgramCache]: Analyzing trace with hash 959915928, now seen corresponding path program 1 times [2022-11-03 03:54:56,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:56,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481097866] [2022-11-03 03:54:56,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:56,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:56,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:57,275 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:54:57,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:57,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481097866] [2022-11-03 03:54:57,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481097866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:57,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:57,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:54:57,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765444659] [2022-11-03 03:54:57,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:57,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:54:57,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:57,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:54:57,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:54:57,281 INFO L87 Difference]: Start difference. First operand 19529 states and 29004 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:55:00,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:00,340 INFO L93 Difference]: Finished difference Result 53229 states and 79246 transitions. [2022-11-03 03:55:00,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:55:00,340 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 129 [2022-11-03 03:55:00,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:00,519 INFO L225 Difference]: With dead ends: 53229 [2022-11-03 03:55:00,519 INFO L226 Difference]: Without dead ends: 33707 [2022-11-03 03:55:00,573 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-11-03 03:55:00,574 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 888 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:00,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 760 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:55:00,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33707 states. [2022-11-03 03:55:03,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33707 to 29033. [2022-11-03 03:55:03,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29033 states, 24452 states have (on average 1.4776705381972846) internal successors, (36132), 24549 states have internal predecessors, (36132), 3428 states have call successors, (3428), 1152 states have call predecessors, (3428), 1152 states have return successors, (3428), 3332 states have call predecessors, (3428), 3428 states have call successors, (3428) [2022-11-03 03:55:03,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29033 states to 29033 states and 42988 transitions. [2022-11-03 03:55:03,266 INFO L78 Accepts]: Start accepts. Automaton has 29033 states and 42988 transitions. Word has length 129 [2022-11-03 03:55:03,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:03,266 INFO L495 AbstractCegarLoop]: Abstraction has 29033 states and 42988 transitions. [2022-11-03 03:55:03,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:55:03,267 INFO L276 IsEmpty]: Start isEmpty. Operand 29033 states and 42988 transitions. [2022-11-03 03:55:03,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-03 03:55:03,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:03,314 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:03,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 03:55:03,315 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:03,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:03,315 INFO L85 PathProgramCache]: Analyzing trace with hash 172623289, now seen corresponding path program 1 times [2022-11-03 03:55:03,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:03,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572205895] [2022-11-03 03:55:03,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:03,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:55:03,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:03,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572205895] [2022-11-03 03:55:03,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572205895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:03,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:03,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:55:03,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029789995] [2022-11-03 03:55:03,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:03,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:55:03,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:03,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:55:03,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:55:03,859 INFO L87 Difference]: Start difference. First operand 29033 states and 42988 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:55:08,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:08,034 INFO L93 Difference]: Finished difference Result 77757 states and 115550 transitions. [2022-11-03 03:55:08,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:55:08,035 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 130 [2022-11-03 03:55:08,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:08,267 INFO L225 Difference]: With dead ends: 77757 [2022-11-03 03:55:08,267 INFO L226 Difference]: Without dead ends: 48731 [2022-11-03 03:55:08,347 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-11-03 03:55:08,347 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 870 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:08,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 691 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:55:08,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48731 states. [2022-11-03 03:55:12,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48731 to 43161. [2022-11-03 03:55:12,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43161 states, 36340 states have (on average 1.472867363786461) internal successors, (53524), 36485 states have internal predecessors, (53524), 5092 states have call successors, (5092), 1728 states have call predecessors, (5092), 1728 states have return successors, (5092), 4948 states have call predecessors, (5092), 5092 states have call successors, (5092) [2022-11-03 03:55:12,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43161 states to 43161 states and 63708 transitions. [2022-11-03 03:55:12,701 INFO L78 Accepts]: Start accepts. Automaton has 43161 states and 63708 transitions. Word has length 130 [2022-11-03 03:55:12,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:12,702 INFO L495 AbstractCegarLoop]: Abstraction has 43161 states and 63708 transitions. [2022-11-03 03:55:12,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:55:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 43161 states and 63708 transitions. [2022-11-03 03:55:12,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-03 03:55:12,777 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:12,777 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:12,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 03:55:12,777 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:12,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:12,778 INFO L85 PathProgramCache]: Analyzing trace with hash 2146421816, now seen corresponding path program 1 times [2022-11-03 03:55:12,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:12,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601753442] [2022-11-03 03:55:12,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:12,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:13,274 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:55:13,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:13,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601753442] [2022-11-03 03:55:13,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601753442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:13,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:13,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:55:13,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232359797] [2022-11-03 03:55:13,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:13,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:55:13,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:13,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:55:13,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:55:13,277 INFO L87 Difference]: Start difference. First operand 43161 states and 63708 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:55:22,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:22,374 INFO L93 Difference]: Finished difference Result 150973 states and 223263 transitions. [2022-11-03 03:55:22,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:55:22,374 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2022-11-03 03:55:22,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:22,829 INFO L225 Difference]: With dead ends: 150973 [2022-11-03 03:55:22,830 INFO L226 Difference]: Without dead ends: 107819 [2022-11-03 03:55:22,963 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-11-03 03:55:22,964 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 1038 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:22,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 669 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:55:23,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107819 states.