./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7 --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 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:48:28,405 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:48:28,408 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:48:28,467 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:48:28,468 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:48:28,473 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:48:28,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:48:28,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:48:28,484 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:48:28,491 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:48:28,492 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:48:28,494 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:48:28,495 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:48:28,498 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:48:28,501 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:48:28,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:48:28,507 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:48:28,508 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:48:28,510 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:48:28,522 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:48:28,525 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:48:28,527 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:48:28,530 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:48:28,531 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:48:28,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:48:28,535 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:48:28,536 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:48:28,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:48:28,538 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:48:28,540 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:48:28,541 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:48:28,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:48:28,543 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:48:28,544 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:48:28,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:48:28,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:48:28,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:48:28,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:48:28,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:48:28,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:48:28,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:48:28,550 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:48:28,609 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:48:28,609 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:48:28,610 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:48:28,610 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:48:28,619 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:48:28,619 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:48:28,619 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:48:28,619 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:48:28,620 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:48:28,620 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:48:28,620 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:48:28,620 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:48:28,621 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:48:28,621 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:48:28,621 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:48:28,621 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:48:28,622 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:48:28,622 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:48:28,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:48:28,623 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:48:28,623 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:48:28,623 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:48:28,624 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:48:28,624 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:48:28,624 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:48:28,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:48:28,625 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:48:28,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:48:28,625 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:48:28,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:48:28,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:48:28,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:48:28,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:48:28,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:48:28,627 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:48:28,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:48:28,627 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:48:28,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:48:28,627 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:48:28,628 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:48:28,628 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:48:28,628 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/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_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7 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 -> 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 [2021-11-25 19:48:28,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:48:29,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:48:29,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:48:29,015 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:48:29,016 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:48:29,017 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2021-11-25 19:48:29,078 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/data/14be07b9f/58d8980b5c9344c8974bf54ba8eb6b5c/FLAGffa482b73 [2021-11-25 19:48:29,664 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:48:29,665 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2021-11-25 19:48:29,681 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/data/14be07b9f/58d8980b5c9344c8974bf54ba8eb6b5c/FLAGffa482b73 [2021-11-25 19:48:30,004 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/data/14be07b9f/58d8980b5c9344c8974bf54ba8eb6b5c [2021-11-25 19:48:30,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:48:30,011 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:48:30,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:48:30,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:48:30,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:48:30,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,021 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@440eb907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30, skipping insertion in model container [2021-11-25 19:48:30,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:48:30,094 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:48:30,265 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2021-11-25 19:48:30,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:48:30,387 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:48:30,401 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2021-11-25 19:48:30,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:48:30,487 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:48:30,498 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30 WrapperNode [2021-11-25 19:48:30,498 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:48:30,499 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:48:30,500 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:48:30,501 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:48:30,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,546 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,604 INFO L137 Inliner]: procedures = 40, calls = 50, calls flagged for inlining = 23, calls inlined = 23, statements flattened = 510 [2021-11-25 19:48:30,605 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:48:30,606 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:48:30,606 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:48:30,606 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:48:30,615 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,619 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,620 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,673 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,686 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,691 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:48:30,692 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:48:30,692 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:48:30,692 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:48:30,700 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (1/1) ... [2021-11-25 19:48:30,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:48:30,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:30,743 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:48:30,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:48:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:48:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-25 19:48:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-25 19:48:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 19:48:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 19:48:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 19:48:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 19:48:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 19:48:30,815 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 19:48:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 19:48:30,815 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 19:48:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 19:48:30,815 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 19:48:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:48:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 19:48:30,816 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 19:48:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:48:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:48:30,959 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:48:30,961 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:48:31,535 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:48:31,790 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:48:31,790 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 19:48:31,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:48:31 BoogieIcfgContainer [2021-11-25 19:48:31,793 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:48:31,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:48:31,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:48:31,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:48:31,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:48:30" (1/3) ... [2021-11-25 19:48:31,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445d8b26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:48:31, skipping insertion in model container [2021-11-25 19:48:31,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:30" (2/3) ... [2021-11-25 19:48:31,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@445d8b26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:48:31, skipping insertion in model container [2021-11-25 19:48:31,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:48:31" (3/3) ... [2021-11-25 19:48:31,805 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-1.c [2021-11-25 19:48:31,829 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:48:31,829 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:48:31,899 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:48:31,911 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:48:31,911 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:48:31,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 97 states have (on average 1.5463917525773196) internal successors, (150), 101 states have internal predecessors, (150), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-25 19:48:31,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-25 19:48:31,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:31,958 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:48:31,959 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:31,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:31,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1220428875, now seen corresponding path program 1 times [2021-11-25 19:48:31,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:31,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161114552] [2021-11-25 19:48:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:31,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:32,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:48:32,262 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:32,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161114552] [2021-11-25 19:48:32,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161114552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:32,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:48:32,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:48:32,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176501402] [2021-11-25 19:48:32,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:32,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:48:32,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:32,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:48:32,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:48:32,307 INFO L87 Difference]: Start difference. First operand has 128 states, 97 states have (on average 1.5463917525773196) internal successors, (150), 101 states have internal predecessors, (150), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 19:48:32,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:32,764 INFO L93 Difference]: Finished difference Result 361 states and 558 transitions. [2021-11-25 19:48:32,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:48:32,766 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2021-11-25 19:48:32,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:32,785 INFO L225 Difference]: With dead ends: 361 [2021-11-25 19:48:32,785 INFO L226 Difference]: Without dead ends: 234 [2021-11-25 19:48:32,793 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:48:32,798 INFO L933 BasicCegarLoop]: 281 mSDtfsCounter, 322 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:32,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [322 Valid, 486 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:48:32,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2021-11-25 19:48:32,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 233. [2021-11-25 19:48:32,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 182 states have (on average 1.4835164835164836) internal successors, (270), 185 states have internal predecessors, (270), 38 states have call successors, (38), 13 states have call predecessors, (38), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-25 19:48:32,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 344 transitions. [2021-11-25 19:48:32,895 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 344 transitions. Word has length 49 [2021-11-25 19:48:32,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:32,895 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 344 transitions. [2021-11-25 19:48:32,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 19:48:32,896 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 344 transitions. [2021-11-25 19:48:32,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:48:32,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:32,904 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:32,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:48:32,904 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:32,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:32,908 INFO L85 PathProgramCache]: Analyzing trace with hash -705930308, now seen corresponding path program 1 times [2021-11-25 19:48:32,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:32,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130516982] [2021-11-25 19:48:32,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:32,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:33,096 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:48:33,096 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:33,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130516982] [2021-11-25 19:48:33,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130516982] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:33,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500405245] [2021-11-25 19:48:33,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:33,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:33,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:33,100 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:33,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:48:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:33,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:48:33,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:33,660 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 19:48:33,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:33,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500405245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:33,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:33,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:48:33,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268109690] [2021-11-25 19:48:33,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:33,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:33,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:33,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:33,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:33,675 INFO L87 Difference]: Start difference. First operand 233 states and 344 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:33,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:33,827 INFO L93 Difference]: Finished difference Result 682 states and 1023 transitions. [2021-11-25 19:48:33,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:33,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-25 19:48:33,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:33,838 INFO L225 Difference]: With dead ends: 682 [2021-11-25 19:48:33,839 INFO L226 Difference]: Without dead ends: 454 [2021-11-25 19:48:33,842 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:33,844 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 162 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:33,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [162 Valid, 343 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:33,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2021-11-25 19:48:33,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 448. [2021-11-25 19:48:33,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 355 states have (on average 1.4788732394366197) internal successors, (525), 359 states have internal predecessors, (525), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2021-11-25 19:48:33,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 659 transitions. [2021-11-25 19:48:33,921 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 659 transitions. Word has length 94 [2021-11-25 19:48:33,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:33,922 INFO L470 AbstractCegarLoop]: Abstraction has 448 states and 659 transitions. [2021-11-25 19:48:33,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:33,922 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 659 transitions. [2021-11-25 19:48:33,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:48:33,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:33,928 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:33,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:34,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:34,150 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:34,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:34,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1354955932, now seen corresponding path program 1 times [2021-11-25 19:48:34,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:34,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634689004] [2021-11-25 19:48:34,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:34,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:34,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:34,273 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:48:34,273 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:34,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634689004] [2021-11-25 19:48:34,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634689004] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:34,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286098026] [2021-11-25 19:48:34,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:34,275 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:34,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:34,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:34,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:48:34,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:34,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:48:34,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:34,621 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:48:34,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:34,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286098026] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:34,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:34,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:48:34,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741099381] [2021-11-25 19:48:34,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:34,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:34,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:34,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:34,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:34,625 INFO L87 Difference]: Start difference. First operand 448 states and 659 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:34,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:34,785 INFO L93 Difference]: Finished difference Result 1321 states and 1974 transitions. [2021-11-25 19:48:34,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:34,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-25 19:48:34,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:34,800 INFO L225 Difference]: With dead ends: 1321 [2021-11-25 19:48:34,800 INFO L226 Difference]: Without dead ends: 878 [2021-11-25 19:48:34,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:34,807 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 159 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:34,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 310 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:34,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2021-11-25 19:48:34,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 870. [2021-11-25 19:48:34,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 695 states have (on average 1.4719424460431654) internal successors, (1023), 701 states have internal predecessors, (1023), 126 states have call successors, (126), 49 states have call predecessors, (126), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2021-11-25 19:48:34,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1273 transitions. [2021-11-25 19:48:34,898 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1273 transitions. Word has length 94 [2021-11-25 19:48:34,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:34,900 INFO L470 AbstractCegarLoop]: Abstraction has 870 states and 1273 transitions. [2021-11-25 19:48:34,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:34,900 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1273 transitions. [2021-11-25 19:48:34,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:48:34,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:34,905 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:34,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:35,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:35,122 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:35,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:35,123 INFO L85 PathProgramCache]: Analyzing trace with hash -268761156, now seen corresponding path program 1 times [2021-11-25 19:48:35,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:35,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001695171] [2021-11-25 19:48:35,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:35,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:35,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:48:35,242 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:35,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001695171] [2021-11-25 19:48:35,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001695171] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:35,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276301194] [2021-11-25 19:48:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:35,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:35,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:35,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:35,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:48:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:35,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:48:35,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:35,598 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 19:48:35,598 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:35,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276301194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:35,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:35,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:48:35,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509586073] [2021-11-25 19:48:35,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:35,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:35,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:35,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:35,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:35,604 INFO L87 Difference]: Start difference. First operand 870 states and 1273 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:35,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:35,768 INFO L93 Difference]: Finished difference Result 2575 states and 3826 transitions. [2021-11-25 19:48:35,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:35,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-25 19:48:35,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:35,791 INFO L225 Difference]: With dead ends: 2575 [2021-11-25 19:48:35,791 INFO L226 Difference]: Without dead ends: 1710 [2021-11-25 19:48:35,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:48:35,800 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 153 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:35,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 310 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:35,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2021-11-25 19:48:35,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1698. [2021-11-25 19:48:35,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1363 states have (on average 1.4636830520909758) internal successors, (1995), 1373 states have internal predecessors, (1995), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2021-11-25 19:48:35,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2469 transitions. [2021-11-25 19:48:35,951 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2469 transitions. Word has length 94 [2021-11-25 19:48:35,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:35,952 INFO L470 AbstractCegarLoop]: Abstraction has 1698 states and 2469 transitions. [2021-11-25 19:48:35,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:48:35,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2469 transitions. [2021-11-25 19:48:35,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:48:35,959 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:35,960 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:36,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:36,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:36,174 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:36,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:36,175 INFO L85 PathProgramCache]: Analyzing trace with hash 811723484, now seen corresponding path program 1 times [2021-11-25 19:48:36,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:36,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843115986] [2021-11-25 19:48:36,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:36,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:36,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:36,258 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-25 19:48:36,258 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:36,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843115986] [2021-11-25 19:48:36,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843115986] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:36,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:48:36,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:48:36,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966940395] [2021-11-25 19:48:36,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:36,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:36,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:36,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:36,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:48:36,262 INFO L87 Difference]: Start difference. First operand 1698 states and 2469 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 19:48:36,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:36,420 INFO L93 Difference]: Finished difference Result 3014 states and 4456 transitions. [2021-11-25 19:48:36,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:36,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-25 19:48:36,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:36,440 INFO L225 Difference]: With dead ends: 3014 [2021-11-25 19:48:36,440 INFO L226 Difference]: Without dead ends: 2138 [2021-11-25 19:48:36,444 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:48:36,445 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 74 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:36,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 389 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:36,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2138 states. [2021-11-25 19:48:36,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2138 to 1982. [2021-11-25 19:48:36,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1982 states, 1631 states have (on average 1.5027590435315756) internal successors, (2451), 1641 states have internal predecessors, (2451), 246 states have call successors, (246), 105 states have call predecessors, (246), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2021-11-25 19:48:36,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1982 states to 1982 states and 2941 transitions. [2021-11-25 19:48:36,590 INFO L78 Accepts]: Start accepts. Automaton has 1982 states and 2941 transitions. Word has length 94 [2021-11-25 19:48:36,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:36,590 INFO L470 AbstractCegarLoop]: Abstraction has 1982 states and 2941 transitions. [2021-11-25 19:48:36,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 19:48:36,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1982 states and 2941 transitions. [2021-11-25 19:48:36,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 19:48:36,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:36,600 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:36,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:48:36,601 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:36,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:36,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1411564701, now seen corresponding path program 1 times [2021-11-25 19:48:36,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:36,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151957032] [2021-11-25 19:48:36,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:36,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:36,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:36,680 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-25 19:48:36,681 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:36,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151957032] [2021-11-25 19:48:36,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151957032] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:36,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:48:36,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:48:36,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568860814] [2021-11-25 19:48:36,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:36,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:36,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:36,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:36,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:48:36,684 INFO L87 Difference]: Start difference. First operand 1982 states and 2941 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:36,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:36,982 INFO L93 Difference]: Finished difference Result 5863 states and 8798 transitions. [2021-11-25 19:48:36,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:36,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-25 19:48:36,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:37,012 INFO L225 Difference]: With dead ends: 5863 [2021-11-25 19:48:37,012 INFO L226 Difference]: Without dead ends: 3886 [2021-11-25 19:48:37,018 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:48:37,019 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 151 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:37,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3886 states. [2021-11-25 19:48:37,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3886 to 3858. [2021-11-25 19:48:37,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 3179 states have (on average 1.4907203523120478) internal successors, (4739), 3197 states have internal predecessors, (4739), 470 states have call successors, (470), 209 states have call predecessors, (470), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2021-11-25 19:48:37,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5677 transitions. [2021-11-25 19:48:37,277 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5677 transitions. Word has length 126 [2021-11-25 19:48:37,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:37,279 INFO L470 AbstractCegarLoop]: Abstraction has 3858 states and 5677 transitions. [2021-11-25 19:48:37,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:37,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5677 transitions. [2021-11-25 19:48:37,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 19:48:37,297 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:37,298 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:37,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:48:37,298 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:37,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:37,299 INFO L85 PathProgramCache]: Analyzing trace with hash 693628423, now seen corresponding path program 1 times [2021-11-25 19:48:37,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:37,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671732164] [2021-11-25 19:48:37,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:37,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:37,407 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-25 19:48:37,407 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:37,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671732164] [2021-11-25 19:48:37,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671732164] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:37,408 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:48:37,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:48:37,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296194762] [2021-11-25 19:48:37,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:37,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:37,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:37,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:48:37,413 INFO L87 Difference]: Start difference. First operand 3858 states and 5677 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:37,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:37,830 INFO L93 Difference]: Finished difference Result 11419 states and 16982 transitions. [2021-11-25 19:48:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:37,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-25 19:48:37,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:37,893 INFO L225 Difference]: With dead ends: 11419 [2021-11-25 19:48:37,893 INFO L226 Difference]: Without dead ends: 7566 [2021-11-25 19:48:37,911 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:48:37,913 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 153 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:37,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:37,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7566 states. [2021-11-25 19:48:38,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7566 to 7514. [2021-11-25 19:48:38,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7514 states, 6195 states have (on average 1.4778046811945118) internal successors, (9155), 6229 states have internal predecessors, (9155), 902 states have call successors, (902), 417 states have call predecessors, (902), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2021-11-25 19:48:38,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7514 states to 7514 states and 10957 transitions. [2021-11-25 19:48:38,503 INFO L78 Accepts]: Start accepts. Automaton has 7514 states and 10957 transitions. Word has length 126 [2021-11-25 19:48:38,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:38,505 INFO L470 AbstractCegarLoop]: Abstraction has 7514 states and 10957 transitions. [2021-11-25 19:48:38,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:38,506 INFO L276 IsEmpty]: Start isEmpty. Operand 7514 states and 10957 transitions. [2021-11-25 19:48:38,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 19:48:38,532 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:38,532 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:38,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:48:38,533 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:38,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:38,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1918491796, now seen corresponding path program 1 times [2021-11-25 19:48:38,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:38,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129281370] [2021-11-25 19:48:38,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:38,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:38,617 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-25 19:48:38,618 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:38,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129281370] [2021-11-25 19:48:38,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129281370] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:38,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:48:38,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:48:38,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708099514] [2021-11-25 19:48:38,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:38,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:38,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:38,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:38,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:48:38,621 INFO L87 Difference]: Start difference. First operand 7514 states and 10957 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:39,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:39,394 INFO L93 Difference]: Finished difference Result 22243 states and 32758 transitions. [2021-11-25 19:48:39,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:39,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-25 19:48:39,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:39,516 INFO L225 Difference]: With dead ends: 22243 [2021-11-25 19:48:39,516 INFO L226 Difference]: Without dead ends: 14734 [2021-11-25 19:48:39,618 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:48:39,619 INFO L933 BasicCegarLoop]: 189 mSDtfsCounter, 156 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:39,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 332 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:39,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14734 states. [2021-11-25 19:48:40,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14734 to 14634. [2021-11-25 19:48:40,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14634 states, 12067 states have (on average 1.4640755780227066) internal successors, (17667), 12133 states have internal predecessors, (17667), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2021-11-25 19:48:40,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14634 states to 14634 states and 21133 transitions. [2021-11-25 19:48:40,654 INFO L78 Accepts]: Start accepts. Automaton has 14634 states and 21133 transitions. Word has length 126 [2021-11-25 19:48:40,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:40,655 INFO L470 AbstractCegarLoop]: Abstraction has 14634 states and 21133 transitions. [2021-11-25 19:48:40,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:48:40,657 INFO L276 IsEmpty]: Start isEmpty. Operand 14634 states and 21133 transitions. [2021-11-25 19:48:40,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:48:40,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:40,725 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:48:40,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:48:40,726 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:40,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:40,726 INFO L85 PathProgramCache]: Analyzing trace with hash 372815282, now seen corresponding path program 1 times [2021-11-25 19:48:40,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:40,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319396255] [2021-11-25 19:48:40,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:40,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:40,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:40,834 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-25 19:48:40,834 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:40,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319396255] [2021-11-25 19:48:40,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319396255] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:40,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381366759] [2021-11-25 19:48:40,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:40,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:40,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:40,837 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:40,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:48:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:41,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:48:41,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:41,330 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 19:48:41,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:41,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381366759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:41,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:41,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:48:41,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098061480] [2021-11-25 19:48:41,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:41,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:41,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:41,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:41,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:41,333 INFO L87 Difference]: Start difference. First operand 14634 states and 21133 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:48:42,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:42,060 INFO L93 Difference]: Finished difference Result 22210 states and 32627 transitions. [2021-11-25 19:48:42,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:42,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-25 19:48:42,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:42,125 INFO L225 Difference]: With dead ends: 22210 [2021-11-25 19:48:42,125 INFO L226 Difference]: Without dead ends: 14702 [2021-11-25 19:48:42,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:42,164 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 148 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:42,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 417 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:42,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14702 states. [2021-11-25 19:48:42,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14702 to 14570. [2021-11-25 19:48:42,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14570 states, 12003 states have (on average 1.4452220278263768) internal successors, (17347), 12069 states have internal predecessors, (17347), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2021-11-25 19:48:43,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14570 states to 14570 states and 20813 transitions. [2021-11-25 19:48:43,073 INFO L78 Accepts]: Start accepts. Automaton has 14570 states and 20813 transitions. Word has length 145 [2021-11-25 19:48:43,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:43,074 INFO L470 AbstractCegarLoop]: Abstraction has 14570 states and 20813 transitions. [2021-11-25 19:48:43,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:48:43,074 INFO L276 IsEmpty]: Start isEmpty. Operand 14570 states and 20813 transitions. [2021-11-25 19:48:43,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:48:43,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:43,148 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:48:43,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:43,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:43,374 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:43,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:43,375 INFO L85 PathProgramCache]: Analyzing trace with hash 470512308, now seen corresponding path program 1 times [2021-11-25 19:48:43,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:43,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21410628] [2021-11-25 19:48:43,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:43,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:43,507 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-25 19:48:43,507 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:43,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21410628] [2021-11-25 19:48:43,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21410628] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:43,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262060597] [2021-11-25 19:48:43,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:43,510 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:43,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:43,511 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:43,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:48:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:43,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:48:43,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:43,965 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 19:48:43,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:43,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262060597] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:43,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:43,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:48:43,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969702475] [2021-11-25 19:48:43,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:43,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:43,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:43,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:43,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:43,969 INFO L87 Difference]: Start difference. First operand 14570 states and 20813 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:48:44,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:44,927 INFO L93 Difference]: Finished difference Result 25752 states and 36298 transitions. [2021-11-25 19:48:44,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:44,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2021-11-25 19:48:44,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:44,998 INFO L225 Difference]: With dead ends: 25752 [2021-11-25 19:48:44,999 INFO L226 Difference]: Without dead ends: 18340 [2021-11-25 19:48:45,035 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:45,036 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 159 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:45,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 213 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18340 states. [2021-11-25 19:48:45,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18340 to 18340. [2021-11-25 19:48:45,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18340 states, 15393 states have (on average 1.3970636003378158) internal successors, (21505), 15459 states have internal predecessors, (21505), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2021-11-25 19:48:46,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18340 states to 18340 states and 25223 transitions. [2021-11-25 19:48:46,036 INFO L78 Accepts]: Start accepts. Automaton has 18340 states and 25223 transitions. Word has length 145 [2021-11-25 19:48:46,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:46,037 INFO L470 AbstractCegarLoop]: Abstraction has 18340 states and 25223 transitions. [2021-11-25 19:48:46,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:48:46,037 INFO L276 IsEmpty]: Start isEmpty. Operand 18340 states and 25223 transitions. [2021-11-25 19:48:46,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 19:48:46,121 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:46,121 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:48:46,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:46,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 19:48:46,339 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:46,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:46,339 INFO L85 PathProgramCache]: Analyzing trace with hash -973633101, now seen corresponding path program 1 times [2021-11-25 19:48:46,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:46,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399981498] [2021-11-25 19:48:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:46,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:46,486 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-25 19:48:46,486 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:46,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399981498] [2021-11-25 19:48:46,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399981498] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:46,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76764934] [2021-11-25 19:48:46,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:46,487 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:46,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:46,488 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:46,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:48:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:46,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:48:46,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:46,977 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-25 19:48:46,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:46,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76764934] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:46,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:46,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:48:46,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891061612] [2021-11-25 19:48:46,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:46,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:46,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:46,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:46,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:46,984 INFO L87 Difference]: Start difference. First operand 18340 states and 25223 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:48:47,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:47,948 INFO L93 Difference]: Finished difference Result 27804 states and 38925 transitions. [2021-11-25 19:48:47,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:47,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 146 [2021-11-25 19:48:47,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:48,021 INFO L225 Difference]: With dead ends: 27804 [2021-11-25 19:48:48,022 INFO L226 Difference]: Without dead ends: 18408 [2021-11-25 19:48:48,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:48,046 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 140 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:48,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 423 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:48,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18408 states. [2021-11-25 19:48:49,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18408 to 18276. [2021-11-25 19:48:49,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18276 states, 15329 states have (on average 1.3778459129754062) internal successors, (21121), 15395 states have internal predecessors, (21121), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2021-11-25 19:48:49,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18276 states to 18276 states and 24839 transitions. [2021-11-25 19:48:49,158 INFO L78 Accepts]: Start accepts. Automaton has 18276 states and 24839 transitions. Word has length 146 [2021-11-25 19:48:49,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:49,158 INFO L470 AbstractCegarLoop]: Abstraction has 18276 states and 24839 transitions. [2021-11-25 19:48:49,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:48:49,159 INFO L276 IsEmpty]: Start isEmpty. Operand 18276 states and 24839 transitions. [2021-11-25 19:48:49,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 19:48:49,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:49,210 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:48:49,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:49,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 19:48:49,426 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:49,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:49,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1906340051, now seen corresponding path program 1 times [2021-11-25 19:48:49,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:49,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51390912] [2021-11-25 19:48:49,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:49,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:49,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:49,537 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-25 19:48:49,537 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:49,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51390912] [2021-11-25 19:48:49,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51390912] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:49,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445721637] [2021-11-25 19:48:49,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:49,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:49,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:49,540 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:49,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:48:49,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:49,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:48:49,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:50,059 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:48:50,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:50,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445721637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:50,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:50,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-25 19:48:50,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295554001] [2021-11-25 19:48:50,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:50,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:48:50,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:50,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:48:50,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:48:50,063 INFO L87 Difference]: Start difference. First operand 18276 states and 24839 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 19:48:51,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:51,798 INFO L93 Difference]: Finished difference Result 55482 states and 75323 transitions. [2021-11-25 19:48:51,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:48:51,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2021-11-25 19:48:51,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:51,979 INFO L225 Difference]: With dead ends: 55482 [2021-11-25 19:48:51,979 INFO L226 Difference]: Without dead ends: 37212 [2021-11-25 19:48:52,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:48:52,021 INFO L933 BasicCegarLoop]: 316 mSDtfsCounter, 176 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:52,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 751 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:52,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37212 states. [2021-11-25 19:48:53,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37212 to 37144. [2021-11-25 19:48:53,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37144 states, 31261 states have (on average 1.3674866447010652) internal successors, (42749), 31455 states have internal predecessors, (42749), 3648 states have call successors, (3648), 2171 states have call predecessors, (3648), 2234 states have return successors, (3838), 3518 states have call predecessors, (3838), 3646 states have call successors, (3838) [2021-11-25 19:48:53,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37144 states to 37144 states and 50235 transitions. [2021-11-25 19:48:53,907 INFO L78 Accepts]: Start accepts. Automaton has 37144 states and 50235 transitions. Word has length 146 [2021-11-25 19:48:53,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:53,910 INFO L470 AbstractCegarLoop]: Abstraction has 37144 states and 50235 transitions. [2021-11-25 19:48:53,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 19:48:53,910 INFO L276 IsEmpty]: Start isEmpty. Operand 37144 states and 50235 transitions. [2021-11-25 19:48:54,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 19:48:54,027 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:54,027 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:48:54,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:54,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 19:48:54,242 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:54,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:54,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1880007996, now seen corresponding path program 1 times [2021-11-25 19:48:54,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:54,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895496555] [2021-11-25 19:48:54,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:54,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:54,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:54,367 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-25 19:48:54,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:54,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895496555] [2021-11-25 19:48:54,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895496555] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:54,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32093071] [2021-11-25 19:48:54,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:54,369 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:54,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:54,370 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:54,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:48:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:54,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:48:54,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:48:54,864 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-25 19:48:54,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:48:54,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32093071] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:48:54,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:48:54,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:48:54,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490570523] [2021-11-25 19:48:54,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:48:54,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:48:54,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:48:54,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:48:54,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:54,867 INFO L87 Difference]: Start difference. First operand 37144 states and 50235 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:48:56,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:48:56,660 INFO L93 Difference]: Finished difference Result 86628 states and 119008 transitions. [2021-11-25 19:48:56,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:48:56,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 146 [2021-11-25 19:48:56,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:48:57,075 INFO L225 Difference]: With dead ends: 86628 [2021-11-25 19:48:57,076 INFO L226 Difference]: Without dead ends: 49490 [2021-11-25 19:48:57,143 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:48:57,144 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 84 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:48:57,144 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 320 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:48:57,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49490 states. [2021-11-25 19:48:59,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49490 to 40932. [2021-11-25 19:48:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40932 states, 34787 states have (on average 1.394630177940035) internal successors, (48515), 34983 states have internal predecessors, (48515), 3779 states have call successors, (3779), 2302 states have call predecessors, (3779), 2365 states have return successors, (3969), 3647 states have call predecessors, (3969), 3777 states have call successors, (3969) [2021-11-25 19:48:59,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40932 states to 40932 states and 56263 transitions. [2021-11-25 19:48:59,195 INFO L78 Accepts]: Start accepts. Automaton has 40932 states and 56263 transitions. Word has length 146 [2021-11-25 19:48:59,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:48:59,370 INFO L470 AbstractCegarLoop]: Abstraction has 40932 states and 56263 transitions. [2021-11-25 19:48:59,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:48:59,370 INFO L276 IsEmpty]: Start isEmpty. Operand 40932 states and 56263 transitions. [2021-11-25 19:48:59,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 19:48:59,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:48:59,455 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:48:59,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 19:48:59,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 19:48:59,682 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:48:59,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:48:59,682 INFO L85 PathProgramCache]: Analyzing trace with hash -578540783, now seen corresponding path program 2 times [2021-11-25 19:48:59,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:48:59,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668645696] [2021-11-25 19:48:59,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:48:59,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:48:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:48:59,753 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-25 19:48:59,753 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:48:59,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668645696] [2021-11-25 19:48:59,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668645696] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:48:59,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303162315] [2021-11-25 19:48:59,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 19:48:59,754 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:48:59,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:59,755 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:48:59,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 19:48:59,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-25 19:48:59,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:48:59,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:48:59,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-25 19:49:00,144 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:00,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303162315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:00,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:00,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 19:49:00,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957489916] [2021-11-25 19:49:00,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:00,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:49:00,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:00,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:49:00,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:49:00,147 INFO L87 Difference]: Start difference. First operand 40932 states and 56263 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:49:02,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:02,060 INFO L93 Difference]: Finished difference Result 78630 states and 109345 transitions. [2021-11-25 19:49:02,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:49:02,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 146 [2021-11-25 19:49:02,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:02,393 INFO L225 Difference]: With dead ends: 78630 [2021-11-25 19:49:02,393 INFO L226 Difference]: Without dead ends: 57890 [2021-11-25 19:49:02,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:49:02,444 INFO L933 BasicCegarLoop]: 256 mSDtfsCounter, 117 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:02,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 415 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:49:02,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57890 states. [2021-11-25 19:49:04,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57890 to 48100. [2021-11-25 19:49:04,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48100 states, 41443 states have (on average 1.4331732741355596) internal successors, (59395), 41639 states have internal predecessors, (59395), 4035 states have call successors, (4035), 2558 states have call predecessors, (4035), 2621 states have return successors, (4225), 3903 states have call predecessors, (4225), 4033 states have call successors, (4225) [2021-11-25 19:49:04,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48100 states to 48100 states and 67655 transitions. [2021-11-25 19:49:04,804 INFO L78 Accepts]: Start accepts. Automaton has 48100 states and 67655 transitions. Word has length 146 [2021-11-25 19:49:04,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:04,805 INFO L470 AbstractCegarLoop]: Abstraction has 48100 states and 67655 transitions. [2021-11-25 19:49:04,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:49:04,805 INFO L276 IsEmpty]: Start isEmpty. Operand 48100 states and 67655 transitions. [2021-11-25 19:49:04,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-25 19:49:04,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:04,931 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:49:04,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:05,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:05,147 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:05,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:05,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1380435120, now seen corresponding path program 1 times [2021-11-25 19:49:05,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:05,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484809572] [2021-11-25 19:49:05,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:05,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:05,256 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 19:49:05,256 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:05,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484809572] [2021-11-25 19:49:05,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484809572] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:05,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274910736] [2021-11-25 19:49:05,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:05,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:05,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:05,259 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:05,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 19:49:05,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:05,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:49:05,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:05,801 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-25 19:49:05,802 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:05,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274910736] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:05,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:05,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2021-11-25 19:49:05,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872484077] [2021-11-25 19:49:05,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:05,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:49:05,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:05,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:49:05,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:49:05,805 INFO L87 Difference]: Start difference. First operand 48100 states and 67655 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:07,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:07,868 INFO L93 Difference]: Finished difference Result 86364 states and 120904 transitions. [2021-11-25 19:49:07,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:49:07,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2021-11-25 19:49:07,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:07,951 INFO L225 Difference]: With dead ends: 86364 [2021-11-25 19:49:07,951 INFO L226 Difference]: Without dead ends: 38270 [2021-11-25 19:49:08,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 19:49:08,030 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 543 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:08,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [558 Valid, 400 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:49:08,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38270 states. [2021-11-25 19:49:10,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38270 to 36885. [2021-11-25 19:49:10,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36885 states, 31783 states have (on average 1.4269578076330114) internal successors, (45353), 31946 states have internal predecessors, (45353), 3051 states have call successors, (3051), 1923 states have call predecessors, (3051), 2050 states have return successors, (3177), 3016 states have call predecessors, (3177), 3049 states have call successors, (3177) [2021-11-25 19:49:10,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36885 states to 36885 states and 51581 transitions. [2021-11-25 19:49:10,244 INFO L78 Accepts]: Start accepts. Automaton has 36885 states and 51581 transitions. Word has length 147 [2021-11-25 19:49:10,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:10,245 INFO L470 AbstractCegarLoop]: Abstraction has 36885 states and 51581 transitions. [2021-11-25 19:49:10,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:10,246 INFO L276 IsEmpty]: Start isEmpty. Operand 36885 states and 51581 transitions. [2021-11-25 19:49:10,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-25 19:49:10,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:10,329 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:49:10,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:10,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 19:49:10,542 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:10,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:10,543 INFO L85 PathProgramCache]: Analyzing trace with hash 94549474, now seen corresponding path program 2 times [2021-11-25 19:49:10,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:10,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714340883] [2021-11-25 19:49:10,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:10,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:10,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:10,650 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 14 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 19:49:10,651 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:10,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714340883] [2021-11-25 19:49:10,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714340883] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:10,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855930639] [2021-11-25 19:49:10,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 19:49:10,652 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:10,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:10,653 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:10,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 19:49:10,842 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-25 19:49:10,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:49:10,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:49:10,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:11,115 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 19:49:11,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:11,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855930639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:11,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:11,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:49:11,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385458896] [2021-11-25 19:49:11,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:11,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:49:11,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:11,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:49:11,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:49:11,118 INFO L87 Difference]: Start difference. First operand 36885 states and 51581 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:49:12,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:12,298 INFO L93 Difference]: Finished difference Result 49478 states and 69533 transitions. [2021-11-25 19:49:12,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:49:12,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 148 [2021-11-25 19:49:12,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:12,372 INFO L225 Difference]: With dead ends: 49478 [2021-11-25 19:49:12,372 INFO L226 Difference]: Without dead ends: 35317 [2021-11-25 19:49:12,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:49:12,611 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 40 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:12,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 322 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:49:12,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35317 states. [2021-11-25 19:49:14,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35317 to 33077. [2021-11-25 19:49:14,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33077 states, 28359 states have (on average 1.4446560174900385) internal successors, (40969), 28426 states have internal predecessors, (40969), 2923 states have call successors, (2923), 1795 states have call predecessors, (2923), 1794 states have return successors, (2921), 2856 states have call predecessors, (2921), 2921 states have call successors, (2921) [2021-11-25 19:49:14,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33077 states to 33077 states and 46813 transitions. [2021-11-25 19:49:14,138 INFO L78 Accepts]: Start accepts. Automaton has 33077 states and 46813 transitions. Word has length 148 [2021-11-25 19:49:14,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:14,138 INFO L470 AbstractCegarLoop]: Abstraction has 33077 states and 46813 transitions. [2021-11-25 19:49:14,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 19:49:14,139 INFO L276 IsEmpty]: Start isEmpty. Operand 33077 states and 46813 transitions. [2021-11-25 19:49:14,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-25 19:49:14,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:14,207 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:49:14,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:14,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 19:49:14,422 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:14,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:14,422 INFO L85 PathProgramCache]: Analyzing trace with hash -2112387492, now seen corresponding path program 1 times [2021-11-25 19:49:14,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:14,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154980401] [2021-11-25 19:49:14,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:14,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:14,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:14,538 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-25 19:49:14,538 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:14,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154980401] [2021-11-25 19:49:14,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154980401] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:14,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459994958] [2021-11-25 19:49:14,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:14,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:14,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:14,542 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:14,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-25 19:49:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:14,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 800 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:49:14,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:15,103 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 19:49:15,103 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:15,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459994958] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:15,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:15,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 19:49:15,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202960507] [2021-11-25 19:49:15,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:15,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:49:15,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:15,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:49:15,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-25 19:49:15,106 INFO L87 Difference]: Start difference. First operand 33077 states and 46813 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:17,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:17,613 INFO L93 Difference]: Finished difference Result 81721 states and 115583 transitions. [2021-11-25 19:49:17,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:49:17,613 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2021-11-25 19:49:17,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:17,717 INFO L225 Difference]: With dead ends: 81721 [2021-11-25 19:49:17,717 INFO L226 Difference]: Without dead ends: 48701 [2021-11-25 19:49:17,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-25 19:49:17,763 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 479 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:17,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [494 Valid, 427 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:49:17,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48701 states. [2021-11-25 19:49:19,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48701 to 48697. [2021-11-25 19:49:19,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48697 states, 41683 states have (on average 1.4299594558932898) internal successors, (59605), 41782 states have internal predecessors, (59605), 4327 states have call successors, (4327), 2687 states have call predecessors, (4327), 2686 states have return successors, (4325), 4228 states have call predecessors, (4325), 4325 states have call successors, (4325) [2021-11-25 19:49:20,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48697 states to 48697 states and 68257 transitions. [2021-11-25 19:49:20,090 INFO L78 Accepts]: Start accepts. Automaton has 48697 states and 68257 transitions. Word has length 148 [2021-11-25 19:49:20,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:20,091 INFO L470 AbstractCegarLoop]: Abstraction has 48697 states and 68257 transitions. [2021-11-25 19:49:20,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:20,091 INFO L276 IsEmpty]: Start isEmpty. Operand 48697 states and 68257 transitions. [2021-11-25 19:49:20,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-25 19:49:20,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:20,183 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:49:20,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:20,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 19:49:20,385 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:20,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:20,394 INFO L85 PathProgramCache]: Analyzing trace with hash 2052293462, now seen corresponding path program 1 times [2021-11-25 19:49:20,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:20,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153365960] [2021-11-25 19:49:20,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:20,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 19:49:20,524 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:20,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153365960] [2021-11-25 19:49:20,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153365960] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:20,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561912113] [2021-11-25 19:49:20,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:20,526 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:20,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:20,527 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:20,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-25 19:49:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:20,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:49:20,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:21,042 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-25 19:49:21,042 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:21,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561912113] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:21,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:21,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 19:49:21,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393034914] [2021-11-25 19:49:21,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:21,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:49:21,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:21,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:49:21,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-25 19:49:21,045 INFO L87 Difference]: Start difference. First operand 48697 states and 68257 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:24,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:24,382 INFO L93 Difference]: Finished difference Result 120109 states and 168083 transitions. [2021-11-25 19:49:24,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:49:24,382 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 150 [2021-11-25 19:49:24,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:24,583 INFO L225 Difference]: With dead ends: 120109 [2021-11-25 19:49:24,583 INFO L226 Difference]: Without dead ends: 71469 [2021-11-25 19:49:24,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-25 19:49:24,655 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 494 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:24,655 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 428 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:49:24,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71469 states. [2021-11-25 19:49:28,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71469 to 71465. [2021-11-25 19:49:28,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71465 states, 61035 states have (on average 1.4125174080445646) internal successors, (86213), 61182 states have internal predecessors, (86213), 6407 states have call successors, (6407), 4023 states have call predecessors, (6407), 4022 states have return successors, (6405), 6260 states have call predecessors, (6405), 6405 states have call successors, (6405) [2021-11-25 19:49:28,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71465 states to 71465 states and 99025 transitions. [2021-11-25 19:49:28,443 INFO L78 Accepts]: Start accepts. Automaton has 71465 states and 99025 transitions. Word has length 150 [2021-11-25 19:49:28,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:28,443 INFO L470 AbstractCegarLoop]: Abstraction has 71465 states and 99025 transitions. [2021-11-25 19:49:28,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 19:49:28,444 INFO L276 IsEmpty]: Start isEmpty. Operand 71465 states and 99025 transitions. [2021-11-25 19:49:28,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-25 19:49:28,553 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:28,554 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:49:28,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-11-25 19:49:28,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-25 19:49:28,754 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:28,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:28,755 INFO L85 PathProgramCache]: Analyzing trace with hash -564935212, now seen corresponding path program 1 times [2021-11-25 19:49:28,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:28,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836401826] [2021-11-25 19:49:28,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:28,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-25 19:49:28,834 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:28,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836401826] [2021-11-25 19:49:28,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836401826] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:28,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478462307] [2021-11-25 19:49:28,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:28,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:28,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:28,842 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:28,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b810d5fb-aafb-4e7f-b6a3-bd5907b95090/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-25 19:49:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:29,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:49:29,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:29,258 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-25 19:49:29,258 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:29,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478462307] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:29,258 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:29,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 19:49:29,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835606105] [2021-11-25 19:49:29,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:29,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:49:29,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:29,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:49:29,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:49:29,262 INFO L87 Difference]: Start difference. First operand 71465 states and 99025 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)