./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V --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 fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:20:26,394 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:20:26,397 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:20:26,433 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:20:26,434 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:20:26,436 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:20:26,438 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:20:26,441 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:20:26,443 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:20:26,445 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:20:26,447 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:20:26,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:20:26,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:20:26,451 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:20:26,453 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:20:26,455 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:20:26,457 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:20:26,458 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:20:26,461 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:20:26,464 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:20:26,467 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:20:26,469 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:20:26,471 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:20:26,473 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:20:26,477 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:20:26,478 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:20:26,479 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:20:26,480 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:20:26,481 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:20:26,482 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:20:26,483 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:20:26,484 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:20:26,485 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:20:26,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:20:26,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:20:26,494 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:20:26,496 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:20:26,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:20:26,497 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:20:26,499 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:20:26,501 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:20:26,503 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:20:26,552 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:20:26,553 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:20:26,554 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:20:26,554 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:20:26,563 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:20:26,564 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:20:26,564 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:20:26,564 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:20:26,565 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:20:26,565 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:20:26,565 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:20:26,565 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:20:26,566 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:20:26,566 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:20:26,566 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:20:26,567 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:20:26,567 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:20:26,567 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:20:26,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:20:26,568 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:20:26,569 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:20:26,569 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:20:26,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:20:26,570 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:20:26,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:20:26,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:20:26,571 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:20:26,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:20:26,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:20:26,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:20:26,572 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:20:26,572 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:20:26,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:20:26,573 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:20:26,573 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:20:26,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:20:26,574 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:20:26,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:20:26,574 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:20:26,574 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:20:26,575 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:20:26,575 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_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/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_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V 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 -> fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b [2021-11-23 02:20:26,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:20:26,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:20:26,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:20:26,952 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:20:26,953 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:20:26,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-11-23 02:20:27,048 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/data/44fbb3d34/0efeb0fdcfce4982ab35595a9085286d/FLAGfa80c4f95 [2021-11-23 02:20:27,616 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:20:27,617 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-11-23 02:20:27,645 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/data/44fbb3d34/0efeb0fdcfce4982ab35595a9085286d/FLAGfa80c4f95 [2021-11-23 02:20:27,915 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/data/44fbb3d34/0efeb0fdcfce4982ab35595a9085286d [2021-11-23 02:20:27,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:20:27,920 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:20:27,923 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:20:27,923 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:20:27,928 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:20:27,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:20:27" (1/1) ... [2021-11-23 02:20:27,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@690cb2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:27, skipping insertion in model container [2021-11-23 02:20:27,933 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:20:27" (1/1) ... [2021-11-23 02:20:27,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:20:28,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:20:28,224 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_a6a26121-e8c4-423d-8987-5d87e0e87d60/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2021-11-23 02:20:28,320 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_a6a26121-e8c4-423d-8987-5d87e0e87d60/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2021-11-23 02:20:28,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:20:28,454 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:20:28,494 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_a6a26121-e8c4-423d-8987-5d87e0e87d60/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2021-11-23 02:20:28,512 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_a6a26121-e8c4-423d-8987-5d87e0e87d60/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2021-11-23 02:20:28,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:20:28,640 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:20:28,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28 WrapperNode [2021-11-23 02:20:28,641 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:20:28,643 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:20:28,643 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:20:28,643 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:20:28,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,672 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,753 INFO L137 Inliner]: procedures = 68, calls = 79, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 944 [2021-11-23 02:20:28,753 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:20:28,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:20:28,755 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:20:28,755 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:20:28,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,783 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,804 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,848 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,854 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:20:28,856 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:20:28,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:20:28,856 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:20:28,857 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (1/1) ... [2021-11-23 02:20:28,867 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:20:28,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:28,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:20:28,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:20:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:20:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 02:20:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 02:20:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-11-23 02:20:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-11-23 02:20:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-23 02:20:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-23 02:20:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-23 02:20:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-23 02:20:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-23 02:20:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-23 02:20:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-23 02:20:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-23 02:20:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-23 02:20:28,962 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-23 02:20:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:20:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-23 02:20:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-23 02:20:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:20:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:20:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-23 02:20:28,964 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-23 02:20:28,964 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-11-23 02:20:28,964 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-11-23 02:20:29,142 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:20:29,152 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:20:30,230 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:20:30,690 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:20:30,690 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-11-23 02:20:30,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:30 BoogieIcfgContainer [2021-11-23 02:20:30,694 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:20:30,697 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:20:30,697 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:20:30,701 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:20:30,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:20:27" (1/3) ... [2021-11-23 02:20:30,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b868e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:30, skipping insertion in model container [2021-11-23 02:20:30,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:28" (2/3) ... [2021-11-23 02:20:30,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b868e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:30, skipping insertion in model container [2021-11-23 02:20:30,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:30" (3/3) ... [2021-11-23 02:20:30,705 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-11-23 02:20:30,712 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:20:30,713 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 02:20:30,777 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:20:30,786 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-23 02:20:30,786 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 02:20:30,817 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 178 states have (on average 1.5674157303370786) internal successors, (279), 185 states have internal predecessors, (279), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-23 02:20:30,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-23 02:20:30,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:30,827 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] [2021-11-23 02:20:30,828 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:30,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:30,835 INFO L85 PathProgramCache]: Analyzing trace with hash 834158309, now seen corresponding path program 1 times [2021-11-23 02:20:30,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:30,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127282001] [2021-11-23 02:20:30,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:30,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:30,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:31,110 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-23 02:20:31,111 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:31,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127282001] [2021-11-23 02:20:31,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127282001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:31,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:31,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:20:31,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11416550] [2021-11-23 02:20:31,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:31,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:20:31,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:31,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:20:31,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:20:31,168 INFO L87 Difference]: Start difference. First operand has 223 states, 178 states have (on average 1.5674157303370786) internal successors, (279), 185 states have internal predecessors, (279), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:31,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:31,529 INFO L93 Difference]: Finished difference Result 478 states and 734 transitions. [2021-11-23 02:20:31,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:20:31,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2021-11-23 02:20:31,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:31,568 INFO L225 Difference]: With dead ends: 478 [2021-11-23 02:20:31,569 INFO L226 Difference]: Without dead ends: 255 [2021-11-23 02:20:31,581 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-23 02:20:31,590 INFO L933 BasicCegarLoop]: 290 mSDtfsCounter, 308 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:31,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [308 Valid, 345 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:20:31,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2021-11-23 02:20:31,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 251. [2021-11-23 02:20:31,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 204 states have (on average 1.5) internal successors, (306), 208 states have internal predecessors, (306), 35 states have call successors, (35), 12 states have call predecessors, (35), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-23 02:20:31,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 372 transitions. [2021-11-23 02:20:31,741 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 372 transitions. Word has length 28 [2021-11-23 02:20:31,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:31,742 INFO L470 AbstractCegarLoop]: Abstraction has 251 states and 372 transitions. [2021-11-23 02:20:31,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:31,745 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 372 transitions. [2021-11-23 02:20:31,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 02:20:31,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:31,757 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] [2021-11-23 02:20:31,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:20:31,758 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:31,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:31,763 INFO L85 PathProgramCache]: Analyzing trace with hash 127187284, now seen corresponding path program 1 times [2021-11-23 02:20:31,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:31,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632634070] [2021-11-23 02:20:31,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:31,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:31,916 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-23 02:20:31,917 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:31,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632634070] [2021-11-23 02:20:31,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632634070] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:31,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:31,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:20:31,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008849639] [2021-11-23 02:20:31,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:31,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:20:31,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:31,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:20:31,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:20:31,922 INFO L87 Difference]: Start difference. First operand 251 states and 372 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:32,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:32,157 INFO L93 Difference]: Finished difference Result 407 states and 589 transitions. [2021-11-23 02:20:32,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:20:32,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2021-11-23 02:20:32,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:32,163 INFO L225 Difference]: With dead ends: 407 [2021-11-23 02:20:32,163 INFO L226 Difference]: Without dead ends: 326 [2021-11-23 02:20:32,164 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-23 02:20:32,166 INFO L933 BasicCegarLoop]: 277 mSDtfsCounter, 306 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:32,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [306 Valid, 330 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:20:32,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2021-11-23 02:20:32,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 322. [2021-11-23 02:20:32,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 264 states have (on average 1.4659090909090908) internal successors, (387), 268 states have internal predecessors, (387), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-11-23 02:20:32,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 467 transitions. [2021-11-23 02:20:32,208 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 467 transitions. Word has length 29 [2021-11-23 02:20:32,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:32,209 INFO L470 AbstractCegarLoop]: Abstraction has 322 states and 467 transitions. [2021-11-23 02:20:32,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:32,210 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 467 transitions. [2021-11-23 02:20:32,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 02:20:32,213 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:32,213 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] [2021-11-23 02:20:32,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:20:32,214 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:32,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:32,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1265449433, now seen corresponding path program 1 times [2021-11-23 02:20:32,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:32,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038466828] [2021-11-23 02:20:32,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:32,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:32,300 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-23 02:20:32,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:32,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038466828] [2021-11-23 02:20:32,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038466828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:32,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:32,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:20:32,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935832302] [2021-11-23 02:20:32,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:32,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:20:32,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:32,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:20:32,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:20:32,305 INFO L87 Difference]: Start difference. First operand 322 states and 467 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:32,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:32,506 INFO L93 Difference]: Finished difference Result 562 states and 795 transitions. [2021-11-23 02:20:32,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:20:32,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-11-23 02:20:32,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:32,534 INFO L225 Difference]: With dead ends: 562 [2021-11-23 02:20:32,534 INFO L226 Difference]: Without dead ends: 410 [2021-11-23 02:20:32,541 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-23 02:20:32,545 INFO L933 BasicCegarLoop]: 287 mSDtfsCounter, 46 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:32,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 545 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:20:32,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2021-11-23 02:20:32,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 396. [2021-11-23 02:20:32,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 327 states have (on average 1.4434250764525993) internal successors, (472), 333 states have internal predecessors, (472), 48 states have call successors, (48), 21 states have call predecessors, (48), 19 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 02:20:32,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 564 transitions. [2021-11-23 02:20:32,622 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 564 transitions. Word has length 30 [2021-11-23 02:20:32,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:32,623 INFO L470 AbstractCegarLoop]: Abstraction has 396 states and 564 transitions. [2021-11-23 02:20:32,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:20:32,625 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 564 transitions. [2021-11-23 02:20:32,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-23 02:20:32,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:32,638 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:32,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:20:32,639 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:32,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:32,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1566600661, now seen corresponding path program 1 times [2021-11-23 02:20:32,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:32,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221175967] [2021-11-23 02:20:32,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:32,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:32,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:32,748 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:20:32,749 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:32,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221175967] [2021-11-23 02:20:32,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221175967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:32,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:32,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:20:32,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318325059] [2021-11-23 02:20:32,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:32,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:20:32,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:32,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:20:32,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:20:32,753 INFO L87 Difference]: Start difference. First operand 396 states and 564 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:20:32,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:32,906 INFO L93 Difference]: Finished difference Result 559 states and 782 transitions. [2021-11-23 02:20:32,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:20:32,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2021-11-23 02:20:32,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:32,913 INFO L225 Difference]: With dead ends: 559 [2021-11-23 02:20:32,913 INFO L226 Difference]: Without dead ends: 401 [2021-11-23 02:20:32,915 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-23 02:20:32,916 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 32 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:32,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 577 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:20:32,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2021-11-23 02:20:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 390. [2021-11-23 02:20:32,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 321 states have (on average 1.426791277258567) internal successors, (458), 327 states have internal predecessors, (458), 48 states have call successors, (48), 21 states have call predecessors, (48), 19 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 02:20:32,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 550 transitions. [2021-11-23 02:20:32,955 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 550 transitions. Word has length 43 [2021-11-23 02:20:32,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:32,956 INFO L470 AbstractCegarLoop]: Abstraction has 390 states and 550 transitions. [2021-11-23 02:20:32,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:20:32,957 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 550 transitions. [2021-11-23 02:20:32,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-23 02:20:32,959 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:32,959 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:32,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:20:32,960 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:32,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:32,961 INFO L85 PathProgramCache]: Analyzing trace with hash 939665855, now seen corresponding path program 1 times [2021-11-23 02:20:32,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:32,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960393275] [2021-11-23 02:20:32,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:32,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:32,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:33,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 02:20:33,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:33,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960393275] [2021-11-23 02:20:33,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960393275] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:33,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:33,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:20:33,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043896715] [2021-11-23 02:20:33,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:33,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:20:33,052 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:33,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:20:33,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:20:33,058 INFO L87 Difference]: Start difference. First operand 390 states and 550 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 02:20:33,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:33,213 INFO L93 Difference]: Finished difference Result 639 states and 874 transitions. [2021-11-23 02:20:33,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:20:33,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2021-11-23 02:20:33,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:33,219 INFO L225 Difference]: With dead ends: 639 [2021-11-23 02:20:33,219 INFO L226 Difference]: Without dead ends: 436 [2021-11-23 02:20:33,221 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-23 02:20:33,224 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 292 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:33,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [292 Valid, 328 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:20:33,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2021-11-23 02:20:33,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2021-11-23 02:20:33,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 360 states have (on average 1.3916666666666666) internal successors, (501), 366 states have internal predecessors, (501), 52 states have call successors, (52), 24 states have call predecessors, (52), 22 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-23 02:20:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 601 transitions. [2021-11-23 02:20:33,272 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 601 transitions. Word has length 46 [2021-11-23 02:20:33,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:33,273 INFO L470 AbstractCegarLoop]: Abstraction has 436 states and 601 transitions. [2021-11-23 02:20:33,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-23 02:20:33,274 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 601 transitions. [2021-11-23 02:20:33,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-23 02:20:33,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:33,276 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:33,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:20:33,276 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:33,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:33,278 INFO L85 PathProgramCache]: Analyzing trace with hash -374376532, now seen corresponding path program 1 times [2021-11-23 02:20:33,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:33,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084990846] [2021-11-23 02:20:33,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:33,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:33,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:33,404 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:20:33,405 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:33,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084990846] [2021-11-23 02:20:33,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084990846] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:33,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:33,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:20:33,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771316161] [2021-11-23 02:20:33,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:33,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:20:33,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:33,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:20:33,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:20:33,410 INFO L87 Difference]: Start difference. First operand 436 states and 601 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:20:33,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:33,721 INFO L93 Difference]: Finished difference Result 476 states and 648 transitions. [2021-11-23 02:20:33,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:20:33,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2021-11-23 02:20:33,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:33,729 INFO L225 Difference]: With dead ends: 476 [2021-11-23 02:20:33,729 INFO L226 Difference]: Without dead ends: 473 [2021-11-23 02:20:33,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:20:33,734 INFO L933 BasicCegarLoop]: 285 mSDtfsCounter, 532 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:33,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [532 Valid, 326 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:20:33,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2021-11-23 02:20:33,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 435. [2021-11-23 02:20:33,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 360 states have (on average 1.386111111111111) internal successors, (499), 365 states have internal predecessors, (499), 51 states have call successors, (51), 24 states have call predecessors, (51), 22 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-23 02:20:33,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 598 transitions. [2021-11-23 02:20:33,782 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 598 transitions. Word has length 47 [2021-11-23 02:20:33,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:33,783 INFO L470 AbstractCegarLoop]: Abstraction has 435 states and 598 transitions. [2021-11-23 02:20:33,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:20:33,784 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 598 transitions. [2021-11-23 02:20:33,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-23 02:20:33,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:33,787 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:33,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:20:33,788 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:33,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:33,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1277955234, now seen corresponding path program 1 times [2021-11-23 02:20:33,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:33,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416431818] [2021-11-23 02:20:33,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:33,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:33,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:33,964 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:20:33,964 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:33,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416431818] [2021-11-23 02:20:33,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416431818] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:20:33,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544407465] [2021-11-23 02:20:33,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:33,965 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:33,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:33,971 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:34,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:20:34,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:34,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 02:20:34,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:34,711 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:20:34,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:20:34,985 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:20:34,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544407465] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:20:34,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1059697694] [2021-11-23 02:20:35,015 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2021-11-23 02:20:35,015 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:20:35,023 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:20:35,031 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:20:35,032 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:20:40,979 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 165 for LOIs [2021-11-23 02:20:41,011 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 180 for LOIs [2021-11-23 02:20:41,049 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 376 for LOIs [2021-11-23 02:20:44,209 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:21:06,815 WARN L227 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 383 DAG size of output: 296 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:18,764 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8198#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (not (= ~c_num_read~0 ~p_num_write~0)) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~E_9~0 2) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2021-11-23 02:21:18,764 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:21:18,764 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:21:18,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2021-11-23 02:21:18,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054076852] [2021-11-23 02:21:18,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:21:18,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:21:18,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:18,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:21:18,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 02:21:18,767 INFO L87 Difference]: Start difference. First operand 435 states and 598 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2021-11-23 02:21:19,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:19,194 INFO L93 Difference]: Finished difference Result 878 states and 1166 transitions. [2021-11-23 02:21:19,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:21:19,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2021-11-23 02:21:19,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:19,203 INFO L225 Difference]: With dead ends: 878 [2021-11-23 02:21:19,203 INFO L226 Difference]: Without dead ends: 875 [2021-11-23 02:21:19,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 34.6s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 02:21:19,205 INFO L933 BasicCegarLoop]: 339 mSDtfsCounter, 670 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:19,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 1157 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:21:19,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2021-11-23 02:21:19,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 644. [2021-11-23 02:21:19,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 537 states have (on average 1.3631284916201116) internal successors, (732), 544 states have internal predecessors, (732), 70 states have call successors, (70), 37 states have call predecessors, (70), 35 states have return successors, (67), 63 states have call predecessors, (67), 67 states have call successors, (67) [2021-11-23 02:21:19,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 869 transitions. [2021-11-23 02:21:19,278 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 869 transitions. Word has length 48 [2021-11-23 02:21:19,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:19,280 INFO L470 AbstractCegarLoop]: Abstraction has 644 states and 869 transitions. [2021-11-23 02:21:19,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2021-11-23 02:21:19,280 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 869 transitions. [2021-11-23 02:21:19,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 02:21:19,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:19,282 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:19,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:19,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:19,499 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:19,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:19,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1679963784, now seen corresponding path program 1 times [2021-11-23 02:21:19,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:19,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798421409] [2021-11-23 02:21:19,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:19,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:19,597 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-23 02:21:19,598 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:19,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798421409] [2021-11-23 02:21:19,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798421409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:19,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:19,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:21:19,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614872224] [2021-11-23 02:21:19,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:19,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:21:19,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:19,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:21:19,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:21:19,600 INFO L87 Difference]: Start difference. First operand 644 states and 869 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-23 02:21:19,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:19,934 INFO L93 Difference]: Finished difference Result 960 states and 1380 transitions. [2021-11-23 02:21:19,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:21:19,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 62 [2021-11-23 02:21:19,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:19,940 INFO L225 Difference]: With dead ends: 960 [2021-11-23 02:21:19,940 INFO L226 Difference]: Without dead ends: 796 [2021-11-23 02:21:19,941 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-23 02:21:19,942 INFO L933 BasicCegarLoop]: 456 mSDtfsCounter, 510 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:19,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [510 Valid, 811 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:21:19,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2021-11-23 02:21:19,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 795. [2021-11-23 02:21:19,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 662 states have (on average 1.3867069486404835) internal successors, (918), 670 states have internal predecessors, (918), 90 states have call successors, (90), 43 states have call predecessors, (90), 41 states have return successors, (87), 82 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-23 02:21:19,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1095 transitions. [2021-11-23 02:21:19,990 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1095 transitions. Word has length 62 [2021-11-23 02:21:19,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:19,990 INFO L470 AbstractCegarLoop]: Abstraction has 795 states and 1095 transitions. [2021-11-23 02:21:19,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-23 02:21:19,991 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1095 transitions. [2021-11-23 02:21:19,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-23 02:21:19,993 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:19,993 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:19,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:21:19,994 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:19,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:19,994 INFO L85 PathProgramCache]: Analyzing trace with hash 271138942, now seen corresponding path program 2 times [2021-11-23 02:21:19,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:19,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573118836] [2021-11-23 02:21:19,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:19,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 02:21:20,021 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:20,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573118836] [2021-11-23 02:21:20,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573118836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:20,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:20,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:20,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513878751] [2021-11-23 02:21:20,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:20,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:20,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:20,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:20,024 INFO L87 Difference]: Start difference. First operand 795 states and 1095 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 02:21:20,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:20,122 INFO L93 Difference]: Finished difference Result 1125 states and 1528 transitions. [2021-11-23 02:21:20,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:20,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2021-11-23 02:21:20,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:20,128 INFO L225 Difference]: With dead ends: 1125 [2021-11-23 02:21:20,128 INFO L226 Difference]: Without dead ends: 737 [2021-11-23 02:21:20,129 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-23 02:21:20,130 INFO L933 BasicCegarLoop]: 295 mSDtfsCounter, 304 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 340 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-23 02:21:20,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [304 Valid, 340 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:20,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2021-11-23 02:21:20,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 728. [2021-11-23 02:21:20,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 605 states have (on average 1.3834710743801653) internal successors, (837), 614 states have internal predecessors, (837), 84 states have call successors, (84), 39 states have call predecessors, (84), 37 states have return successors, (81), 75 states have call predecessors, (81), 81 states have call successors, (81) [2021-11-23 02:21:20,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1002 transitions. [2021-11-23 02:21:20,177 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1002 transitions. Word has length 61 [2021-11-23 02:21:20,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:20,177 INFO L470 AbstractCegarLoop]: Abstraction has 728 states and 1002 transitions. [2021-11-23 02:21:20,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 02:21:20,177 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1002 transitions. [2021-11-23 02:21:20,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 02:21:20,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:20,180 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:20,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:21:20,180 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:20,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:20,181 INFO L85 PathProgramCache]: Analyzing trace with hash 272645476, now seen corresponding path program 1 times [2021-11-23 02:21:20,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:20,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891718485] [2021-11-23 02:21:20,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:20,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:20,231 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:21:20,231 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:20,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891718485] [2021-11-23 02:21:20,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891718485] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:20,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089349264] [2021-11-23 02:21:20,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:20,232 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:20,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:20,234 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:20,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:21:20,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:20,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:20,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:20,476 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 02:21:20,477 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:20,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089349264] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:20,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:20,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 02:21:20,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983268423] [2021-11-23 02:21:20,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:20,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:20,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:20,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:20,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:20,479 INFO L87 Difference]: Start difference. First operand 728 states and 1002 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 02:21:20,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:20,595 INFO L93 Difference]: Finished difference Result 855 states and 1161 transitions. [2021-11-23 02:21:20,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:20,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2021-11-23 02:21:20,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:20,599 INFO L225 Difference]: With dead ends: 855 [2021-11-23 02:21:20,599 INFO L226 Difference]: Without dead ends: 321 [2021-11-23 02:21:20,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:20,601 INFO L933 BasicCegarLoop]: 287 mSDtfsCounter, 25 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:20,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 546 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:20,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2021-11-23 02:21:20,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2021-11-23 02:21:20,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 262 states have (on average 1.5076335877862594) internal successors, (395), 265 states have internal predecessors, (395), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 02:21:20,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 485 transitions. [2021-11-23 02:21:20,621 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 485 transitions. Word has length 73 [2021-11-23 02:21:20,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:20,621 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 485 transitions. [2021-11-23 02:21:20,622 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, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-23 02:21:20,622 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 485 transitions. [2021-11-23 02:21:20,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:20,624 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:20,624 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, 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-23 02:21:20,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:20,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 02:21:20,845 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:20,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:20,845 INFO L85 PathProgramCache]: Analyzing trace with hash 564258525, now seen corresponding path program 1 times [2021-11-23 02:21:20,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:20,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391944400] [2021-11-23 02:21:20,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:20,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:21:20,914 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:20,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391944400] [2021-11-23 02:21:20,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391944400] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:20,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799914133] [2021-11-23 02:21:20,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:20,915 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:20,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:20,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:20,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:21:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:21,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:21,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:21,350 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:21:21,351 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:21,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799914133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:21,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:21,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:21:21,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553928993] [2021-11-23 02:21:21,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:21,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:21,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:21,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:21,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:21,353 INFO L87 Difference]: Start difference. First operand 321 states and 485 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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-23 02:21:21,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:21,507 INFO L93 Difference]: Finished difference Result 944 states and 1452 transitions. [2021-11-23 02:21:21,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:21,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 123 [2021-11-23 02:21:21,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:21,514 INFO L225 Difference]: With dead ends: 944 [2021-11-23 02:21:21,514 INFO L226 Difference]: Without dead ends: 629 [2021-11-23 02:21:21,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-23 02:21:21,517 INFO L933 BasicCegarLoop]: 268 mSDtfsCounter, 224 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:21,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [224 Valid, 470 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:21,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2021-11-23 02:21:21,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 623. [2021-11-23 02:21:21,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 514 states have (on average 1.5058365758754864) internal successors, (774), 518 states have internal predecessors, (774), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-23 02:21:21,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 940 transitions. [2021-11-23 02:21:21,559 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 940 transitions. Word has length 123 [2021-11-23 02:21:21,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:21,559 INFO L470 AbstractCegarLoop]: Abstraction has 623 states and 940 transitions. [2021-11-23 02:21:21,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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-23 02:21:21,560 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 940 transitions. [2021-11-23 02:21:21,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:21,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:21,564 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, 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-23 02:21:21,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:21,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:21,786 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:21,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:21,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1689809021, now seen corresponding path program 1 times [2021-11-23 02:21:21,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:21,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080296066] [2021-11-23 02:21:21,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:21,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:21,872 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:21:21,872 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:21,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080296066] [2021-11-23 02:21:21,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080296066] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:21,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948627110] [2021-11-23 02:21:21,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:21,873 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:21,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:21,874 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:21,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:21:22,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:22,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:22,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:22,313 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 02:21:22,313 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:22,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948627110] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:22,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:22,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:21:22,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559180545] [2021-11-23 02:21:22,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:22,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:22,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:22,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:22,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:22,318 INFO L87 Difference]: Start difference. First operand 623 states and 940 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-23 02:21:22,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:22,492 INFO L93 Difference]: Finished difference Result 1844 states and 2831 transitions. [2021-11-23 02:21:22,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:22,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 123 [2021-11-23 02:21:22,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:22,502 INFO L225 Difference]: With dead ends: 1844 [2021-11-23 02:21:22,502 INFO L226 Difference]: Without dead ends: 1227 [2021-11-23 02:21:22,506 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-23 02:21:22,507 INFO L933 BasicCegarLoop]: 267 mSDtfsCounter, 233 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:22,507 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [233 Valid, 469 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:22,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2021-11-23 02:21:22,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1219. [2021-11-23 02:21:22,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 1012 states have (on average 1.5019762845849802) internal successors, (1520), 1018 states have internal predecessors, (1520), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-23 02:21:22,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1834 transitions. [2021-11-23 02:21:22,590 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1834 transitions. Word has length 123 [2021-11-23 02:21:22,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:22,590 INFO L470 AbstractCegarLoop]: Abstraction has 1219 states and 1834 transitions. [2021-11-23 02:21:22,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-23 02:21:22,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1834 transitions. [2021-11-23 02:21:22,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:22,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:22,599 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, 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-23 02:21:22,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:22,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 02:21:22,819 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:22,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:22,819 INFO L85 PathProgramCache]: Analyzing trace with hash 903002845, now seen corresponding path program 1 times [2021-11-23 02:21:22,819 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:22,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845015826] [2021-11-23 02:21:22,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:22,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:22,881 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:21:22,881 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:22,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845015826] [2021-11-23 02:21:22,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845015826] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:22,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236926636] [2021-11-23 02:21:22,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:22,882 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:22,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:22,883 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:22,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:21:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:23,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:23,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:23,274 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:21:23,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:23,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236926636] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:23,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:23,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:21:23,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830256489] [2021-11-23 02:21:23,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:23,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:23,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:23,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:23,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:23,277 INFO L87 Difference]: Start difference. First operand 1219 states and 1834 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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-23 02:21:23,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:23,508 INFO L93 Difference]: Finished difference Result 3620 states and 5539 transitions. [2021-11-23 02:21:23,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:23,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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 123 [2021-11-23 02:21:23,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:23,526 INFO L225 Difference]: With dead ends: 3620 [2021-11-23 02:21:23,526 INFO L226 Difference]: Without dead ends: 2407 [2021-11-23 02:21:23,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-23 02:21:23,532 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 218 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:23,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [218 Valid, 432 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:23,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2407 states. [2021-11-23 02:21:23,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2407 to 2395. [2021-11-23 02:21:23,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 1996 states have (on average 1.496993987975952) internal successors, (2988), 2006 states have internal predecessors, (2988), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2021-11-23 02:21:23,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 3590 transitions. [2021-11-23 02:21:23,689 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 3590 transitions. Word has length 123 [2021-11-23 02:21:23,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:23,689 INFO L470 AbstractCegarLoop]: Abstraction has 2395 states and 3590 transitions. [2021-11-23 02:21:23,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (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-23 02:21:23,690 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 3590 transitions. [2021-11-23 02:21:23,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:23,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:23,697 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, 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-23 02:21:23,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:23,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 02:21:23,910 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:23,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:23,911 INFO L85 PathProgramCache]: Analyzing trace with hash 142146685, now seen corresponding path program 1 times [2021-11-23 02:21:23,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:23,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928468109] [2021-11-23 02:21:23,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:23,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:23,971 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:21:23,971 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:23,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928468109] [2021-11-23 02:21:23,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928468109] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:23,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692022857] [2021-11-23 02:21:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:23,972 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:23,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:23,973 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:24,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:21:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:24,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:24,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:24,330 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 02:21:24,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:24,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692022857] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:24,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:24,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:21:24,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201725255] [2021-11-23 02:21:24,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:24,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:24,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:24,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:24,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:24,332 INFO L87 Difference]: Start difference. First operand 2395 states and 3590 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-23 02:21:24,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:24,682 INFO L93 Difference]: Finished difference Result 7124 states and 10855 transitions. [2021-11-23 02:21:24,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:24,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 123 [2021-11-23 02:21:24,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:24,718 INFO L225 Difference]: With dead ends: 7124 [2021-11-23 02:21:24,718 INFO L226 Difference]: Without dead ends: 4735 [2021-11-23 02:21:24,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-23 02:21:24,730 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 227 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:24,730 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [227 Valid, 432 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:24,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4735 states. [2021-11-23 02:21:25,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4735 to 4715. [2021-11-23 02:21:25,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4715 states, 3940 states have (on average 1.4913705583756345) internal successors, (5876), 3958 states have internal predecessors, (5876), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2021-11-23 02:21:25,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4715 states to 4715 states and 7038 transitions. [2021-11-23 02:21:25,101 INFO L78 Accepts]: Start accepts. Automaton has 4715 states and 7038 transitions. Word has length 123 [2021-11-23 02:21:25,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:25,102 INFO L470 AbstractCegarLoop]: Abstraction has 4715 states and 7038 transitions. [2021-11-23 02:21:25,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-23 02:21:25,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4715 states and 7038 transitions. [2021-11-23 02:21:25,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:25,113 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:25,113 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, 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-23 02:21:25,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:25,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:25,327 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:25,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:25,327 INFO L85 PathProgramCache]: Analyzing trace with hash 607293149, now seen corresponding path program 1 times [2021-11-23 02:21:25,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:25,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836365006] [2021-11-23 02:21:25,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:25,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:25,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:25,413 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:21:25,413 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:25,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836365006] [2021-11-23 02:21:25,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836365006] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:25,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757175169] [2021-11-23 02:21:25,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:25,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:25,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:25,415 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:25,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:21:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:25,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:25,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 02:21:25,825 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:25,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757175169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:25,825 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:25,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:21:25,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842491343] [2021-11-23 02:21:25,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:25,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:25,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:25,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:25,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:25,827 INFO L87 Difference]: Start difference. First operand 4715 states and 7038 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-23 02:21:26,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:26,373 INFO L93 Difference]: Finished difference Result 14036 states and 21287 transitions. [2021-11-23 02:21:26,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:26,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 123 [2021-11-23 02:21:26,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:26,443 INFO L225 Difference]: With dead ends: 14036 [2021-11-23 02:21:26,444 INFO L226 Difference]: Without dead ends: 9327 [2021-11-23 02:21:26,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-23 02:21:26,466 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 212 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:26,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [212 Valid, 432 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:26,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9327 states. [2021-11-23 02:21:27,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9327 to 9291. [2021-11-23 02:21:27,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9291 states, 7780 states have (on average 1.4853470437017995) internal successors, (11556), 7814 states have internal predecessors, (11556), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2021-11-23 02:21:27,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9291 states to 9291 states and 13806 transitions. [2021-11-23 02:21:27,105 INFO L78 Accepts]: Start accepts. Automaton has 9291 states and 13806 transitions. Word has length 123 [2021-11-23 02:21:27,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:27,105 INFO L470 AbstractCegarLoop]: Abstraction has 9291 states and 13806 transitions. [2021-11-23 02:21:27,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-23 02:21:27,106 INFO L276 IsEmpty]: Start isEmpty. Operand 9291 states and 13806 transitions. [2021-11-23 02:21:27,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:21:27,141 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:27,141 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, 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-23 02:21:27,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:27,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 02:21:27,355 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:27,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:27,355 INFO L85 PathProgramCache]: Analyzing trace with hash 2056423549, now seen corresponding path program 1 times [2021-11-23 02:21:27,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:27,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038618752] [2021-11-23 02:21:27,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:27,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:27,545 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:21:27,545 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:27,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038618752] [2021-11-23 02:21:27,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038618752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:27,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:27,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:21:27,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496243202] [2021-11-23 02:21:27,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:27,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:21:27,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:27,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:21:27,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:27,548 INFO L87 Difference]: Start difference. First operand 9291 states and 13806 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:21:28,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:28,899 INFO L93 Difference]: Finished difference Result 29779 states and 44565 transitions. [2021-11-23 02:21:28,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 02:21:28,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2021-11-23 02:21:28,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:28,995 INFO L225 Difference]: With dead ends: 29779 [2021-11-23 02:21:28,996 INFO L226 Difference]: Without dead ends: 20495 [2021-11-23 02:21:29,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:21:29,024 INFO L933 BasicCegarLoop]: 240 mSDtfsCounter, 769 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:29,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [788 Valid, 740 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:21:29,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20495 states. [2021-11-23 02:21:30,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20495 to 18187. [2021-11-23 02:21:30,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18187 states, 15236 states have (on average 1.4788658440535574) internal successors, (22532), 15302 states have internal predecessors, (22532), 2182 states have call successors, (2182), 769 states have call predecessors, (2182), 768 states have return successors, (2180), 2116 states have call predecessors, (2180), 2180 states have call successors, (2180) [2021-11-23 02:21:30,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18187 states to 18187 states and 26894 transitions. [2021-11-23 02:21:30,359 INFO L78 Accepts]: Start accepts. Automaton has 18187 states and 26894 transitions. Word has length 123 [2021-11-23 02:21:30,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:30,360 INFO L470 AbstractCegarLoop]: Abstraction has 18187 states and 26894 transitions. [2021-11-23 02:21:30,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:21:30,360 INFO L276 IsEmpty]: Start isEmpty. Operand 18187 states and 26894 transitions. [2021-11-23 02:21:30,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 02:21:30,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:30,410 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, 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-23 02:21:30,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 02:21:30,410 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:30,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:30,411 INFO L85 PathProgramCache]: Analyzing trace with hash -494837157, now seen corresponding path program 1 times [2021-11-23 02:21:30,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:30,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678435234] [2021-11-23 02:21:30,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:30,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:30,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:30,522 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:21:30,523 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:30,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678435234] [2021-11-23 02:21:30,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678435234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:30,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:30,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:21:30,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667457658] [2021-11-23 02:21:30,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:30,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:21:30,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:30,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:21:30,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:21:30,525 INFO L87 Difference]: Start difference. First operand 18187 states and 26894 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:21:32,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:32,674 INFO L93 Difference]: Finished difference Result 63123 states and 93461 transitions. [2021-11-23 02:21:32,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 02:21:32,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2021-11-23 02:21:32,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:32,878 INFO L225 Difference]: With dead ends: 63123 [2021-11-23 02:21:32,878 INFO L226 Difference]: Without dead ends: 44943 [2021-11-23 02:21:32,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-23 02:21:32,943 INFO L933 BasicCegarLoop]: 241 mSDtfsCounter, 911 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:32,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [930 Valid, 770 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:21:32,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44943 states. [2021-11-23 02:21:35,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44943 to 35595. [2021-11-23 02:21:35,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35595 states, 29828 states have (on average 1.4720396942470162) internal successors, (43908), 29958 states have internal predecessors, (43908), 4230 states have call successors, (4230), 1537 states have call predecessors, (4230), 1536 states have return successors, (4228), 4100 states have call predecessors, (4228), 4228 states have call successors, (4228) [2021-11-23 02:21:35,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35595 states to 35595 states and 52366 transitions. [2021-11-23 02:21:35,334 INFO L78 Accepts]: Start accepts. Automaton has 35595 states and 52366 transitions. Word has length 124 [2021-11-23 02:21:35,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:35,335 INFO L470 AbstractCegarLoop]: Abstraction has 35595 states and 52366 transitions. [2021-11-23 02:21:35,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 02:21:35,335 INFO L276 IsEmpty]: Start isEmpty. Operand 35595 states and 52366 transitions. [2021-11-23 02:21:35,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 02:21:35,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:35,404 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:35,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 02:21:35,405 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:35,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:35,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1444801016, now seen corresponding path program 1 times [2021-11-23 02:21:35,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:35,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204612080] [2021-11-23 02:21:35,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:35,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:35,508 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 10 proven. 35 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:21:35,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:35,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204612080] [2021-11-23 02:21:35,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204612080] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:35,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356127298] [2021-11-23 02:21:35,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:35,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:35,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:35,514 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:35,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 02:21:35,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:35,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:35,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:35,943 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-23 02:21:35,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:35,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356127298] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:35,944 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:35,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 02:21:35,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334154567] [2021-11-23 02:21:35,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:35,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:35,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:35,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:35,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:21:35,946 INFO L87 Difference]: Start difference. First operand 35595 states and 52366 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 02:21:38,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:38,204 INFO L93 Difference]: Finished difference Result 63119 states and 94353 transitions. [2021-11-23 02:21:38,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:38,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 145 [2021-11-23 02:21:38,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:38,472 INFO L225 Difference]: With dead ends: 63119 [2021-11-23 02:21:38,473 INFO L226 Difference]: Without dead ends: 44811 [2021-11-23 02:21:38,527 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-23 02:21:38,527 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 106 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:38,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 546 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:38,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44811 states. [2021-11-23 02:21:40,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44811 to 42059. [2021-11-23 02:21:40,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42059 states, 36036 states have (on average 1.5132645132645133) internal successors, (54532), 36166 states have internal predecessors, (54532), 4358 states have call successors, (4358), 1665 states have call predecessors, (4358), 1664 states have return successors, (4356), 4228 states have call predecessors, (4356), 4356 states have call successors, (4356) [2021-11-23 02:21:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42059 states to 42059 states and 63246 transitions. [2021-11-23 02:21:41,119 INFO L78 Accepts]: Start accepts. Automaton has 42059 states and 63246 transitions. Word has length 145 [2021-11-23 02:21:41,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:41,120 INFO L470 AbstractCegarLoop]: Abstraction has 42059 states and 63246 transitions. [2021-11-23 02:21:41,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 02:21:41,120 INFO L276 IsEmpty]: Start isEmpty. Operand 42059 states and 63246 transitions. [2021-11-23 02:21:41,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-23 02:21:41,219 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:41,219 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, 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-23 02:21:41,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:41,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-23 02:21:41,435 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:41,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:41,435 INFO L85 PathProgramCache]: Analyzing trace with hash 535991458, now seen corresponding path program 1 times [2021-11-23 02:21:41,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:41,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296194136] [2021-11-23 02:21:41,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:41,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:41,740 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-23 02:21:41,741 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:41,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296194136] [2021-11-23 02:21:41,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296194136] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:41,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978400017] [2021-11-23 02:21:41,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:41,742 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:41,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:41,743 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:41,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 02:21:41,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:41,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:41,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:42,370 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-11-23 02:21:42,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:42,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978400017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:42,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:42,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2021-11-23 02:21:42,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537599023] [2021-11-23 02:21:42,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:42,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:42,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:42,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:42,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:21:42,378 INFO L87 Difference]: Start difference. First operand 42059 states and 63246 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:21:46,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:46,216 INFO L93 Difference]: Finished difference Result 125396 states and 190871 transitions. [2021-11-23 02:21:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:46,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 189 [2021-11-23 02:21:46,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:46,564 INFO L225 Difference]: With dead ends: 125396 [2021-11-23 02:21:46,564 INFO L226 Difference]: Without dead ends: 83343 [2021-11-23 02:21:46,668 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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-23 02:21:46,669 INFO L933 BasicCegarLoop]: 238 mSDtfsCounter, 165 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:46,670 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 440 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83343 states. [2021-11-23 02:21:51,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83343 to 82955. [2021-11-23 02:21:51,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82955 states, 71172 states have (on average 1.5071657393356939) internal successors, (107268), 71430 states have internal predecessors, (107268), 8454 states have call successors, (8454), 3329 states have call predecessors, (8454), 3328 states have return successors, (8452), 8196 states have call predecessors, (8452), 8452 states have call successors, (8452) [2021-11-23 02:21:51,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82955 states to 82955 states and 124174 transitions. [2021-11-23 02:21:51,939 INFO L78 Accepts]: Start accepts. Automaton has 82955 states and 124174 transitions. Word has length 189 [2021-11-23 02:21:51,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:51,939 INFO L470 AbstractCegarLoop]: Abstraction has 82955 states and 124174 transitions. [2021-11-23 02:21:51,940 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:21:51,940 INFO L276 IsEmpty]: Start isEmpty. Operand 82955 states and 124174 transitions. [2021-11-23 02:21:52,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-23 02:21:52,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:52,127 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, 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-23 02:21:52,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-23 02:21:52,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:52,343 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,343 INFO L85 PathProgramCache]: Analyzing trace with hash 507162816, now seen corresponding path program 1 times [2021-11-23 02:21:52,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793658322] [2021-11-23 02:21:52,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,467 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-23 02:21:52,467 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:52,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793658322] [2021-11-23 02:21:52,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793658322] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:52,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769722734] [2021-11-23 02:21:52,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:52,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:52,469 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:52,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a26121-e8c4-423d-8987-5d87e0e87d60/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 02:21:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:21:52,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:53,034 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 02:21:53,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:21:53,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769722734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:53,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:21:53,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2021-11-23 02:21:53,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292272887] [2021-11-23 02:21:53,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:53,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:53,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:53,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:53,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:21:53,038 INFO L87 Difference]: Start difference. First operand 82955 states and 124174 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:22:00,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:00,835 INFO L93 Difference]: Finished difference Result 247316 states and 374551 transitions. [2021-11-23 02:22:00,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:22:00,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 189 [2021-11-23 02:22:00,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:01,450 INFO L225 Difference]: With dead ends: 247316 [2021-11-23 02:22:01,450 INFO L226 Difference]: Without dead ends: 164367 [2021-11-23 02:22:01,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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-23 02:22:01,716 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 165 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:01,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 432 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:22:01,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164367 states.