./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.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_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/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_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/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_673be60a-70ae-454f-95d0-1af85a2e7404/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 6f520cae1fe274b0f3a6786f3c06c3b2db48180a97ced5103b1a188b50ee581d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 05:18:18,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:18:18,551 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:18:18,569 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:18:18,570 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:18:18,571 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:18:18,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:18:18,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:18:18,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:18:18,576 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:18:18,577 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:18:18,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:18:18,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:18:18,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:18:18,581 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:18:18,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:18:18,582 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:18:18,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:18:18,585 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:18:18,587 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:18:18,589 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:18:18,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:18:18,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:18:18,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:18:18,595 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:18:18,596 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:18:18,596 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:18:18,597 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:18:18,598 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:18:18,599 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:18:18,599 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:18:18,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:18:18,600 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:18:18,601 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:18:18,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:18:18,602 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:18:18,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:18:18,603 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:18:18,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:18:18,604 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:18:18,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:18:18,606 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 05:18:18,627 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:18:18,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:18:18,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:18:18,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:18:18,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:18:18,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:18:18,629 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:18:18,629 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:18:18,629 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:18:18,630 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:18:18,631 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:18:18,631 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:18:18,631 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:18:18,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:18:18,632 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 05:18:18,632 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:18:18,632 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 05:18:18,632 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:18:18,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:18:18,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:18:18,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:18:18,633 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 05:18:18,633 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:18:18,634 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:18:18,634 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:18:18,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:18:18,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:18:18,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:18,635 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:18:18,635 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:18:18,635 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:18:18,635 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:18:18,635 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:18:18,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:18:18,636 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:18:18,636 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:18:18,636 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_673be60a-70ae-454f-95d0-1af85a2e7404/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_673be60a-70ae-454f-95d0-1af85a2e7404/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 -> 6f520cae1fe274b0f3a6786f3c06c3b2db48180a97ced5103b1a188b50ee581d [2022-12-14 05:18:18,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:18:18,864 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:18:18,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:18:18,866 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:18:18,867 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:18:18,868 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c [2022-12-14 05:18:21,352 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:18:21,548 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:18:21,549 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c [2022-12-14 05:18:21,559 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/data/6f95b7cc1/70dfcc69b72f432b84d090eabb28bd2c/FLAGa1e492a67 [2022-12-14 05:18:21,947 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/data/6f95b7cc1/70dfcc69b72f432b84d090eabb28bd2c [2022-12-14 05:18:21,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:18:21,954 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:18:21,955 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:21,956 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:18:21,960 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:18:21,960 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:21" (1/1) ... [2022-12-14 05:18:21,961 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65ea831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:21, skipping insertion in model container [2022-12-14 05:18:21,962 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:21" (1/1) ... [2022-12-14 05:18:21,968 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:18:22,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:18:22,121 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_673be60a-70ae-454f-95d0-1af85a2e7404/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c[911,924] [2022-12-14 05:18:22,179 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_673be60a-70ae-454f-95d0-1af85a2e7404/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c[8416,8429] [2022-12-14 05:18:22,244 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:22,252 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:18:22,260 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_673be60a-70ae-454f-95d0-1af85a2e7404/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c[911,924] [2022-12-14 05:18:22,272 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c[8416,8429] [2022-12-14 05:18:22,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:22,318 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:18:22,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22 WrapperNode [2022-12-14 05:18:22,318 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:22,319 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:22,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:18:22,319 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:18:22,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,364 INFO L138 Inliner]: procedures = 81, calls = 100, calls flagged for inlining = 50, calls inlined = 50, statements flattened = 1136 [2022-12-14 05:18:22,364 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:22,365 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:18:22,365 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:18:22,365 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:18:22,371 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,375 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,395 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,397 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,400 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,404 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:18:22,405 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:18:22,405 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:18:22,405 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:18:22,406 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (1/1) ... [2022-12-14 05:18:22,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:22,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:22,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:18:22,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:18:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:18:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 05:18:22,466 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 05:18:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-12-14 05:18:22,466 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-12-14 05:18:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 05:18:22,466 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 05:18:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 05:18:22,467 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 05:18:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-12-14 05:18:22,467 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-12-14 05:18:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 05:18:22,467 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 05:18:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 05:18:22,467 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 05:18:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-12-14 05:18:22,467 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-12-14 05:18:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-12-14 05:18:22,468 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-12-14 05:18:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-12-14 05:18:22,468 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-12-14 05:18:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 05:18:22,468 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 05:18:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:18:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 05:18:22,468 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 05:18:22,469 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-12-14 05:18:22,469 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-12-14 05:18:22,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:18:22,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:18:22,469 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 05:18:22,469 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 05:18:22,580 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:18:22,583 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:18:23,185 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-12-14 05:18:23,185 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-12-14 05:18:23,236 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:18:23,606 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:18:23,606 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-12-14 05:18:23,608 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:23 BoogieIcfgContainer [2022-12-14 05:18:23,608 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:18:23,610 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:18:23,610 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:18:23,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:18:23,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:18:21" (1/3) ... [2022-12-14 05:18:23,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f79f64f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:23, skipping insertion in model container [2022-12-14 05:18:23,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:22" (2/3) ... [2022-12-14 05:18:23,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f79f64f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:23, skipping insertion in model container [2022-12-14 05:18:23,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:23" (3/3) ... [2022-12-14 05:18:23,614 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-2.c [2022-12-14 05:18:23,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:18:23,629 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 05:18:23,669 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:18:23,674 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;@4d6b510c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:18:23,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 05:18:23,678 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 218 states have (on average 1.5458715596330275) internal successors, (337), 224 states have internal predecessors, (337), 43 states have call successors, (43), 14 states have call predecessors, (43), 14 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2022-12-14 05:18:23,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 05:18:23,686 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:23,686 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:23,687 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:23,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:23,691 INFO L85 PathProgramCache]: Analyzing trace with hash -512753188, now seen corresponding path program 1 times [2022-12-14 05:18:23,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:23,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897494640] [2022-12-14 05:18:23,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:23,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:23,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:23,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:23,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897494640] [2022-12-14 05:18:23,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897494640] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:23,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:23,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:18:23,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147238913] [2022-12-14 05:18:23,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:23,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:18:23,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:23,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:18:23,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:18:23,944 INFO L87 Difference]: Start difference. First operand has 278 states, 218 states have (on average 1.5458715596330275) internal successors, (337), 224 states have internal predecessors, (337), 43 states have call successors, (43), 14 states have call predecessors, (43), 14 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:24,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:24,333 INFO L93 Difference]: Finished difference Result 679 states and 1024 transitions. [2022-12-14 05:18:24,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:18:24,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-12-14 05:18:24,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:24,347 INFO L225 Difference]: With dead ends: 679 [2022-12-14 05:18:24,348 INFO L226 Difference]: Without dead ends: 402 [2022-12-14 05:18:24,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:18:24,355 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 475 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:24,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 734 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:18:24,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2022-12-14 05:18:24,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 391. [2022-12-14 05:18:24,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 299 states have (on average 1.4615384615384615) internal successors, (437), 303 states have internal predecessors, (437), 63 states have call successors, (63), 28 states have call predecessors, (63), 27 states have return successors, (64), 61 states have call predecessors, (64), 61 states have call successors, (64) [2022-12-14 05:18:24,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 564 transitions. [2022-12-14 05:18:24,422 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 564 transitions. Word has length 44 [2022-12-14 05:18:24,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:24,423 INFO L495 AbstractCegarLoop]: Abstraction has 391 states and 564 transitions. [2022-12-14 05:18:24,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:24,423 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 564 transitions. [2022-12-14 05:18:24,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-12-14 05:18:24,425 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:24,425 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:24,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:18:24,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:24,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:24,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2141518057, now seen corresponding path program 1 times [2022-12-14 05:18:24,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:24,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439049808] [2022-12-14 05:18:24,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:24,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:24,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:24,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:24,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439049808] [2022-12-14 05:18:24,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439049808] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:24,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:24,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:18:24,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893957421] [2022-12-14 05:18:24,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:24,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:18:24,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:24,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:18:24,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:24,546 INFO L87 Difference]: Start difference. First operand 391 states and 564 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:25,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:25,210 INFO L93 Difference]: Finished difference Result 928 states and 1287 transitions. [2022-12-14 05:18:25,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 05:18:25,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-12-14 05:18:25,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:25,213 INFO L225 Difference]: With dead ends: 928 [2022-12-14 05:18:25,213 INFO L226 Difference]: Without dead ends: 462 [2022-12-14 05:18:25,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 05:18:25,215 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 1006 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:25,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 1246 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:18:25,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2022-12-14 05:18:25,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 377. [2022-12-14 05:18:25,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 285 states have (on average 1.4175438596491228) internal successors, (404), 289 states have internal predecessors, (404), 63 states have call successors, (63), 28 states have call predecessors, (63), 27 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2022-12-14 05:18:25,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 528 transitions. [2022-12-14 05:18:25,238 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 528 transitions. Word has length 45 [2022-12-14 05:18:25,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:25,238 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 528 transitions. [2022-12-14 05:18:25,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:25,238 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 528 transitions. [2022-12-14 05:18:25,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 05:18:25,239 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:25,239 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:25,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:18:25,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:25,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:25,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1807817503, now seen corresponding path program 1 times [2022-12-14 05:18:25,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:25,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741665999] [2022-12-14 05:18:25,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:25,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:25,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:25,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:25,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741665999] [2022-12-14 05:18:25,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741665999] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:25,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:25,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:18:25,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748989510] [2022-12-14 05:18:25,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:25,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:18:25,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:25,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:18:25,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:25,303 INFO L87 Difference]: Start difference. First operand 377 states and 528 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:25,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:25,910 INFO L93 Difference]: Finished difference Result 843 states and 1136 transitions. [2022-12-14 05:18:25,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 05:18:25,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2022-12-14 05:18:25,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:25,914 INFO L225 Difference]: With dead ends: 843 [2022-12-14 05:18:25,914 INFO L226 Difference]: Without dead ends: 666 [2022-12-14 05:18:25,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 05:18:25,916 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 914 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:25,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 1197 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:18:25,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2022-12-14 05:18:25,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 641. [2022-12-14 05:18:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 466 states have (on average 1.3369098712446352) internal successors, (623), 470 states have internal predecessors, (623), 112 states have call successors, (112), 62 states have call predecessors, (112), 61 states have return successors, (127), 110 states have call predecessors, (127), 110 states have call successors, (127) [2022-12-14 05:18:25,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 862 transitions. [2022-12-14 05:18:25,952 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 862 transitions. Word has length 46 [2022-12-14 05:18:25,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:25,952 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 862 transitions. [2022-12-14 05:18:25,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 05:18:25,952 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 862 transitions. [2022-12-14 05:18:25,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-12-14 05:18:25,953 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:25,953 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] [2022-12-14 05:18:25,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:18:25,954 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:25,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:25,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1751330924, now seen corresponding path program 1 times [2022-12-14 05:18:25,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:25,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107066544] [2022-12-14 05:18:25,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:25,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:25,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:25,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:25,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:25,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107066544] [2022-12-14 05:18:25,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107066544] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:25,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:25,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:18:25,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670799043] [2022-12-14 05:18:25,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:25,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:25,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:25,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:25,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:25,989 INFO L87 Difference]: Start difference. First operand 641 states and 862 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:18:26,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:26,090 INFO L93 Difference]: Finished difference Result 642 states and 863 transitions. [2022-12-14 05:18:26,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:26,090 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2022-12-14 05:18:26,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:26,091 INFO L225 Difference]: With dead ends: 642 [2022-12-14 05:18:26,091 INFO L226 Difference]: Without dead ends: 198 [2022-12-14 05:18:26,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:26,093 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 372 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:26,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 323 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:26,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2022-12-14 05:18:26,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2022-12-14 05:18:26,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 164 states have (on average 1.5304878048780488) internal successors, (251), 165 states have internal predecessors, (251), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-14 05:18:26,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 305 transitions. [2022-12-14 05:18:26,103 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 305 transitions. Word has length 50 [2022-12-14 05:18:26,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:26,104 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 305 transitions. [2022-12-14 05:18:26,104 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 05:18:26,104 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 305 transitions. [2022-12-14 05:18:26,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 05:18:26,105 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:26,105 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:26,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:18:26,105 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:26,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash -155484132, now seen corresponding path program 1 times [2022-12-14 05:18:26,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:26,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110629321] [2022-12-14 05:18:26,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:26,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:26,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:26,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:26,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110629321] [2022-12-14 05:18:26,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110629321] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:26,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:26,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:18:26,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988179115] [2022-12-14 05:18:26,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:26,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:18:26,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:26,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:18:26,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:18:26,220 INFO L87 Difference]: Start difference. First operand 198 states and 305 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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 05:18:26,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:26,951 INFO L93 Difference]: Finished difference Result 1131 states and 1861 transitions. [2022-12-14 05:18:26,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:18:26,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2022-12-14 05:18:26,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:26,958 INFO L225 Difference]: With dead ends: 1131 [2022-12-14 05:18:26,958 INFO L226 Difference]: Without dead ends: 939 [2022-12-14 05:18:26,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:18:26,960 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 1423 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:26,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 1411 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 05:18:26,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2022-12-14 05:18:27,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 928. [2022-12-14 05:18:27,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928 states, 781 states have (on average 1.5326504481434058) internal successors, (1197), 785 states have internal predecessors, (1197), 116 states have call successors, (116), 30 states have call predecessors, (116), 30 states have return successors, (182), 113 states have call predecessors, (182), 116 states have call successors, (182) [2022-12-14 05:18:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1495 transitions. [2022-12-14 05:18:27,021 INFO L78 Accepts]: Start accepts. Automaton has 928 states and 1495 transitions. Word has length 70 [2022-12-14 05:18:27,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:27,021 INFO L495 AbstractCegarLoop]: Abstraction has 928 states and 1495 transitions. [2022-12-14 05:18:27,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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 05:18:27,021 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1495 transitions. [2022-12-14 05:18:27,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:27,026 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:27,026 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:27,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 05:18:27,026 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:27,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:27,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1977756352, now seen corresponding path program 1 times [2022-12-14 05:18:27,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:27,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965185830] [2022-12-14 05:18:27,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:27,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:27,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:27,156 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:27,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:27,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965185830] [2022-12-14 05:18:27,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965185830] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:27,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662188608] [2022-12-14 05:18:27,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:27,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:27,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:27,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:27,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 05:18:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:27,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:27,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:27,443 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 05:18:27,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:27,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662188608] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:27,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:27,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:27,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540645118] [2022-12-14 05:18:27,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:27,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:27,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:27,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:27,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:27,444 INFO L87 Difference]: Start difference. First operand 928 states and 1495 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (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 05:18:27,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:27,654 INFO L93 Difference]: Finished difference Result 2756 states and 4576 transitions. [2022-12-14 05:18:27,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:27,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (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 143 [2022-12-14 05:18:27,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:27,663 INFO L225 Difference]: With dead ends: 2756 [2022-12-14 05:18:27,663 INFO L226 Difference]: Without dead ends: 1834 [2022-12-14 05:18:27,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:27,666 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 253 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:27,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 516 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:27,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2022-12-14 05:18:27,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1827. [2022-12-14 05:18:27,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1827 states, 1543 states have (on average 1.5294880103694102) internal successors, (2360), 1550 states have internal predecessors, (2360), 223 states have call successors, (223), 60 states have call predecessors, (223), 60 states have return successors, (351), 217 states have call predecessors, (351), 223 states have call successors, (351) [2022-12-14 05:18:27,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 2934 transitions. [2022-12-14 05:18:27,778 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 2934 transitions. Word has length 143 [2022-12-14 05:18:27,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:27,778 INFO L495 AbstractCegarLoop]: Abstraction has 1827 states and 2934 transitions. [2022-12-14 05:18:27,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (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 05:18:27,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2934 transitions. [2022-12-14 05:18:27,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:27,785 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:27,785 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:27,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 05:18:27,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:27,986 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:27,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:27,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1089738686, now seen corresponding path program 1 times [2022-12-14 05:18:27,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:27,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897216237] [2022-12-14 05:18:27,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:27,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:28,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:28,138 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:28,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:28,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897216237] [2022-12-14 05:18:28,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897216237] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:28,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112936609] [2022-12-14 05:18:28,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:28,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:28,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:28,139 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:28,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 05:18:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:28,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:28,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:28,383 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 05:18:28,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:28,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112936609] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:28,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:28,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:28,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873859866] [2022-12-14 05:18:28,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:28,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:28,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:28,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:28,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:28,385 INFO L87 Difference]: Start difference. First operand 1827 states and 2934 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 05:18:28,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:28,665 INFO L93 Difference]: Finished difference Result 5438 states and 8994 transitions. [2022-12-14 05:18:28,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:28,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 143 [2022-12-14 05:18:28,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:28,681 INFO L225 Difference]: With dead ends: 5438 [2022-12-14 05:18:28,681 INFO L226 Difference]: Without dead ends: 3617 [2022-12-14 05:18:28,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:28,689 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 256 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:28,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 516 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:28,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2022-12-14 05:18:28,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3605. [2022-12-14 05:18:28,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3605 states, 3052 states have (on average 1.525557011795544) internal successors, (4656), 3065 states have internal predecessors, (4656), 432 states have call successors, (432), 120 states have call predecessors, (432), 120 states have return successors, (680), 420 states have call predecessors, (680), 432 states have call successors, (680) [2022-12-14 05:18:28,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3605 states to 3605 states and 5768 transitions. [2022-12-14 05:18:28,910 INFO L78 Accepts]: Start accepts. Automaton has 3605 states and 5768 transitions. Word has length 143 [2022-12-14 05:18:28,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:28,911 INFO L495 AbstractCegarLoop]: Abstraction has 3605 states and 5768 transitions. [2022-12-14 05:18:28,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 05:18:28,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3605 states and 5768 transitions. [2022-12-14 05:18:28,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:28,915 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:28,915 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:28,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 05:18:29,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 05:18:29,116 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:29,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:29,116 INFO L85 PathProgramCache]: Analyzing trace with hash -815258752, now seen corresponding path program 1 times [2022-12-14 05:18:29,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:29,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801738699] [2022-12-14 05:18:29,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:29,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:29,237 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:29,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:29,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801738699] [2022-12-14 05:18:29,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801738699] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:29,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391379395] [2022-12-14 05:18:29,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:29,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:29,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:29,239 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:29,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 05:18:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:29,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:29,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:29,454 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 05:18:29,454 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:29,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391379395] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:29,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:29,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:29,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077104524] [2022-12-14 05:18:29,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:29,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:29,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:29,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:29,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:29,456 INFO L87 Difference]: Start difference. First operand 3605 states and 5768 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (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 05:18:29,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:29,880 INFO L93 Difference]: Finished difference Result 10742 states and 17689 transitions. [2022-12-14 05:18:29,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:29,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (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 143 [2022-12-14 05:18:29,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:29,917 INFO L225 Difference]: With dead ends: 10742 [2022-12-14 05:18:29,917 INFO L226 Difference]: Without dead ends: 7143 [2022-12-14 05:18:29,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:29,932 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 274 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:29,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 516 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:29,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7143 states. [2022-12-14 05:18:30,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7143 to 7121. [2022-12-14 05:18:30,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7121 states, 6040 states have (on average 1.5211920529801324) internal successors, (9188), 6065 states have internal predecessors, (9188), 840 states have call successors, (840), 240 states have call predecessors, (840), 240 states have return successors, (1320), 816 states have call predecessors, (1320), 840 states have call successors, (1320) [2022-12-14 05:18:30,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7121 states to 7121 states and 11348 transitions. [2022-12-14 05:18:30,320 INFO L78 Accepts]: Start accepts. Automaton has 7121 states and 11348 transitions. Word has length 143 [2022-12-14 05:18:30,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:30,320 INFO L495 AbstractCegarLoop]: Abstraction has 7121 states and 11348 transitions. [2022-12-14 05:18:30,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (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 05:18:30,320 INFO L276 IsEmpty]: Start isEmpty. Operand 7121 states and 11348 transitions. [2022-12-14 05:18:30,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:30,328 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:30,328 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:30,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 05:18:30,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:30,529 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:30,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:30,529 INFO L85 PathProgramCache]: Analyzing trace with hash 344935230, now seen corresponding path program 1 times [2022-12-14 05:18:30,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:30,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382416308] [2022-12-14 05:18:30,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:30,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:30,654 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:30,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:30,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382416308] [2022-12-14 05:18:30,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382416308] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:30,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073707973] [2022-12-14 05:18:30,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:30,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:30,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:30,656 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:30,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 05:18:30,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:30,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:30,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:30,870 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 05:18:30,871 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:30,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073707973] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:30,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:30,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:30,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790839092] [2022-12-14 05:18:30,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:30,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:30,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:30,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:30,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:30,872 INFO L87 Difference]: Start difference. First operand 7121 states and 11348 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 05:18:31,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:31,559 INFO L93 Difference]: Finished difference Result 21230 states and 34797 transitions. [2022-12-14 05:18:31,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:31,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 143 [2022-12-14 05:18:31,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:31,612 INFO L225 Difference]: With dead ends: 21230 [2022-12-14 05:18:31,613 INFO L226 Difference]: Without dead ends: 14115 [2022-12-14 05:18:31,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:31,636 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 277 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:31,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 513 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:31,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14115 states. [2022-12-14 05:18:32,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14115 to 14073. [2022-12-14 05:18:32,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14073 states, 11956 states have (on average 1.5165607226497155) internal successors, (18132), 12005 states have internal predecessors, (18132), 1636 states have call successors, (1636), 480 states have call predecessors, (1636), 480 states have return successors, (2564), 1588 states have call predecessors, (2564), 1636 states have call successors, (2564) [2022-12-14 05:18:32,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14073 states to 14073 states and 22332 transitions. [2022-12-14 05:18:32,259 INFO L78 Accepts]: Start accepts. Automaton has 14073 states and 22332 transitions. Word has length 143 [2022-12-14 05:18:32,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:32,259 INFO L495 AbstractCegarLoop]: Abstraction has 14073 states and 22332 transitions. [2022-12-14 05:18:32,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 05:18:32,259 INFO L276 IsEmpty]: Start isEmpty. Operand 14073 states and 22332 transitions. [2022-12-14 05:18:32,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:32,274 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:32,274 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:32,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 05:18:32,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:32,475 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:32,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:32,475 INFO L85 PathProgramCache]: Analyzing trace with hash 2082022080, now seen corresponding path program 1 times [2022-12-14 05:18:32,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:32,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013125279] [2022-12-14 05:18:32,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:32,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:32,627 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:32,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:32,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013125279] [2022-12-14 05:18:32,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013125279] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:32,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671931136] [2022-12-14 05:18:32,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:32,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:32,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:32,628 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:32,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 05:18:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:32,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:32,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:32,881 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 05:18:32,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:32,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671931136] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:32,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:32,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:32,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725076015] [2022-12-14 05:18:32,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:32,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:32,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:32,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:32,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:32,883 INFO L87 Difference]: Start difference. First operand 14073 states and 22332 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (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 05:18:34,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:34,083 INFO L93 Difference]: Finished difference Result 41966 states and 68449 transitions. [2022-12-14 05:18:34,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:34,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (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 143 [2022-12-14 05:18:34,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:34,168 INFO L225 Difference]: With dead ends: 41966 [2022-12-14 05:18:34,168 INFO L226 Difference]: Without dead ends: 27899 [2022-12-14 05:18:34,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:34,201 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 247 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:34,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 513 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:34,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27899 states. [2022-12-14 05:18:35,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27899 to 27817. [2022-12-14 05:18:35,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27817 states, 23668 states have (on average 1.5117458171370628) internal successors, (35780), 23765 states have internal predecessors, (35780), 3188 states have call successors, (3188), 960 states have call predecessors, (3188), 960 states have return successors, (4980), 3092 states have call predecessors, (4980), 3188 states have call successors, (4980) [2022-12-14 05:18:35,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27817 states to 27817 states and 43948 transitions. [2022-12-14 05:18:35,623 INFO L78 Accepts]: Start accepts. Automaton has 27817 states and 43948 transitions. Word has length 143 [2022-12-14 05:18:35,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:35,623 INFO L495 AbstractCegarLoop]: Abstraction has 27817 states and 43948 transitions. [2022-12-14 05:18:35,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (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 05:18:35,624 INFO L276 IsEmpty]: Start isEmpty. Operand 27817 states and 43948 transitions. [2022-12-14 05:18:35,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:35,641 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:35,641 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:35,646 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 05:18:35,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 05:18:35,842 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:35,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:35,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1622649282, now seen corresponding path program 1 times [2022-12-14 05:18:35,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:35,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764478937] [2022-12-14 05:18:35,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:35,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:35,938 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:35,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:35,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764478937] [2022-12-14 05:18:35,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764478937] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:35,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861611408] [2022-12-14 05:18:35,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:35,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:35,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:35,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:35,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 05:18:36,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:36,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:36,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:36,178 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 05:18:36,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:36,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861611408] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:36,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:36,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:36,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583804529] [2022-12-14 05:18:36,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:36,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:36,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:36,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:36,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:36,180 INFO L87 Difference]: Start difference. First operand 27817 states and 43948 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 05:18:38,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:38,577 INFO L93 Difference]: Finished difference Result 82958 states and 134625 transitions. [2022-12-14 05:18:38,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:38,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 143 [2022-12-14 05:18:38,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:38,734 INFO L225 Difference]: With dead ends: 82958 [2022-12-14 05:18:38,734 INFO L226 Difference]: Without dead ends: 55147 [2022-12-14 05:18:38,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:38,804 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 262 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:38,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 513 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:38,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55147 states. [2022-12-14 05:18:41,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55147 to 54985. [2022-12-14 05:18:41,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54985 states, 46852 states have (on average 1.506787330316742) internal successors, (70596), 47045 states have internal predecessors, (70596), 6212 states have call successors, (6212), 1920 states have call predecessors, (6212), 1920 states have return successors, (9668), 6020 states have call predecessors, (9668), 6212 states have call successors, (9668) [2022-12-14 05:18:41,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54985 states to 54985 states and 86476 transitions. [2022-12-14 05:18:41,391 INFO L78 Accepts]: Start accepts. Automaton has 54985 states and 86476 transitions. Word has length 143 [2022-12-14 05:18:41,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:41,392 INFO L495 AbstractCegarLoop]: Abstraction has 54985 states and 86476 transitions. [2022-12-14 05:18:41,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 05:18:41,392 INFO L276 IsEmpty]: Start isEmpty. Operand 54985 states and 86476 transitions. [2022-12-14 05:18:41,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:41,438 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:41,438 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:41,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 05:18:41,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 05:18:41,639 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:41,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:41,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1686241664, now seen corresponding path program 1 times [2022-12-14 05:18:41,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:41,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784693577] [2022-12-14 05:18:41,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:41,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:41,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:41,761 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 05:18:41,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:41,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784693577] [2022-12-14 05:18:41,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784693577] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:41,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007742002] [2022-12-14 05:18:41,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:41,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:41,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:41,763 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:41,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 05:18:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:41,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:18:41,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:42,002 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 05:18:42,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:42,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007742002] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:42,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:42,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 05:18:42,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139570052] [2022-12-14 05:18:42,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:42,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:42,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:42,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:42,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:42,005 INFO L87 Difference]: Start difference. First operand 54985 states and 86476 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 05:18:46,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:46,300 INFO L93 Difference]: Finished difference Result 163982 states and 264721 transitions. [2022-12-14 05:18:46,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:46,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 143 [2022-12-14 05:18:46,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:46,620 INFO L225 Difference]: With dead ends: 163982 [2022-12-14 05:18:46,620 INFO L226 Difference]: Without dead ends: 109003 [2022-12-14 05:18:46,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:46,757 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 268 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:46,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 513 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 05:18:46,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109003 states. [2022-12-14 05:18:51,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109003 to 108681. [2022-12-14 05:18:51,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108681 states, 92740 states have (on average 1.5017036877291352) internal successors, (139268), 93125 states have internal predecessors, (139268), 12100 states have call successors, (12100), 3840 states have call predecessors, (12100), 3840 states have return successors, (18756), 11716 states have call predecessors, (18756), 12100 states have call successors, (18756) [2022-12-14 05:18:52,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108681 states to 108681 states and 170124 transitions. [2022-12-14 05:18:52,249 INFO L78 Accepts]: Start accepts. Automaton has 108681 states and 170124 transitions. Word has length 143 [2022-12-14 05:18:52,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:52,249 INFO L495 AbstractCegarLoop]: Abstraction has 108681 states and 170124 transitions. [2022-12-14 05:18:52,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 05:18:52,250 INFO L276 IsEmpty]: Start isEmpty. Operand 108681 states and 170124 transitions. [2022-12-14 05:18:52,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 05:18:52,311 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:52,311 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:52,316 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 05:18:52,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_673be60a-70ae-454f-95d0-1af85a2e7404/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:52,512 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:52,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:52,512 INFO L85 PathProgramCache]: Analyzing trace with hash -132821826, now seen corresponding path program 1 times [2022-12-14 05:18:52,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:52,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477888722] [2022-12-14 05:18:52,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:52,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:52,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:52,887 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:18:52,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:52,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477888722] [2022-12-14 05:18:52,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477888722] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:52,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:52,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:18:52,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260325979] [2022-12-14 05:18:52,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:52,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:18:52,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:52,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:18:52,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:18:52,889 INFO L87 Difference]: Start difference. First operand 108681 states and 170124 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (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 05:19:02,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:02,655 INFO L93 Difference]: Finished difference Result 305421 states and 481614 transitions. [2022-12-14 05:19:02,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:19:02,656 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (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 143 [2022-12-14 05:19:02,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:03,372 INFO L225 Difference]: With dead ends: 305421 [2022-12-14 05:19:03,372 INFO L226 Difference]: Without dead ends: 196747 [2022-12-14 05:19:03,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:19:03,578 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 997 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:03,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 1093 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:19:03,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196747 states. [2022-12-14 05:19:12,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196747 to 172425. [2022-12-14 05:19:12,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172425 states, 147076 states have (on average 1.4960700590171068) internal successors, (220036), 147717 states have internal predecessors, (220036), 19204 states have call successors, (19204), 6144 states have call predecessors, (19204), 6144 states have return successors, (30660), 18564 states have call predecessors, (30660), 19204 states have call successors, (30660) [2022-12-14 05:19:13,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172425 states to 172425 states and 269900 transitions. [2022-12-14 05:19:13,510 INFO L78 Accepts]: Start accepts. Automaton has 172425 states and 269900 transitions. Word has length 143 [2022-12-14 05:19:13,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:13,511 INFO L495 AbstractCegarLoop]: Abstraction has 172425 states and 269900 transitions. [2022-12-14 05:19:13,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (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 05:19:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 172425 states and 269900 transitions. [2022-12-14 05:19:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 05:19:13,616 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:13,616 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:19:13,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 05:19:13,616 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:13,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:13,617 INFO L85 PathProgramCache]: Analyzing trace with hash -78165428, now seen corresponding path program 1 times [2022-12-14 05:19:13,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:13,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460111017] [2022-12-14 05:19:13,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:13,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:13,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:13,932 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:19:13,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:13,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460111017] [2022-12-14 05:19:13,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460111017] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:13,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:13,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:19:13,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323342606] [2022-12-14 05:19:13,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:13,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:19:13,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:13,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:19:13,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:19:13,934 INFO L87 Difference]: Start difference. First operand 172425 states and 269900 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (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 05:19:35,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:35,450 INFO L93 Difference]: Finished difference Result 600205 states and 945551 transitions. [2022-12-14 05:19:35,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:19:35,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (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 144 [2022-12-14 05:19:35,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:37,008 INFO L225 Difference]: With dead ends: 600205 [2022-12-14 05:19:37,009 INFO L226 Difference]: Without dead ends: 427787 [2022-12-14 05:19:37,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:19:37,470 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1116 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:37,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1138 Valid, 901 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:19:37,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427787 states. [2022-12-14 05:19:56,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427787 to 338697. [2022-12-14 05:19:56,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338697 states, 289028 states have (on average 1.490692943244253) internal successors, (430852), 290309 states have internal predecessors, (430852), 37380 states have call successors, (37380), 12288 states have call predecessors, (37380), 12288 states have return successors, (59396), 36100 states have call predecessors, (59396), 37380 states have call successors, (59396) [2022-12-14 05:19:58,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338697 states to 338697 states and 527628 transitions. [2022-12-14 05:19:58,133 INFO L78 Accepts]: Start accepts. Automaton has 338697 states and 527628 transitions. Word has length 144 [2022-12-14 05:19:58,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:58,133 INFO L495 AbstractCegarLoop]: Abstraction has 338697 states and 527628 transitions. [2022-12-14 05:19:58,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (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 05:19:58,134 INFO L276 IsEmpty]: Start isEmpty. Operand 338697 states and 527628 transitions. [2022-12-14 05:19:58,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 05:19:58,355 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:58,355 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:19:58,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 05:19:58,356 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:58,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:58,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1340392322, now seen corresponding path program 1 times [2022-12-14 05:19:58,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:58,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901647516] [2022-12-14 05:19:58,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:58,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:58,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:58,667 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:19:58,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:58,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901647516] [2022-12-14 05:19:58,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901647516] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:58,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:58,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:19:58,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434327499] [2022-12-14 05:19:58,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:58,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:19:58,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:58,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:19:58,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:19:58,670 INFO L87 Difference]: Start difference. First operand 338697 states and 527628 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (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 05:20:34,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:20:34,717 INFO L93 Difference]: Finished difference Result 924557 states and 1450254 transitions. [2022-12-14 05:20:34,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:20:34,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (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 145 [2022-12-14 05:20:34,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:20:37,399 INFO L225 Difference]: With dead ends: 924557 [2022-12-14 05:20:37,399 INFO L226 Difference]: Without dead ends: 585867 [2022-12-14 05:20:38,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:20:38,285 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 989 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:20:38,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 1003 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:20:38,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585867 states. [2022-12-14 05:21:10,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585867 to 503945. [2022-12-14 05:21:10,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503945 states, 429956 states have (on average 1.486449776256175) internal successors, (639108), 431877 states have internal predecessors, (639108), 55556 states have call successors, (55556), 18432 states have call predecessors, (55556), 18432 states have return successors, (88132), 53636 states have call predecessors, (88132), 55556 states have call successors, (88132) [2022-12-14 05:21:12,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503945 states to 503945 states and 782796 transitions. [2022-12-14 05:21:12,818 INFO L78 Accepts]: Start accepts. Automaton has 503945 states and 782796 transitions. Word has length 145 [2022-12-14 05:21:12,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:12,818 INFO L495 AbstractCegarLoop]: Abstraction has 503945 states and 782796 transitions. [2022-12-14 05:21:12,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (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 05:21:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 503945 states and 782796 transitions. [2022-12-14 05:21:13,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 05:21:13,131 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:13,131 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:21:13,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 05:21:13,131 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:21:13,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:13,131 INFO L85 PathProgramCache]: Analyzing trace with hash 833092488, now seen corresponding path program 1 times [2022-12-14 05:21:13,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:13,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9984961] [2022-12-14 05:21:13,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:13,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:13,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:13,408 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:21:13,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:13,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9984961] [2022-12-14 05:21:13,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9984961] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:13,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:13,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:21:13,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264116345] [2022-12-14 05:21:13,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:13,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:21:13,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:13,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:21:13,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:21:13,410 INFO L87 Difference]: Start difference. First operand 503945 states and 782796 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 05:22:12,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:22:12,567 INFO L93 Difference]: Finished difference Result 1365837 states and 2139470 transitions. [2022-12-14 05:22:12,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:22:12,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 146 [2022-12-14 05:22:12,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:22:16,220 INFO L225 Difference]: With dead ends: 1365837 [2022-12-14 05:22:16,220 INFO L226 Difference]: Without dead ends: 861899 [2022-12-14 05:22:18,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:22:18,085 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 972 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:22:18,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 988 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:22:18,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861899 states. [2022-12-14 05:23:10,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861899 to 749769. [2022-12-14 05:23:11,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749769 states, 639556 states have (on average 1.4821344807960524) internal successors, (947908), 642437 states have internal predecessors, (947908), 82564 states have call successors, (82564), 27648 states have call predecessors, (82564), 27648 states have return successors, (130756), 79684 states have call predecessors, (130756), 82564 states have call successors, (130756) [2022-12-14 05:23:15,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749769 states to 749769 states and 1161228 transitions. [2022-12-14 05:23:15,183 INFO L78 Accepts]: Start accepts. Automaton has 749769 states and 1161228 transitions. Word has length 146 [2022-12-14 05:23:15,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:23:15,183 INFO L495 AbstractCegarLoop]: Abstraction has 749769 states and 1161228 transitions. [2022-12-14 05:23:15,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 05:23:15,183 INFO L276 IsEmpty]: Start isEmpty. Operand 749769 states and 1161228 transitions. [2022-12-14 05:23:15,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 05:23:15,807 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:23:15,807 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:23:15,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 05:23:15,807 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:23:15,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:23:15,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1683028550, now seen corresponding path program 1 times [2022-12-14 05:23:15,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:23:15,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560568000] [2022-12-14 05:23:15,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:23:15,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:23:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:23:16,308 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:23:16,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:23:16,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560568000] [2022-12-14 05:23:16,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560568000] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:23:16,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:23:16,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 05:23:16,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001924672] [2022-12-14 05:23:16,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:23:16,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:23:16,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:23:16,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:23:16,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 05:23:16,311 INFO L87 Difference]: Start difference. First operand 749769 states and 1161228 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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 05:25:36,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:25:36,922 INFO L93 Difference]: Finished difference Result 2521165 states and 3949647 transitions. [2022-12-14 05:25:36,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 05:25:36,923 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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 147 [2022-12-14 05:25:36,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:25:45,740 INFO L225 Difference]: With dead ends: 2521165 [2022-12-14 05:25:45,740 INFO L226 Difference]: Without dead ends: 1771403 [2022-12-14 05:25:48,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:25:48,975 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 1094 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:25:48,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 715 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:25:50,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771403 states.