./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/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_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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-2329fc7 [2022-12-14 12:10:23,526 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 12:10:23,528 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 12:10:23,546 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 12:10:23,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 12:10:23,547 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 12:10:23,548 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 12:10:23,550 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 12:10:23,551 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 12:10:23,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 12:10:23,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 12:10:23,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 12:10:23,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 12:10:23,556 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 12:10:23,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 12:10:23,558 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 12:10:23,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 12:10:23,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 12:10:23,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 12:10:23,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 12:10:23,565 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 12:10:23,566 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 12:10:23,567 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 12:10:23,568 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 12:10:23,571 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 12:10:23,571 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 12:10:23,572 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 12:10:23,573 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 12:10:23,573 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 12:10:23,574 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 12:10:23,574 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 12:10:23,575 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 12:10:23,576 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 12:10:23,577 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 12:10:23,578 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 12:10:23,578 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 12:10:23,579 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 12:10:23,579 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 12:10:23,579 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 12:10:23,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 12:10:23,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 12:10:23,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 12:10:23,603 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 12:10:23,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 12:10:23,604 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 12:10:23,604 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 12:10:23,605 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 12:10:23,605 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 12:10:23,605 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 12:10:23,605 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 12:10:23,605 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 12:10:23,606 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 12:10:23,606 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 12:10:23,606 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 12:10:23,606 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 12:10:23,606 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 12:10:23,607 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 12:10:23,607 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 12:10:23,607 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 12:10:23,607 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 12:10:23,608 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 12:10:23,608 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 12:10:23,608 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 12:10:23,609 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 12:10:23,609 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 12:10:23,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 12:10:23,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 12:10:23,609 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 12:10:23,610 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 12:10:23,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 12:10:23,610 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 12:10:23,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 12:10:23,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 12:10:23,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 12:10:23,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:10:23,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 12:10:23,611 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 12:10:23,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 12:10:23,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 12:10:23,612 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 12:10:23,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 12:10:23,612 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 12:10:23,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 12:10:23,612 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_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 [2022-12-14 12:10:23,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 12:10:23,823 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 12:10:23,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 12:10:23,826 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 12:10:23,826 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 12:10:23,827 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-12-14 12:10:26,492 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 12:10:26,680 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 12:10:26,681 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-12-14 12:10:26,694 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/data/c4d16eed1/b58d7ef0ae7a444f9919dd24a4662284/FLAG123d1fe2c [2022-12-14 12:10:26,705 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/data/c4d16eed1/b58d7ef0ae7a444f9919dd24a4662284 [2022-12-14 12:10:26,707 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 12:10:26,708 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 12:10:26,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 12:10:26,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 12:10:26,711 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 12:10:26,712 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:10:26" (1/1) ... [2022-12-14 12:10:26,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36261f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:26, skipping insertion in model container [2022-12-14 12:10:26,713 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:10:26" (1/1) ... [2022-12-14 12:10:26,718 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 12:10:26,757 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 12:10:26,902 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-12-14 12:10:26,945 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-12-14 12:10:27,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:10:27,049 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 12:10:27,061 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[913,926] [2022-12-14 12:10:27,072 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2022-12-14 12:10:27,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:10:27,134 INFO L208 MainTranslator]: Completed translation [2022-12-14 12:10:27,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27 WrapperNode [2022-12-14 12:10:27,135 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 12:10:27,136 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 12:10:27,136 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 12:10:27,136 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 12:10:27,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,158 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,193 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 997 [2022-12-14 12:10:27,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 12:10:27,194 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 12:10:27,194 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 12:10:27,194 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 12:10:27,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,220 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,233 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,236 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,240 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,245 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 12:10:27,246 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 12:10:27,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 12:10:27,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 12:10:27,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (1/1) ... [2022-12-14 12:10:27,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:10:27,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:10:27,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 12:10:27,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 12:10:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 12:10:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 12:10:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 12:10:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-12-14 12:10:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-12-14 12:10:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 12:10:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 12:10:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 12:10:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 12:10:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 12:10:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 12:10:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 12:10:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 12:10:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 12:10:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 12:10:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 12:10:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 12:10:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 12:10:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 12:10:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 12:10:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 12:10:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 12:10:27,411 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 12:10:27,412 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 12:10:28,057 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 12:10:28,339 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 12:10:28,339 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-12-14 12:10:28,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:10:28 BoogieIcfgContainer [2022-12-14 12:10:28,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 12:10:28,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 12:10:28,344 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 12:10:28,346 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 12:10:28,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 12:10:26" (1/3) ... [2022-12-14 12:10:28,347 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782ecc48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:10:28, skipping insertion in model container [2022-12-14 12:10:28,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:10:27" (2/3) ... [2022-12-14 12:10:28,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782ecc48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:10:28, skipping insertion in model container [2022-12-14 12:10:28,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:10:28" (3/3) ... [2022-12-14 12:10:28,349 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2022-12-14 12:10:28,363 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 12:10:28,364 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 12:10:28,407 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 12:10:28,413 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;@3495f9d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 12:10:28,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 12:10:28,418 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-12-14 12:10:28,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-14 12:10:28,426 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:28,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:28,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:28,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:28,432 INFO L85 PathProgramCache]: Analyzing trace with hash 795427729, now seen corresponding path program 1 times [2022-12-14 12:10:28,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:28,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530382398] [2022-12-14 12:10:28,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:28,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:28,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:10:28,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:28,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530382398] [2022-12-14 12:10:28,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530382398] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:28,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:28,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:10:28,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071074333] [2022-12-14 12:10:28,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:28,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:10:28,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:28,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:10:28,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:28,712 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-12-14 12:10:28,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:28,881 INFO L93 Difference]: Finished difference Result 489 states and 750 transitions. [2022-12-14 12:10:28,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:10:28,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-12-14 12:10:28,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:28,893 INFO L225 Difference]: With dead ends: 489 [2022-12-14 12:10:28,893 INFO L226 Difference]: Without dead ends: 261 [2022-12-14 12:10:28,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:28,900 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 318 mSDsluCounter, 55 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.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:10:28,901 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.1s Time] [2022-12-14 12:10:28,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-12-14 12:10:28,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 257. [2022-12-14 12:10:28,950 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-12-14 12:10:28,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 382 transitions. [2022-12-14 12:10:28,955 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 382 transitions. Word has length 28 [2022-12-14 12:10:28,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:28,955 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 382 transitions. [2022-12-14 12:10:28,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:10:28,956 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 382 transitions. [2022-12-14 12:10:28,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-14 12:10:28,958 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:28,958 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:28,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 12:10:28,959 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:28,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:28,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1845432893, now seen corresponding path program 1 times [2022-12-14 12:10:28,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:28,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770725304] [2022-12-14 12:10:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:28,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:29,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:10:29,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:29,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770725304] [2022-12-14 12:10:29,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770725304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:29,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:29,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:10:29,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707615274] [2022-12-14 12:10:29,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:29,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:10:29,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:29,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:10:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,019 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-12-14 12:10:29,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:29,126 INFO L93 Difference]: Finished difference Result 413 states and 599 transitions. [2022-12-14 12:10:29,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:10:29,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-12-14 12:10:29,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:29,130 INFO L225 Difference]: With dead ends: 413 [2022-12-14 12:10:29,130 INFO L226 Difference]: Without dead ends: 332 [2022-12-14 12:10:29,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,132 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 316 mSDsluCounter, 53 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-12-14 12:10:29,132 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-12-14 12:10:29,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-12-14 12:10:29,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 328. [2022-12-14 12:10:29,161 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-12-14 12:10:29,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 477 transitions. [2022-12-14 12:10:29,163 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 477 transitions. Word has length 29 [2022-12-14 12:10:29,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:29,164 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 477 transitions. [2022-12-14 12:10:29,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:10:29,164 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 477 transitions. [2022-12-14 12:10:29,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 12:10:29,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:29,166 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:29,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 12:10:29,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:29,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:29,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1315735160, now seen corresponding path program 1 times [2022-12-14 12:10:29,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:29,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65548120] [2022-12-14 12:10:29,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:29,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:29,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:10:29,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:29,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65548120] [2022-12-14 12:10:29,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65548120] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:29,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:29,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:10:29,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682308663] [2022-12-14 12:10:29,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:29,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:10:29,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:29,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:10:29,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,213 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-12-14 12:10:29,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:29,335 INFO L93 Difference]: Finished difference Result 568 states and 805 transitions. [2022-12-14 12:10:29,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:10:29,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-12-14 12:10:29,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:29,339 INFO L225 Difference]: With dead ends: 568 [2022-12-14 12:10:29,339 INFO L226 Difference]: Without dead ends: 416 [2022-12-14 12:10:29,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,341 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 46 mSDsluCounter, 266 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-12-14 12:10:29,341 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-12-14 12:10:29,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2022-12-14 12:10:29,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 402. [2022-12-14 12:10:29,367 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-12-14 12:10:29,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 574 transitions. [2022-12-14 12:10:29,370 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 574 transitions. Word has length 30 [2022-12-14 12:10:29,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:29,370 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 574 transitions. [2022-12-14 12:10:29,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-14 12:10:29,371 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 574 transitions. [2022-12-14 12:10:29,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 12:10:29,372 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:29,372 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:29,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 12:10:29,373 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:29,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:29,373 INFO L85 PathProgramCache]: Analyzing trace with hash 955577498, now seen corresponding path program 1 times [2022-12-14 12:10:29,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:29,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152220651] [2022-12-14 12:10:29,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:29,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:29,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:29,439 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 12:10:29,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:29,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152220651] [2022-12-14 12:10:29,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152220651] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:29,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:29,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:10:29,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345938722] [2022-12-14 12:10:29,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:29,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:10:29,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:29,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:10:29,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,441 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-12-14 12:10:29,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:29,558 INFO L93 Difference]: Finished difference Result 565 states and 792 transitions. [2022-12-14 12:10:29,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:10:29,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-12-14 12:10:29,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:29,562 INFO L225 Difference]: With dead ends: 565 [2022-12-14 12:10:29,562 INFO L226 Difference]: Without dead ends: 407 [2022-12-14 12:10:29,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,564 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 32 mSDsluCounter, 279 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-12-14 12:10:29,564 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-12-14 12:10:29,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-12-14 12:10:29,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 396. [2022-12-14 12:10:29,585 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-12-14 12:10:29,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 560 transitions. [2022-12-14 12:10:29,588 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 560 transitions. Word has length 43 [2022-12-14 12:10:29,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:29,589 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 560 transitions. [2022-12-14 12:10:29,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 12:10:29,589 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 560 transitions. [2022-12-14 12:10:29,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 12:10:29,591 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:29,591 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:29,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 12:10:29,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:29,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:29,592 INFO L85 PathProgramCache]: Analyzing trace with hash 852890868, now seen corresponding path program 1 times [2022-12-14 12:10:29,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:29,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406574480] [2022-12-14 12:10:29,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:29,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:29,629 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 12:10:29,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:29,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406574480] [2022-12-14 12:10:29,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406574480] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:29,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:29,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:10:29,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958854199] [2022-12-14 12:10:29,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:29,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:10:29,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:29,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:10:29,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,632 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-12-14 12:10:29,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:29,723 INFO L93 Difference]: Finished difference Result 645 states and 884 transitions. [2022-12-14 12:10:29,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:10:29,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-12-14 12:10:29,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:29,726 INFO L225 Difference]: With dead ends: 645 [2022-12-14 12:10:29,726 INFO L226 Difference]: Without dead ends: 442 [2022-12-14 12:10:29,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:10:29,728 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 302 mSDsluCounter, 52 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-12-14 12:10:29,728 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-12-14 12:10:29,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2022-12-14 12:10:29,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2022-12-14 12:10:29,750 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-12-14 12:10:29,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 611 transitions. [2022-12-14 12:10:29,753 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 611 transitions. Word has length 46 [2022-12-14 12:10:29,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:29,753 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 611 transitions. [2022-12-14 12:10:29,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-12-14 12:10:29,754 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 611 transitions. [2022-12-14 12:10:29,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 12:10:29,755 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:29,755 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:29,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 12:10:29,755 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:29,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:29,756 INFO L85 PathProgramCache]: Analyzing trace with hash -626458146, now seen corresponding path program 1 times [2022-12-14 12:10:29,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:29,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926108010] [2022-12-14 12:10:29,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:29,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:29,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:29,808 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 12:10:29,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:29,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926108010] [2022-12-14 12:10:29,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926108010] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:10:29,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:10:29,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:10:29,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494264698] [2022-12-14 12:10:29,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:10:29,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:10:29,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:29,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:10:29,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:10:29,810 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-12-14 12:10:30,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:10:30,015 INFO L93 Difference]: Finished difference Result 482 states and 658 transitions. [2022-12-14 12:10:30,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 12:10:30,015 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-12-14 12:10:30,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:10:30,017 INFO L225 Difference]: With dead ends: 482 [2022-12-14 12:10:30,017 INFO L226 Difference]: Without dead ends: 479 [2022-12-14 12:10:30,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:10:30,018 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 552 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-12-14 12:10:30,018 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-12-14 12:10:30,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-12-14 12:10:30,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 441. [2022-12-14 12:10:30,034 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-12-14 12:10:30,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 608 transitions. [2022-12-14 12:10:30,036 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 608 transitions. Word has length 47 [2022-12-14 12:10:30,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:10:30,036 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 608 transitions. [2022-12-14 12:10:30,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 12:10:30,036 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 608 transitions. [2022-12-14 12:10:30,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-12-14 12:10:30,037 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:10:30,037 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:10:30,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 12:10:30,037 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:10:30,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:10:30,037 INFO L85 PathProgramCache]: Analyzing trace with hash 2053314167, now seen corresponding path program 1 times [2022-12-14 12:10:30,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:10:30,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967193912] [2022-12-14 12:10:30,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:30,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:10:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:30,128 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 12:10:30,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:10:30,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967193912] [2022-12-14 12:10:30,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967193912] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:10:30,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946764652] [2022-12-14 12:10:30,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:10:30,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:10:30,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:10:30,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:10:30,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 12:10:30,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:10:30,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 12:10:30,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:10:30,475 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:10:30,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:10:30,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-12-14 12:10:30,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946764652] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 12:10:30,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1504615497] [2022-12-14 12:10:30,625 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-12-14 12:10:30,625 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 12:10:30,629 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 12:10:30,634 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 12:10:30,635 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 12:10:34,287 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 175 for LOIs [2022-12-14 12:10:34,303 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 190 for LOIs [2022-12-14 12:10:34,321 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 396 for LOIs [2022-12-14 12:10:36,743 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 12:10:59,814 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-12-14 12:10:59,814 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 12:10:59,815 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 12:10:59,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-12-14 12:10:59,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168846874] [2022-12-14 12:10:59,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 12:10:59,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 12:10:59,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:10:59,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 12:10:59,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 12:10:59,816 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-12-14 12:11:00,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:00,132 INFO L93 Difference]: Finished difference Result 884 states and 1176 transitions. [2022-12-14 12:11:00,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 12:11:00,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-12-14 12:11:00,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:00,137 INFO L225 Difference]: With dead ends: 884 [2022-12-14 12:11:00,137 INFO L226 Difference]: Without dead ends: 881 [2022-12-14 12:11:00,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 23.1s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 12:11:00,139 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 472 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:00,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 984 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 12:11:00,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-12-14 12:11:00,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 650. [2022-12-14 12:11:00,167 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-12-14 12:11:00,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 879 transitions. [2022-12-14 12:11:00,169 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 879 transitions. Word has length 48 [2022-12-14 12:11:00,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:00,170 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 879 transitions. [2022-12-14 12:11:00,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-12-14 12:11:00,170 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 879 transitions. [2022-12-14 12:11:00,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 12:11:00,171 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:00,171 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:11:00,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 12:11:00,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 12:11:00,372 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:00,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:00,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1630615588, now seen corresponding path program 2 times [2022-12-14 12:11:00,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:00,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688356686] [2022-12-14 12:11:00,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:00,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:00,413 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 12:11:00,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:00,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688356686] [2022-12-14 12:11:00,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688356686] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:00,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:00,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:11:00,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515769471] [2022-12-14 12:11:00,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:00,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:00,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:00,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:00,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:11:00,417 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-12-14 12:11:00,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:00,569 INFO L93 Difference]: Finished difference Result 980 states and 1312 transitions. [2022-12-14 12:11:00,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:00,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-12-14 12:11:00,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:00,573 INFO L225 Difference]: With dead ends: 980 [2022-12-14 12:11:00,573 INFO L226 Difference]: Without dead ends: 592 [2022-12-14 12:11:00,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:11:00,574 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 315 mSDsluCounter, 45 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-12-14 12:11:00,574 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-12-14 12:11:00,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-12-14 12:11:00,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 583. [2022-12-14 12:11:00,598 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-12-14 12:11:00,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 786 transitions. [2022-12-14 12:11:00,600 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 786 transitions. Word has length 61 [2022-12-14 12:11:00,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:00,600 INFO L495 AbstractCegarLoop]: Abstraction has 583 states and 786 transitions. [2022-12-14 12:11:00,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-12-14 12:11:00,600 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 786 transitions. [2022-12-14 12:11:00,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 12:11:00,601 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:00,601 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-12-14 12:11:00,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 12:11:00,602 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:00,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:00,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1034778830, now seen corresponding path program 1 times [2022-12-14 12:11:00,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:00,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660192329] [2022-12-14 12:11:00,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:00,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:00,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:00,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:11:00,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:00,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660192329] [2022-12-14 12:11:00,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660192329] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:00,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:00,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:11:00,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766309420] [2022-12-14 12:11:00,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:00,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:11:00,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:00,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:11:00,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:11:00,670 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-12-14 12:11:00,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:00,952 INFO L93 Difference]: Finished difference Result 916 states and 1327 transitions. [2022-12-14 12:11:00,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 12:11:00,952 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-12-14 12:11:00,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:00,956 INFO L225 Difference]: With dead ends: 916 [2022-12-14 12:11:00,956 INFO L226 Difference]: Without dead ends: 746 [2022-12-14 12:11:00,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:11:00,958 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 535 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:00,958 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.2s Time] [2022-12-14 12:11:00,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-12-14 12:11:01,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 745. [2022-12-14 12:11:01,012 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-12-14 12:11:01,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1030 transitions. [2022-12-14 12:11:01,015 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1030 transitions. Word has length 64 [2022-12-14 12:11:01,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:01,015 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1030 transitions. [2022-12-14 12:11:01,016 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-12-14 12:11:01,016 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1030 transitions. [2022-12-14 12:11:01,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 12:11:01,017 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:01,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:11:01,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 12:11:01,018 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:01,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:01,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1515219280, now seen corresponding path program 1 times [2022-12-14 12:11:01,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:01,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563508055] [2022-12-14 12:11:01,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:01,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:01,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:01,150 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 12:11:01,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:01,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563508055] [2022-12-14 12:11:01,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563508055] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:01,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069724269] [2022-12-14 12:11:01,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:01,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:01,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:01,152 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:01,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 12:11:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:01,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:01,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:01,265 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 12:11:01,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:01,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069724269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:01,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:01,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 12:11:01,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202359961] [2022-12-14 12:11:01,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:01,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:01,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:01,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:01,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:01,266 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-12-14 12:11:01,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:01,355 INFO L93 Difference]: Finished difference Result 872 states and 1189 transitions. [2022-12-14 12:11:01,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:01,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-12-14 12:11:01,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:01,357 INFO L225 Difference]: With dead ends: 872 [2022-12-14 12:11:01,357 INFO L226 Difference]: Without dead ends: 338 [2022-12-14 12:11:01,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:01,359 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 25 mSDsluCounter, 267 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-12-14 12:11:01,359 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-12-14 12:11:01,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2022-12-14 12:11:01,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2022-12-14 12:11:01,378 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-12-14 12:11:01,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 513 transitions. [2022-12-14 12:11:01,379 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 513 transitions. Word has length 73 [2022-12-14 12:11:01,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:01,379 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 513 transitions. [2022-12-14 12:11:01,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-12-14 12:11:01,380 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 513 transitions. [2022-12-14 12:11:01,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:01,381 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:01,381 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-12-14 12:11:01,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 12:11:01,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:01,582 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:01,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:01,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1480343031, now seen corresponding path program 1 times [2022-12-14 12:11:01,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:01,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905334189] [2022-12-14 12:11:01,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:01,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:01,675 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:01,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:01,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905334189] [2022-12-14 12:11:01,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905334189] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:01,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741354628] [2022-12-14 12:11:01,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:01,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:01,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:01,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:01,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 12:11:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:01,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:01,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:01,897 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 12:11:01,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:01,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741354628] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:01,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:01,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:01,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590108673] [2022-12-14 12:11:01,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:01,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:01,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:01,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:01,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:01,898 INFO L87 Difference]: Start difference. First operand 338 states and 513 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-12-14 12:11:02,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:02,008 INFO L93 Difference]: Finished difference Result 995 states and 1538 transitions. [2022-12-14 12:11:02,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:02,009 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-12-14 12:11:02,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:02,013 INFO L225 Difference]: With dead ends: 995 [2022-12-14 12:11:02,013 INFO L226 Difference]: Without dead ends: 663 [2022-12-14 12:11:02,014 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-12-14 12:11:02,015 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 222 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 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-12-14 12:11:02,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 481 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:11:02,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2022-12-14 12:11:02,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 659. [2022-12-14 12:11:02,047 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-12-14 12:11:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 998 transitions. [2022-12-14 12:11:02,049 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 998 transitions. Word has length 129 [2022-12-14 12:11:02,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:02,049 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 998 transitions. [2022-12-14 12:11:02,050 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-12-14 12:11:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 998 transitions. [2022-12-14 12:11:02,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:02,051 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:02,051 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-12-14 12:11:02,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 12:11:02,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 12:11:02,252 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:02,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:02,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1444755641, now seen corresponding path program 1 times [2022-12-14 12:11:02,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:02,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207678948] [2022-12-14 12:11:02,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:02,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:02,385 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:02,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:02,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207678948] [2022-12-14 12:11:02,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207678948] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:02,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792267195] [2022-12-14 12:11:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:02,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:02,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:02,387 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:02,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 12:11:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:02,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:02,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:02,597 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 12:11:02,598 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:02,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792267195] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:02,598 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:02,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:02,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135632317] [2022-12-14 12:11:02,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:02,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:02,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:02,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:02,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:02,600 INFO L87 Difference]: Start difference. First operand 659 states and 998 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-12-14 12:11:02,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:02,756 INFO L93 Difference]: Finished difference Result 1952 states and 3009 transitions. [2022-12-14 12:11:02,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:02,756 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-12-14 12:11:02,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:02,760 INFO L225 Difference]: With dead ends: 1952 [2022-12-14 12:11:02,760 INFO L226 Difference]: Without dead ends: 1299 [2022-12-14 12:11:02,762 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-12-14 12:11:02,763 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 216 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 460 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-12-14 12:11:02,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 460 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:11:02,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2022-12-14 12:11:02,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1293. [2022-12-14 12:11:02,827 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-12-14 12:11:02,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1952 transitions. [2022-12-14 12:11:02,831 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1952 transitions. Word has length 129 [2022-12-14 12:11:02,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:02,831 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1952 transitions. [2022-12-14 12:11:02,831 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-12-14 12:11:02,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1952 transitions. [2022-12-14 12:11:02,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:02,833 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:02,834 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-12-14 12:11:02,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 12:11:03,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 12:11:03,034 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:03,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:03,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1543901957, now seen corresponding path program 1 times [2022-12-14 12:11:03,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:03,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608949212] [2022-12-14 12:11:03,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:03,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:03,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:03,140 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:03,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:03,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608949212] [2022-12-14 12:11:03,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608949212] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:03,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250290207] [2022-12-14 12:11:03,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:03,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:03,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:03,142 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:03,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 12:11:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:03,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:03,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:03,323 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 12:11:03,323 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:03,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250290207] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:03,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:03,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:03,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671854606] [2022-12-14 12:11:03,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:03,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:03,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:03,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:03,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:03,325 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-12-14 12:11:03,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:03,580 INFO L93 Difference]: Finished difference Result 3842 states and 5901 transitions. [2022-12-14 12:11:03,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:03,581 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-12-14 12:11:03,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:03,589 INFO L225 Difference]: With dead ends: 3842 [2022-12-14 12:11:03,589 INFO L226 Difference]: Without dead ends: 2555 [2022-12-14 12:11:03,592 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-12-14 12:11:03,593 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 243 mSDsluCounter, 210 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-12-14 12:11:03,593 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-12-14 12:11:03,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2022-12-14 12:11:03,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2545. [2022-12-14 12:11:03,722 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-12-14 12:11:03,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3828 transitions. [2022-12-14 12:11:03,728 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3828 transitions. Word has length 129 [2022-12-14 12:11:03,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:03,729 INFO L495 AbstractCegarLoop]: Abstraction has 2545 states and 3828 transitions. [2022-12-14 12:11:03,729 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-12-14 12:11:03,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3828 transitions. [2022-12-14 12:11:03,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:03,732 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:03,732 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-12-14 12:11:03,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 12:11:03,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 12:11:03,933 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:03,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:03,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1682923655, now seen corresponding path program 1 times [2022-12-14 12:11:03,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:03,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402328736] [2022-12-14 12:11:03,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:03,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:04,027 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:04,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:04,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402328736] [2022-12-14 12:11:04,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402328736] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:04,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751080419] [2022-12-14 12:11:04,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:04,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:04,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:04,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:04,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 12:11:04,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:04,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:04,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 12:11:04,235 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:04,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751080419] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:04,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:04,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:04,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392816971] [2022-12-14 12:11:04,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:04,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:04,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:04,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:04,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:04,237 INFO L87 Difference]: Start difference. First operand 2545 states and 3828 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-12-14 12:11:04,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:04,554 INFO L93 Difference]: Finished difference Result 7574 states and 11585 transitions. [2022-12-14 12:11:04,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:04,554 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-12-14 12:11:04,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:04,567 INFO L225 Difference]: With dead ends: 7574 [2022-12-14 12:11:04,567 INFO L226 Difference]: Without dead ends: 5035 [2022-12-14 12:11:04,572 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-12-14 12:11:04,573 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 228 mSDsluCounter, 210 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-12-14 12:11:04,573 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-12-14 12:11:04,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5035 states. [2022-12-14 12:11:04,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5035 to 5017. [2022-12-14 12:11:04,799 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-12-14 12:11:04,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5017 states to 5017 states and 7516 transitions. [2022-12-14 12:11:04,810 INFO L78 Accepts]: Start accepts. Automaton has 5017 states and 7516 transitions. Word has length 129 [2022-12-14 12:11:04,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:04,810 INFO L495 AbstractCegarLoop]: Abstraction has 5017 states and 7516 transitions. [2022-12-14 12:11:04,810 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-12-14 12:11:04,811 INFO L276 IsEmpty]: Start isEmpty. Operand 5017 states and 7516 transitions. [2022-12-14 12:11:04,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:04,816 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:04,816 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-12-14 12:11:04,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 12:11:05,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:05,017 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:05,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:05,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1645805381, now seen corresponding path program 1 times [2022-12-14 12:11:05,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:05,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465263878] [2022-12-14 12:11:05,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:05,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:05,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:05,102 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:05,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:05,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465263878] [2022-12-14 12:11:05,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465263878] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:05,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235228809] [2022-12-14 12:11:05,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:05,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:05,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:05,103 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:05,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 12:11:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:05,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:05,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:05,275 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 12:11:05,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:05,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235228809] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:05,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:05,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:05,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064110762] [2022-12-14 12:11:05,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:05,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:05,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:05,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:05,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:05,276 INFO L87 Difference]: Start difference. First operand 5017 states and 7516 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-12-14 12:11:05,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:05,828 INFO L93 Difference]: Finished difference Result 14942 states and 22753 transitions. [2022-12-14 12:11:05,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:05,829 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-12-14 12:11:05,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:05,863 INFO L225 Difference]: With dead ends: 14942 [2022-12-14 12:11:05,863 INFO L226 Difference]: Without dead ends: 9931 [2022-12-14 12:11:05,879 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-12-14 12:11:05,879 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 237 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 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-12-14 12:11:05,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 449 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:11:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9931 states. [2022-12-14 12:11:06,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9931 to 9897. [2022-12-14 12:11:06,386 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-12-14 12:11:06,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9897 states to 9897 states and 14764 transitions. [2022-12-14 12:11:06,403 INFO L78 Accepts]: Start accepts. Automaton has 9897 states and 14764 transitions. Word has length 129 [2022-12-14 12:11:06,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:06,404 INFO L495 AbstractCegarLoop]: Abstraction has 9897 states and 14764 transitions. [2022-12-14 12:11:06,404 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-12-14 12:11:06,404 INFO L276 IsEmpty]: Start isEmpty. Operand 9897 states and 14764 transitions. [2022-12-14 12:11:06,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:06,414 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:06,414 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-12-14 12:11:06,420 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 12:11:06,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 12:11:06,615 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:06,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:06,615 INFO L85 PathProgramCache]: Analyzing trace with hash -2026051143, now seen corresponding path program 1 times [2022-12-14 12:11:06,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:06,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2751440] [2022-12-14 12:11:06,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:06,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:06,707 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:11:06,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:06,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2751440] [2022-12-14 12:11:06,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2751440] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:11:06,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247809111] [2022-12-14 12:11:06,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:06,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:11:06,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:11:06,708 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:11:06,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 12:11:06,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:06,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 12:11:06,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:11:06,886 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 12:11:06,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:11:06,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247809111] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:06,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:11:06,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 12:11:06,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37871327] [2022-12-14 12:11:06,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:06,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:11:06,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:06,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:11:06,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:06,887 INFO L87 Difference]: Start difference. First operand 9897 states and 14764 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-12-14 12:11:07,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:07,919 INFO L93 Difference]: Finished difference Result 29486 states and 44689 transitions. [2022-12-14 12:11:07,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:11:07,919 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-12-14 12:11:07,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:07,965 INFO L225 Difference]: With dead ends: 29486 [2022-12-14 12:11:07,965 INFO L226 Difference]: Without dead ends: 19595 [2022-12-14 12:11:07,984 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-12-14 12:11:07,985 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 234 mSDsluCounter, 210 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-12-14 12:11:07,985 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-12-14 12:11:07,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19595 states. [2022-12-14 12:11:09,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19595 to 19529. [2022-12-14 12:11:09,057 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-12-14 12:11:09,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19529 states to 19529 states and 29004 transitions. [2022-12-14 12:11:09,119 INFO L78 Accepts]: Start accepts. Automaton has 19529 states and 29004 transitions. Word has length 129 [2022-12-14 12:11:09,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:09,120 INFO L495 AbstractCegarLoop]: Abstraction has 19529 states and 29004 transitions. [2022-12-14 12:11:09,120 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-12-14 12:11:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 19529 states and 29004 transitions. [2022-12-14 12:11:09,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 12:11:09,135 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:09,135 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-12-14 12:11:09,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 12:11:09,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1af02c57-c3ba-4e20-8052-00d6d0234e93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 12:11:09,336 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:09,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:09,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1757532539, now seen corresponding path program 1 times [2022-12-14 12:11:09,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:09,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312076793] [2022-12-14 12:11:09,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:09,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:09,673 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:11:09,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:09,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312076793] [2022-12-14 12:11:09,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312076793] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:09,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:09,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:11:09,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048654670] [2022-12-14 12:11:09,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:09,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:11:09,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:09,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:11:09,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:09,675 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-12-14 12:11:11,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:11,781 INFO L93 Difference]: Finished difference Result 53229 states and 79246 transitions. [2022-12-14 12:11:11,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:11:11,782 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-12-14 12:11:11,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:11,870 INFO L225 Difference]: With dead ends: 53229 [2022-12-14 12:11:11,870 INFO L226 Difference]: Without dead ends: 33707 [2022-12-14 12:11:11,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:11:11,907 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 889 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:11,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 759 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:11:11,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33707 states. [2022-12-14 12:11:13,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33707 to 29033. [2022-12-14 12:11:13,849 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-12-14 12:11:13,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29033 states to 29033 states and 42988 transitions. [2022-12-14 12:11:13,914 INFO L78 Accepts]: Start accepts. Automaton has 29033 states and 42988 transitions. Word has length 129 [2022-12-14 12:11:13,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:13,915 INFO L495 AbstractCegarLoop]: Abstraction has 29033 states and 42988 transitions. [2022-12-14 12:11:13,915 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-12-14 12:11:13,915 INFO L276 IsEmpty]: Start isEmpty. Operand 29033 states and 42988 transitions. [2022-12-14 12:11:13,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-12-14 12:11:13,937 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:13,937 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-12-14 12:11:13,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 12:11:13,937 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:13,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:13,937 INFO L85 PathProgramCache]: Analyzing trace with hash -871065546, now seen corresponding path program 1 times [2022-12-14 12:11:13,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:13,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864239545] [2022-12-14 12:11:13,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:13,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:14,259 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:11:14,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:14,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864239545] [2022-12-14 12:11:14,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864239545] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:14,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:14,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:11:14,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790152099] [2022-12-14 12:11:14,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:14,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:11:14,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:14,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:11:14,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:14,261 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-12-14 12:11:17,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:17,217 INFO L93 Difference]: Finished difference Result 77757 states and 115550 transitions. [2022-12-14 12:11:17,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:11:17,218 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-12-14 12:11:17,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:17,352 INFO L225 Difference]: With dead ends: 77757 [2022-12-14 12:11:17,352 INFO L226 Difference]: Without dead ends: 48731 [2022-12-14 12:11:17,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:11:17,405 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 871 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:17,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 690 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:11:17,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48731 states. [2022-12-14 12:11:20,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48731 to 43161. [2022-12-14 12:11:20,280 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-12-14 12:11:20,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43161 states to 43161 states and 63708 transitions. [2022-12-14 12:11:20,439 INFO L78 Accepts]: Start accepts. Automaton has 43161 states and 63708 transitions. Word has length 130 [2022-12-14 12:11:20,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:20,440 INFO L495 AbstractCegarLoop]: Abstraction has 43161 states and 63708 transitions. [2022-12-14 12:11:20,440 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-12-14 12:11:20,440 INFO L276 IsEmpty]: Start isEmpty. Operand 43161 states and 63708 transitions. [2022-12-14 12:11:20,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-14 12:11:20,470 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:20,470 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-12-14 12:11:20,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-14 12:11:20,470 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:20,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:20,470 INFO L85 PathProgramCache]: Analyzing trace with hash -143160997, now seen corresponding path program 1 times [2022-12-14 12:11:20,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:20,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228764581] [2022-12-14 12:11:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:20,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:20,720 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:11:20,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:20,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228764581] [2022-12-14 12:11:20,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228764581] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:20,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:20,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:11:20,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523040039] [2022-12-14 12:11:20,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:20,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:11:20,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:20,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:11:20,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:20,722 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-12-14 12:11:27,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:27,731 INFO L93 Difference]: Finished difference Result 150973 states and 223263 transitions. [2022-12-14 12:11:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:11:27,732 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-12-14 12:11:27,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:28,015 INFO L225 Difference]: With dead ends: 150973 [2022-12-14 12:11:28,015 INFO L226 Difference]: Without dead ends: 107819 [2022-12-14 12:11:28,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:11:28,093 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 1041 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:28,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 668 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:11:28,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107819 states. [2022-12-14 12:11:33,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107819 to 84585. [2022-12-14 12:11:33,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84585 states, 71236 states have (on average 1.466281093828963) internal successors, (104452), 71525 states have internal predecessors, (104452), 9892 states have call successors, (9892), 3456 states have call predecessors, (9892), 3456 states have return successors, (9892), 9604 states have call predecessors, (9892), 9892 states have call successors, (9892) [2022-12-14 12:11:34,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84585 states to 84585 states and 124236 transitions. [2022-12-14 12:11:34,014 INFO L78 Accepts]: Start accepts. Automaton has 84585 states and 124236 transitions. Word has length 131 [2022-12-14 12:11:34,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:11:34,014 INFO L495 AbstractCegarLoop]: Abstraction has 84585 states and 124236 transitions. [2022-12-14 12:11:34,014 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-12-14 12:11:34,014 INFO L276 IsEmpty]: Start isEmpty. Operand 84585 states and 124236 transitions. [2022-12-14 12:11:34,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-12-14 12:11:34,077 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:11:34,077 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, 1] [2022-12-14 12:11:34,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-14 12:11:34,077 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:11:34,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:11:34,077 INFO L85 PathProgramCache]: Analyzing trace with hash -509360046, now seen corresponding path program 1 times [2022-12-14 12:11:34,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:11:34,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647665040] [2022-12-14 12:11:34,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:11:34,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:11:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:11:34,325 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:11:34,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:11:34,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647665040] [2022-12-14 12:11:34,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647665040] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:11:34,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:11:34,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:11:34,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772289770] [2022-12-14 12:11:34,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:11:34,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:11:34,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:11:34,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:11:34,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:11:34,327 INFO L87 Difference]: Start difference. First operand 84585 states and 124236 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-12-14 12:11:48,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:11:48,421 INFO L93 Difference]: Finished difference Result 287917 states and 424047 transitions. [2022-12-14 12:11:48,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:11:48,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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 132 [2022-12-14 12:11:48,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:11:48,980 INFO L225 Difference]: With dead ends: 287917 [2022-12-14 12:11:48,980 INFO L226 Difference]: Without dead ends: 203339 [2022-12-14 12:11:49,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:11:49,122 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 990 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:11:49,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 620 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:11:49,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203339 states. [2022-12-14 12:12:01,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203339 to 165705. [2022-12-14 12:12:01,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165705 states, 139588 states have (on average 1.4594091182623148) internal successors, (203716), 140165 states have internal predecessors, (203716), 19204 states have call successors, (19204), 6912 states have call predecessors, (19204), 6912 states have return successors, (19204), 18628 states have call predecessors, (19204), 19204 states have call successors, (19204) [2022-12-14 12:12:01,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165705 states to 165705 states and 242124 transitions. [2022-12-14 12:12:01,540 INFO L78 Accepts]: Start accepts. Automaton has 165705 states and 242124 transitions. Word has length 132 [2022-12-14 12:12:01,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:12:01,540 INFO L495 AbstractCegarLoop]: Abstraction has 165705 states and 242124 transitions. [2022-12-14 12:12:01,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-12-14 12:12:01,540 INFO L276 IsEmpty]: Start isEmpty. Operand 165705 states and 242124 transitions. [2022-12-14 12:12:01,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 12:12:01,674 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:12:01,674 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, 1, 1] [2022-12-14 12:12:01,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-14 12:12:01,674 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:12:01,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:12:01,674 INFO L85 PathProgramCache]: Analyzing trace with hash 143942467, now seen corresponding path program 1 times [2022-12-14 12:12:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:12:01,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160698068] [2022-12-14 12:12:01,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:12:01,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:12:01,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:12:01,924 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:12:01,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:12:01,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160698068] [2022-12-14 12:12:01,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160698068] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:12:01,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:12:01,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:12:01,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052742262] [2022-12-14 12:12:01,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:12:01,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:12:01,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:12:01,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:12:01,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:12:01,926 INFO L87 Difference]: Start difference. First operand 165705 states and 242124 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (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-12-14 12:12:23,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:12:23,015 INFO L93 Difference]: Finished difference Result 441325 states and 648014 transitions. [2022-12-14 12:12:23,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:12:23,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (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 133 [2022-12-14 12:12:23,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:12:23,855 INFO L225 Difference]: With dead ends: 441325 [2022-12-14 12:12:23,855 INFO L226 Difference]: Without dead ends: 275627 [2022-12-14 12:12:24,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:12:24,139 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 846 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:12:24,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 680 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:12:24,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275627 states. [2022-12-14 12:12:43,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275627 to 246249. [2022-12-14 12:12:43,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246249 states, 207364 states have (on average 1.4541579059045928) internal successors, (301540), 208229 states have internal predecessors, (301540), 28516 states have call successors, (28516), 10368 states have call predecessors, (28516), 10368 states have return successors, (28516), 27652 states have call predecessors, (28516), 28516 states have call successors, (28516) [2022-12-14 12:12:44,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246249 states to 246249 states and 358572 transitions. [2022-12-14 12:12:44,472 INFO L78 Accepts]: Start accepts. Automaton has 246249 states and 358572 transitions. Word has length 133 [2022-12-14 12:12:44,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:12:44,473 INFO L495 AbstractCegarLoop]: Abstraction has 246249 states and 358572 transitions. [2022-12-14 12:12:44,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (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-12-14 12:12:44,473 INFO L276 IsEmpty]: Start isEmpty. Operand 246249 states and 358572 transitions. [2022-12-14 12:12:44,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 12:12:44,718 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:12:44,718 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, 1, 1, 1] [2022-12-14 12:12:44,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-14 12:12:44,719 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:12:44,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:12:44,719 INFO L85 PathProgramCache]: Analyzing trace with hash 370362474, now seen corresponding path program 1 times [2022-12-14 12:12:44,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:12:44,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362740213] [2022-12-14 12:12:44,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:12:44,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:12:44,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:12:45,059 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:12:45,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:12:45,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362740213] [2022-12-14 12:12:45,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362740213] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:12:45,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:12:45,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:12:45,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911141243] [2022-12-14 12:12:45,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:12:45,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:12:45,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:12:45,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:12:45,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:12:45,061 INFO L87 Difference]: Start difference. First operand 246249 states and 358572 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (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-12-14 12:13:30,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:13:30,958 INFO L93 Difference]: Finished difference Result 802669 states and 1175055 transitions. [2022-12-14 12:13:30,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:13:30,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (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 134 [2022-12-14 12:13:30,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:13:33,154 INFO L225 Difference]: With dead ends: 802669 [2022-12-14 12:13:33,154 INFO L226 Difference]: Without dead ends: 556427 [2022-12-14 12:13:33,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:13:33,766 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 848 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 12:13:33,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 722 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 12:13:34,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556427 states. [2022-12-14 12:14:13,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556427 to 482121. [2022-12-14 12:14:14,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482121 states, 406084 states have (on average 1.4468041094945874) internal successors, (587524), 407813 states have internal predecessors, (587524), 55300 states have call successors, (55300), 20736 states have call predecessors, (55300), 20736 states have return successors, (55300), 53572 states have call predecessors, (55300), 55300 states have call successors, (55300) [2022-12-14 12:14:16,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482121 states to 482121 states and 698124 transitions. [2022-12-14 12:14:16,208 INFO L78 Accepts]: Start accepts. Automaton has 482121 states and 698124 transitions. Word has length 134 [2022-12-14 12:14:16,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:14:16,209 INFO L495 AbstractCegarLoop]: Abstraction has 482121 states and 698124 transitions. [2022-12-14 12:14:16,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (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-12-14 12:14:16,209 INFO L276 IsEmpty]: Start isEmpty. Operand 482121 states and 698124 transitions. [2022-12-14 12:14:16,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 12:14:16,601 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:14:16,601 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, 1, 1, 1, 1] [2022-12-14 12:14:16,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-14 12:14:16,601 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:14:16,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:14:16,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1818877991, now seen corresponding path program 1 times [2022-12-14 12:14:16,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:14:16,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861717156] [2022-12-14 12:14:16,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:14:16,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:14:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:14:16,964 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:14:16,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:14:16,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861717156] [2022-12-14 12:14:16,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861717156] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:14:16,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:14:16,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:14:16,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825465119] [2022-12-14 12:14:16,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:14:16,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:14:16,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:14:16,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:14:16,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:14:16,966 INFO L87 Difference]: Start difference. First operand 482121 states and 698124 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (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-12-14 12:15:28,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:15:28,843 INFO L93 Difference]: Finished difference Result 1260589 states and 1836014 transitions. [2022-12-14 12:15:28,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:15:28,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (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 135 [2022-12-14 12:15:28,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:15:31,715 INFO L225 Difference]: With dead ends: 1260589 [2022-12-14 12:15:31,715 INFO L226 Difference]: Without dead ends: 778475 [2022-12-14 12:15:32,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:15:32,773 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 800 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:15:32,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 660 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:15:33,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778475 states. [2022-12-14 12:16:41,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778475 to 716265. [2022-12-14 12:16:42,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716265 states, 603076 states have (on average 1.4412578182517626) internal successors, (869188), 605669 states have internal predecessors, (869188), 82084 states have call successors, (82084), 31104 states have call predecessors, (82084), 31104 states have return successors, (82084), 79492 states have call predecessors, (82084), 82084 states have call successors, (82084) [2022-12-14 12:16:45,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716265 states to 716265 states and 1033356 transitions. [2022-12-14 12:16:45,330 INFO L78 Accepts]: Start accepts. Automaton has 716265 states and 1033356 transitions. Word has length 135 [2022-12-14 12:16:45,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:16:45,331 INFO L495 AbstractCegarLoop]: Abstraction has 716265 states and 1033356 transitions. [2022-12-14 12:16:45,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (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-12-14 12:16:45,331 INFO L276 IsEmpty]: Start isEmpty. Operand 716265 states and 1033356 transitions. [2022-12-14 12:16:46,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-12-14 12:16:46,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:16:46,033 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, 1, 1, 1, 1, 1] [2022-12-14 12:16:46,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-14 12:16:46,033 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:16:46,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:16:46,034 INFO L85 PathProgramCache]: Analyzing trace with hash -701474938, now seen corresponding path program 1 times [2022-12-14 12:16:46,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:16:46,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927692317] [2022-12-14 12:16:46,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:16:46,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:16:46,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:16:46,633 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 12:16:46,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:16:46,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927692317] [2022-12-14 12:16:46,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927692317] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:16:46,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:16:46,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:16:46,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947309180] [2022-12-14 12:16:46,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:16:46,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:16:46,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:16:46,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:16:46,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:16:46,636 INFO L87 Difference]: Start difference. First operand 716265 states and 1033356 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (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-12-14 12:19:24,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:19:24,316 INFO L93 Difference]: Finished difference Result 2262829 states and 3285807 transitions. [2022-12-14 12:19:24,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:19:24,317 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (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 136 [2022-12-14 12:19:24,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:19:30,687 INFO L225 Difference]: With dead ends: 2262829 [2022-12-14 12:19:30,687 INFO L226 Difference]: Without dead ends: 1546571 [2022-12-14 12:19:32,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 12:19:32,785 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 797 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:19:32,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 703 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 12:19:34,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546571 states.