./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba --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 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:30:18,539 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:30:18,541 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:30:18,565 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:30:18,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:30:18,567 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:30:18,568 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:30:18,569 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:30:18,571 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:30:18,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:30:18,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:30:18,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:30:18,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:30:18,576 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:30:18,577 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:30:18,578 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:30:18,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:30:18,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:30:18,581 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:30:18,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:30:18,584 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:30:18,588 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:30:18,589 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:30:18,590 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:30:18,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:30:18,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:30:18,594 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:30:18,594 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:30:18,595 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:30:18,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:30:18,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:30:18,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:30:18,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:30:18,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:30:18,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:30:18,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:30:18,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:30:18,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:30:18,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:30:18,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:30:18,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:30:18,604 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:30:18,626 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:30:18,626 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:30:18,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:30:18,627 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:30:18,627 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:30:18,628 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:30:18,628 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:30:18,628 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:30:18,628 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:30:18,628 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:30:18,629 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:30:18,629 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:30:18,629 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:30:18,629 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:30:18,629 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:30:18,629 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:30:18,630 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:30:18,630 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:30:18,631 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:30:18,631 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:30:18,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:30:18,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:30:18,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:30:18,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:30:18,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:30:18,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:30:18,633 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:30:18,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:30:18,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:30:18,633 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:30:18,634 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:30:18,635 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/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_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba 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 -> 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 [2022-11-22 01:30:18,956 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:30:18,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:30:18,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:30:18,998 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:30:18,999 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:30:19,000 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-11-22 01:30:22,186 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:30:22,509 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:30:22,510 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-11-22 01:30:22,543 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/data/6071839d2/2c5633aa496d413c9b00752dedac82f6/FLAGb5ef2b2d8 [2022-11-22 01:30:22,558 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/data/6071839d2/2c5633aa496d413c9b00752dedac82f6 [2022-11-22 01:30:22,560 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:30:22,562 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:30:22,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:30:22,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:30:22,572 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:30:22,573 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:30:22" (1/1) ... [2022-11-22 01:30:22,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20c9a1d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:22, skipping insertion in model container [2022-11-22 01:30:22,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:30:22" (1/1) ... [2022-11-22 01:30:22,584 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:30:22,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:30:23,152 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-11-22 01:30:23,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:30:23,298 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:30:23,357 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-11-22 01:30:23,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:30:23,531 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:30:23,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23 WrapperNode [2022-11-22 01:30:23,532 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:30:23,533 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:30:23,533 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:30:23,533 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:30:23,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,568 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,614 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 922 [2022-11-22 01:30:23,615 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:30:23,616 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:30:23,616 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:30:23,616 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:30:23,627 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,635 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,640 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,707 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,711 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,715 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,738 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:30:23,739 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:30:23,739 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:30:23,739 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:30:23,740 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (1/1) ... [2022-11-22 01:30:23,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:30:23,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:30:23,773 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:30:23,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:30:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:30:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:30:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:30:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:30:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:30:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 01:30:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 01:30:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:30:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:30:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 01:30:23,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 01:30:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:30:23,836 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:30:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:30:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:30:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:30:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:30:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:30:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:30:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-22 01:30:23,838 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-22 01:30:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 01:30:23,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 01:30:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:30:23,840 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:30:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:30:23,841 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:30:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:30:23,842 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:30:23,842 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:30:23,844 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:30:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:30:23,844 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:30:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:30:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:30:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:30:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:30:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:30:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:30:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:30:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:30:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:30:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 01:30:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 01:30:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:30:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:30:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:30:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:30:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:30:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:30:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:30:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:30:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:30:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:30:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:30:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:30:24,090 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:30:24,094 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:30:25,359 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:30:26,178 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:30:26,178 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:30:26,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:30:26 BoogieIcfgContainer [2022-11-22 01:30:26,184 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:30:26,188 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:30:26,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:30:26,191 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:30:26,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:30:22" (1/3) ... [2022-11-22 01:30:26,195 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63838f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:30:26, skipping insertion in model container [2022-11-22 01:30:26,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:30:23" (2/3) ... [2022-11-22 01:30:26,196 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63838f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:30:26, skipping insertion in model container [2022-11-22 01:30:26,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:30:26" (3/3) ... [2022-11-22 01:30:26,198 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2022-11-22 01:30:26,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:30:26,219 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:30:26,308 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:30:26,316 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@26d9f880, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:30:26,317 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:30:26,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-22 01:30:26,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-22 01:30:26,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:26,366 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:26,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:26,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:26,375 INFO L85 PathProgramCache]: Analyzing trace with hash -661733553, now seen corresponding path program 1 times [2022-11-22 01:30:26,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:26,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11997020] [2022-11-22 01:30:26,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:26,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:26,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:26,934 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:26,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:26,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11997020] [2022-11-22 01:30:26,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11997020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:26,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:26,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 01:30:26,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982264207] [2022-11-22 01:30:26,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:26,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 01:30:26,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:26,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 01:30:26,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 01:30:26,987 INFO L87 Difference]: Start difference. First operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-22 01:30:27,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:27,222 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2022-11-22 01:30:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 01:30:27,225 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2022-11-22 01:30:27,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:27,248 INFO L225 Difference]: With dead ends: 415 [2022-11-22 01:30:27,251 INFO L226 Difference]: Without dead ends: 393 [2022-11-22 01:30:27,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 01:30:27,262 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:27,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:30:27,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-11-22 01:30:27,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2022-11-22 01:30:27,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 265 states have (on average 1.5660377358490567) internal successors, (415), 284 states have internal predecessors, (415), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-22 01:30:27,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2022-11-22 01:30:27,389 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2022-11-22 01:30:27,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:27,397 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2022-11-22 01:30:27,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-22 01:30:27,398 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2022-11-22 01:30:27,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 01:30:27,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:27,408 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:27,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:30:27,409 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:27,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:27,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1854873761, now seen corresponding path program 1 times [2022-11-22 01:30:27,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:27,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209311872] [2022-11-22 01:30:27,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:27,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:27,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:27,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:27,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:27,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209311872] [2022-11-22 01:30:27,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209311872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:27,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:27,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:30:27,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009295443] [2022-11-22 01:30:27,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:27,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:30:27,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:27,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:30:27,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:30:27,953 INFO L87 Difference]: Start difference. First operand 393 states and 614 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-22 01:30:30,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:30,864 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2022-11-22 01:30:30,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:30:30,865 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2022-11-22 01:30:30,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:30,872 INFO L225 Difference]: With dead ends: 1210 [2022-11-22 01:30:30,873 INFO L226 Difference]: Without dead ends: 833 [2022-11-22 01:30:30,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:30:30,881 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 3115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:30,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1606 Invalid, 3115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 01:30:30,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2022-11-22 01:30:30,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2022-11-22 01:30:30,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 537 states have (on average 1.5772811918063314) internal successors, (847), 570 states have internal predecessors, (847), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2022-11-22 01:30:30,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2022-11-22 01:30:30,979 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2022-11-22 01:30:30,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:30,980 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2022-11-22 01:30:30,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-22 01:30:30,980 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2022-11-22 01:30:30,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 01:30:30,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:30,984 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:30,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:30:30,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:30,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:30,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1982041739, now seen corresponding path program 1 times [2022-11-22 01:30:30,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:30,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075181810] [2022-11-22 01:30:30,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:30,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:31,247 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:31,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:31,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075181810] [2022-11-22 01:30:31,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075181810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:31,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:31,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:31,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552051767] [2022-11-22 01:30:31,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:31,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:31,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:31,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:31,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:31,250 INFO L87 Difference]: Start difference. First operand 784 states and 1244 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:33,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:33,032 INFO L93 Difference]: Finished difference Result 2511 states and 4053 transitions. [2022-11-22 01:30:33,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:33,032 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2022-11-22 01:30:33,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:33,051 INFO L225 Difference]: With dead ends: 2511 [2022-11-22 01:30:33,051 INFO L226 Difference]: Without dead ends: 1743 [2022-11-22 01:30:33,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:33,063 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1229 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:33,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 710 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-22 01:30:33,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1743 states. [2022-11-22 01:30:33,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1743 to 1577. [2022-11-22 01:30:33,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1103 states have (on average 1.5874886672710788) internal successors, (1751), 1166 states have internal predecessors, (1751), 381 states have call successors, (381), 87 states have call predecessors, (381), 92 states have return successors, (399), 359 states have call predecessors, (399), 376 states have call successors, (399) [2022-11-22 01:30:33,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2531 transitions. [2022-11-22 01:30:33,207 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2531 transitions. Word has length 82 [2022-11-22 01:30:33,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:33,208 INFO L495 AbstractCegarLoop]: Abstraction has 1577 states and 2531 transitions. [2022-11-22 01:30:33,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:33,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2531 transitions. [2022-11-22 01:30:33,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-22 01:30:33,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:33,211 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:33,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:30:33,211 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:33,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:33,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1313901329, now seen corresponding path program 1 times [2022-11-22 01:30:33,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:33,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545581156] [2022-11-22 01:30:33,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:33,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:33,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:33,461 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:33,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:33,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545581156] [2022-11-22 01:30:33,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545581156] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:33,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:33,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:33,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821418586] [2022-11-22 01:30:33,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:33,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:33,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:33,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:33,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:33,464 INFO L87 Difference]: Start difference. First operand 1577 states and 2531 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:35,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:35,425 INFO L93 Difference]: Finished difference Result 4824 states and 7861 transitions. [2022-11-22 01:30:35,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:35,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2022-11-22 01:30:35,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:35,459 INFO L225 Difference]: With dead ends: 4824 [2022-11-22 01:30:35,459 INFO L226 Difference]: Without dead ends: 3264 [2022-11-22 01:30:35,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:35,470 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1220 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:35,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 714 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-22 01:30:35,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2022-11-22 01:30:35,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3051. [2022-11-22 01:30:35,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3051 states, 2157 states have (on average 1.5938803894297635) internal successors, (3438), 2287 states have internal predecessors, (3438), 710 states have call successors, (710), 165 states have call predecessors, (710), 183 states have return successors, (788), 660 states have call predecessors, (788), 705 states have call successors, (788) [2022-11-22 01:30:35,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4936 transitions. [2022-11-22 01:30:35,738 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4936 transitions. Word has length 83 [2022-11-22 01:30:35,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:35,739 INFO L495 AbstractCegarLoop]: Abstraction has 3051 states and 4936 transitions. [2022-11-22 01:30:35,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:35,739 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4936 transitions. [2022-11-22 01:30:35,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-22 01:30:35,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:35,742 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:35,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:30:35,742 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:35,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:35,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2076381193, now seen corresponding path program 1 times [2022-11-22 01:30:35,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:35,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842442924] [2022-11-22 01:30:35,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:35,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:36,046 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:36,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:36,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842442924] [2022-11-22 01:30:36,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842442924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:36,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:36,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:36,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275769749] [2022-11-22 01:30:36,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:36,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:36,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:36,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:36,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:36,049 INFO L87 Difference]: Start difference. First operand 3051 states and 4936 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:38,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:38,055 INFO L93 Difference]: Finished difference Result 9292 states and 15353 transitions. [2022-11-22 01:30:38,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:38,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-11-22 01:30:38,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:38,107 INFO L225 Difference]: With dead ends: 9292 [2022-11-22 01:30:38,108 INFO L226 Difference]: Without dead ends: 6260 [2022-11-22 01:30:38,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:38,128 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1203 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:38,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 727 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:30:38,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6260 states. [2022-11-22 01:30:38,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6260 to 5944. [2022-11-22 01:30:38,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5944 states, 4220 states have (on average 1.5938388625592417) internal successors, (6726), 4490 states have internal predecessors, (6726), 1352 states have call successors, (1352), 321 states have call predecessors, (1352), 371 states have return successors, (1642), 1246 states have call predecessors, (1642), 1347 states have call successors, (1642) [2022-11-22 01:30:38,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5944 states to 5944 states and 9720 transitions. [2022-11-22 01:30:38,712 INFO L78 Accepts]: Start accepts. Automaton has 5944 states and 9720 transitions. Word has length 84 [2022-11-22 01:30:38,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:38,713 INFO L495 AbstractCegarLoop]: Abstraction has 5944 states and 9720 transitions. [2022-11-22 01:30:38,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:38,713 INFO L276 IsEmpty]: Start isEmpty. Operand 5944 states and 9720 transitions. [2022-11-22 01:30:38,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-22 01:30:38,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:38,722 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:38,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:30:38,723 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:38,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:38,723 INFO L85 PathProgramCache]: Analyzing trace with hash 56550705, now seen corresponding path program 1 times [2022-11-22 01:30:38,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:38,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102831376] [2022-11-22 01:30:38,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:38,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:38,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:38,959 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:38,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:38,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102831376] [2022-11-22 01:30:38,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102831376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:38,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:38,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:38,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851285455] [2022-11-22 01:30:38,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:38,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:38,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:38,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:38,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:38,962 INFO L87 Difference]: Start difference. First operand 5944 states and 9720 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:41,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:41,696 INFO L93 Difference]: Finished difference Result 18081 states and 30624 transitions. [2022-11-22 01:30:41,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:41,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2022-11-22 01:30:41,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:41,806 INFO L225 Difference]: With dead ends: 18081 [2022-11-22 01:30:41,807 INFO L226 Difference]: Without dead ends: 12160 [2022-11-22 01:30:41,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:41,851 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1190 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:41,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 739 Invalid, 1384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-22 01:30:41,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12160 states. [2022-11-22 01:30:43,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12160 to 11629. [2022-11-22 01:30:43,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11629 states, 8263 states have (on average 1.5904635120416313) internal successors, (13142), 8825 states have internal predecessors, (13142), 2606 states have call successors, (2606), 633 states have call predecessors, (2606), 759 states have return successors, (3648), 2388 states have call predecessors, (3648), 2601 states have call successors, (3648) [2022-11-22 01:30:43,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11629 states to 11629 states and 19396 transitions. [2022-11-22 01:30:43,302 INFO L78 Accepts]: Start accepts. Automaton has 11629 states and 19396 transitions. Word has length 85 [2022-11-22 01:30:43,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:43,304 INFO L495 AbstractCegarLoop]: Abstraction has 11629 states and 19396 transitions. [2022-11-22 01:30:43,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:43,305 INFO L276 IsEmpty]: Start isEmpty. Operand 11629 states and 19396 transitions. [2022-11-22 01:30:43,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 01:30:43,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:43,309 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:43,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:30:43,309 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:43,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:43,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1752934009, now seen corresponding path program 1 times [2022-11-22 01:30:43,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:43,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693413540] [2022-11-22 01:30:43,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:43,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:43,602 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:30:43,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:43,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693413540] [2022-11-22 01:30:43,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693413540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:43,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:43,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:43,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364095692] [2022-11-22 01:30:43,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:43,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:43,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:43,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:43,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:43,608 INFO L87 Difference]: Start difference. First operand 11629 states and 19396 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:46,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:46,837 INFO L93 Difference]: Finished difference Result 35450 states and 62872 transitions. [2022-11-22 01:30:46,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:46,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2022-11-22 01:30:46,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:47,064 INFO L225 Difference]: With dead ends: 35450 [2022-11-22 01:30:47,064 INFO L226 Difference]: Without dead ends: 23842 [2022-11-22 01:30:47,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:47,161 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1181 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:47,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 753 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:30:47,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23842 states. [2022-11-22 01:30:49,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23842 to 22774. [2022-11-22 01:30:49,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22774 states, 16209 states have (on average 1.5886852982910729) internal successors, (25751), 17333 states have internal predecessors, (25751), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2022-11-22 01:30:49,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22774 states to 22774 states and 39296 transitions. [2022-11-22 01:30:49,994 INFO L78 Accepts]: Start accepts. Automaton has 22774 states and 39296 transitions. Word has length 86 [2022-11-22 01:30:49,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:49,995 INFO L495 AbstractCegarLoop]: Abstraction has 22774 states and 39296 transitions. [2022-11-22 01:30:49,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:30:49,995 INFO L276 IsEmpty]: Start isEmpty. Operand 22774 states and 39296 transitions. [2022-11-22 01:30:50,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 01:30:50,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:50,003 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:50,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:30:50,004 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:50,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:50,004 INFO L85 PathProgramCache]: Analyzing trace with hash 293093406, now seen corresponding path program 1 times [2022-11-22 01:30:50,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:50,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462852233] [2022-11-22 01:30:50,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:50,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:50,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:50,228 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 01:30:50,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:50,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462852233] [2022-11-22 01:30:50,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462852233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:50,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:50,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:30:50,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34735666] [2022-11-22 01:30:50,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:50,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:50,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:50,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:50,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:30:50,231 INFO L87 Difference]: Start difference. First operand 22774 states and 39296 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:30:52,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:52,934 INFO L93 Difference]: Finished difference Result 48807 states and 87571 transitions. [2022-11-22 01:30:52,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:52,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2022-11-22 01:30:52,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:53,149 INFO L225 Difference]: With dead ends: 48807 [2022-11-22 01:30:53,150 INFO L226 Difference]: Without dead ends: 26050 [2022-11-22 01:30:53,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:30:53,300 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 125 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:53,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1811 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:30:53,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26050 states. [2022-11-22 01:30:55,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26050 to 23014. [2022-11-22 01:30:55,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23014 states, 16432 states have (on average 1.5835564751703992) internal successors, (26021), 17540 states have internal predecessors, (26021), 5071 states have call successors, (5071), 1255 states have call predecessors, (5071), 1510 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:30:55,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23014 states to 23014 states and 39600 transitions. [2022-11-22 01:30:55,630 INFO L78 Accepts]: Start accepts. Automaton has 23014 states and 39600 transitions. Word has length 134 [2022-11-22 01:30:55,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:55,630 INFO L495 AbstractCegarLoop]: Abstraction has 23014 states and 39600 transitions. [2022-11-22 01:30:55,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:30:55,631 INFO L276 IsEmpty]: Start isEmpty. Operand 23014 states and 39600 transitions. [2022-11-22 01:30:55,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-22 01:30:55,638 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:55,639 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:30:55,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:30:55,639 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:30:55,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:55,640 INFO L85 PathProgramCache]: Analyzing trace with hash 326576359, now seen corresponding path program 1 times [2022-11-22 01:30:55,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:30:55,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059076481] [2022-11-22 01:30:55,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:55,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:30:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:56,062 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-22 01:30:56,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:30:56,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059076481] [2022-11-22 01:30:56,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059076481] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:30:56,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468770593] [2022-11-22 01:30:56,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:56,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:30:56,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:30:56,071 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:30:56,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:30:56,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:56,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:30:56,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:30:56,966 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-22 01:30:56,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:30:56,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468770593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:56,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:30:56,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-22 01:30:56,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962698145] [2022-11-22 01:30:56,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:56,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:30:56,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:30:56,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:30:56,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:30:56,982 INFO L87 Difference]: Start difference. First operand 23014 states and 39600 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:30:59,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:59,771 INFO L93 Difference]: Finished difference Result 48507 states and 86786 transitions. [2022-11-22 01:30:59,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:30:59,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2022-11-22 01:30:59,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:59,937 INFO L225 Difference]: With dead ends: 48507 [2022-11-22 01:30:59,937 INFO L226 Difference]: Without dead ends: 25510 [2022-11-22 01:31:00,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:31:00,053 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 213 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:00,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1509 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:31:00,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25510 states. [2022-11-22 01:31:02,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25510 to 25510. [2022-11-22 01:31:02,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25510 states, 18864 states have (on average 1.6270674300254453) internal successors, (30693), 19972 states have internal predecessors, (30693), 5071 states have call successors, (5071), 1319 states have call predecessors, (5071), 1574 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:02,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25510 states to 25510 states and 44272 transitions. [2022-11-22 01:31:02,656 INFO L78 Accepts]: Start accepts. Automaton has 25510 states and 44272 transitions. Word has length 141 [2022-11-22 01:31:02,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:02,656 INFO L495 AbstractCegarLoop]: Abstraction has 25510 states and 44272 transitions. [2022-11-22 01:31:02,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:02,657 INFO L276 IsEmpty]: Start isEmpty. Operand 25510 states and 44272 transitions. [2022-11-22 01:31:02,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 01:31:02,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:02,667 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:02,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:02,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:02,890 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:02,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:02,891 INFO L85 PathProgramCache]: Analyzing trace with hash -703732548, now seen corresponding path program 1 times [2022-11-22 01:31:02,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:02,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694598084] [2022-11-22 01:31:02,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:02,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:03,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:03,394 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-22 01:31:03,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:31:03,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694598084] [2022-11-22 01:31:03,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694598084] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:31:03,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760114859] [2022-11-22 01:31:03,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:03,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:03,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:31:03,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:31:03,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:31:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:03,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:31:03,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:31:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 01:31:03,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:31:03,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760114859] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:31:03,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:31:03,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:31:03,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989619009] [2022-11-22 01:31:03,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:31:03,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:31:03,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:31:03,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:31:03,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:31:03,992 INFO L87 Difference]: Start difference. First operand 25510 states and 44272 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:06,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:31:06,055 INFO L93 Difference]: Finished difference Result 53499 states and 96064 transitions. [2022-11-22 01:31:06,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:31:06,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2022-11-22 01:31:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:31:06,215 INFO L225 Difference]: With dead ends: 53499 [2022-11-22 01:31:06,215 INFO L226 Difference]: Without dead ends: 28006 [2022-11-22 01:31:06,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:31:06,287 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 211 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:06,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1509 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:31:06,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28006 states. [2022-11-22 01:31:08,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28006 to 28006. [2022-11-22 01:31:08,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28006 states, 21296 states have (on average 1.6606404958677685) internal successors, (35365), 22404 states have internal predecessors, (35365), 5071 states have call successors, (5071), 1383 states have call predecessors, (5071), 1638 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28006 states to 28006 states and 48944 transitions. [2022-11-22 01:31:08,335 INFO L78 Accepts]: Start accepts. Automaton has 28006 states and 48944 transitions. Word has length 146 [2022-11-22 01:31:08,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:08,336 INFO L495 AbstractCegarLoop]: Abstraction has 28006 states and 48944 transitions. [2022-11-22 01:31:08,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:08,336 INFO L276 IsEmpty]: Start isEmpty. Operand 28006 states and 48944 transitions. [2022-11-22 01:31:08,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-22 01:31:08,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:08,346 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:08,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:08,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 01:31:08,555 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:08,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:08,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1504346068, now seen corresponding path program 1 times [2022-11-22 01:31:08,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:08,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473722023] [2022-11-22 01:31:08,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:08,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:12,104 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-22 01:31:12,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:31:12,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473722023] [2022-11-22 01:31:12,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473722023] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:31:12,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359183051] [2022-11-22 01:31:12,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:12,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:12,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:31:12,108 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:31:12,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:31:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:12,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 1834 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:31:12,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:31:12,704 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 01:31:12,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:31:12,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359183051] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:31:12,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:31:12,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-22 01:31:12,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127970297] [2022-11-22 01:31:12,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:31:12,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:31:12,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:31:12,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:31:12,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:31:12,707 INFO L87 Difference]: Start difference. First operand 28006 states and 48944 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:14,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:31:14,836 INFO L93 Difference]: Finished difference Result 58491 states and 105342 transitions. [2022-11-22 01:31:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:31:14,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 150 [2022-11-22 01:31:14,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:31:14,952 INFO L225 Difference]: With dead ends: 58491 [2022-11-22 01:31:14,952 INFO L226 Difference]: Without dead ends: 30502 [2022-11-22 01:31:15,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:31:15,027 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 209 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:15,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1509 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:31:15,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30502 states. [2022-11-22 01:31:17,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30502 to 30502. [2022-11-22 01:31:17,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30502 states, 23728 states have (on average 1.6873314227916385) internal successors, (40037), 24836 states have internal predecessors, (40037), 5071 states have call successors, (5071), 1447 states have call predecessors, (5071), 1702 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:17,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30502 states to 30502 states and 53616 transitions. [2022-11-22 01:31:17,642 INFO L78 Accepts]: Start accepts. Automaton has 30502 states and 53616 transitions. Word has length 150 [2022-11-22 01:31:17,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:17,643 INFO L495 AbstractCegarLoop]: Abstraction has 30502 states and 53616 transitions. [2022-11-22 01:31:17,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:17,643 INFO L276 IsEmpty]: Start isEmpty. Operand 30502 states and 53616 transitions. [2022-11-22 01:31:17,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-22 01:31:17,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:17,654 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:17,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:17,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 01:31:17,864 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:17,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:17,864 INFO L85 PathProgramCache]: Analyzing trace with hash -534095267, now seen corresponding path program 1 times [2022-11-22 01:31:17,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:17,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82139086] [2022-11-22 01:31:17,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:17,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:17,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:20,810 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 01:31:20,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:31:20,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82139086] [2022-11-22 01:31:20,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82139086] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:31:20,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692839961] [2022-11-22 01:31:20,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:20,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:20,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:31:20,813 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:31:20,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:31:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:21,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:31:21,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:31:21,355 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 01:31:21,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:31:21,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692839961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:31:21,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:31:21,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-22 01:31:21,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119973107] [2022-11-22 01:31:21,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:31:21,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:31:21,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:31:21,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:31:21,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:31:21,362 INFO L87 Difference]: Start difference. First operand 30502 states and 53616 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:23,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:31:23,768 INFO L93 Difference]: Finished difference Result 63483 states and 114620 transitions. [2022-11-22 01:31:23,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:31:23,769 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 153 [2022-11-22 01:31:23,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:31:23,911 INFO L225 Difference]: With dead ends: 63483 [2022-11-22 01:31:23,912 INFO L226 Difference]: Without dead ends: 32998 [2022-11-22 01:31:24,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:31:24,022 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 207 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:24,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1509 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:31:24,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32998 states. [2022-11-22 01:31:26,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32998 to 32998. [2022-11-22 01:31:26,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32998 states, 26160 states have (on average 1.709059633027523) internal successors, (44709), 27268 states have internal predecessors, (44709), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:26,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32998 states to 32998 states and 58288 transitions. [2022-11-22 01:31:26,329 INFO L78 Accepts]: Start accepts. Automaton has 32998 states and 58288 transitions. Word has length 153 [2022-11-22 01:31:26,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:26,330 INFO L495 AbstractCegarLoop]: Abstraction has 32998 states and 58288 transitions. [2022-11-22 01:31:26,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:31:26,330 INFO L276 IsEmpty]: Start isEmpty. Operand 32998 states and 58288 transitions. [2022-11-22 01:31:26,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-22 01:31:26,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:26,339 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:26,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:26,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:26,550 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:26,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:26,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1406680171, now seen corresponding path program 1 times [2022-11-22 01:31:26,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:26,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284928474] [2022-11-22 01:31:26,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:26,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:26,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:28,973 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-22 01:31:28,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:31:28,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284928474] [2022-11-22 01:31:28,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284928474] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:31:28,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630358576] [2022-11-22 01:31:28,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:28,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:28,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:31:28,976 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:31:29,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:31:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:29,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:31:29,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:31:29,739 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 01:31:29,740 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:31:29,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630358576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:31:29,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:31:29,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 25 [2022-11-22 01:31:29,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413798445] [2022-11-22 01:31:29,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:31:29,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:31:29,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:31:29,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:31:29,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=541, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:31:29,742 INFO L87 Difference]: Start difference. First operand 32998 states and 58288 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-22 01:31:31,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:31:31,492 INFO L93 Difference]: Finished difference Result 34139 states and 61716 transitions. [2022-11-22 01:31:31,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:31:31,493 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 155 [2022-11-22 01:31:31,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:31:31,656 INFO L225 Difference]: With dead ends: 34139 [2022-11-22 01:31:31,656 INFO L226 Difference]: Without dead ends: 33982 [2022-11-22 01:31:31,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=541, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:31:31,675 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 552 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:31,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 950 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:31:31,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33982 states. [2022-11-22 01:31:33,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33982 to 33060. [2022-11-22 01:31:33,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33060 states, 26222 states have (on average 1.7073831134162154) internal successors, (44771), 27330 states have internal predecessors, (44771), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:33,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33060 states to 33060 states and 58350 transitions. [2022-11-22 01:31:33,699 INFO L78 Accepts]: Start accepts. Automaton has 33060 states and 58350 transitions. Word has length 155 [2022-11-22 01:31:33,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:33,700 INFO L495 AbstractCegarLoop]: Abstraction has 33060 states and 58350 transitions. [2022-11-22 01:31:33,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-22 01:31:33,700 INFO L276 IsEmpty]: Start isEmpty. Operand 33060 states and 58350 transitions. [2022-11-22 01:31:33,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-22 01:31:33,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:33,709 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:33,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:33,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:33,920 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:33,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:33,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1556871455, now seen corresponding path program 1 times [2022-11-22 01:31:33,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:33,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935203527] [2022-11-22 01:31:33,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:33,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-22 01:31:36,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:31:36,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935203527] [2022-11-22 01:31:36,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935203527] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:31:36,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479071665] [2022-11-22 01:31:36,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:36,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:31:36,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:31:36,344 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:31:36,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:31:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:31:36,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 1848 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:31:36,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:31:36,827 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 01:31:36,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:31:36,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479071665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:31:36,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:31:36,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 25 [2022-11-22 01:31:36,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117360560] [2022-11-22 01:31:36,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:31:36,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:31:36,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:31:36,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:31:36,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=544, Unknown=0, NotChecked=0, Total=600 [2022-11-22 01:31:36,830 INFO L87 Difference]: Start difference. First operand 33060 states and 58350 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-22 01:31:37,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:31:37,995 INFO L93 Difference]: Finished difference Result 33287 states and 58635 transitions. [2022-11-22 01:31:37,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:31:37,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 160 [2022-11-22 01:31:37,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:31:38,110 INFO L225 Difference]: With dead ends: 33287 [2022-11-22 01:31:38,111 INFO L226 Difference]: Without dead ends: 33130 [2022-11-22 01:31:38,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2022-11-22 01:31:38,128 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 30 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:31:38,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2278 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:31:38,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33130 states. [2022-11-22 01:31:39,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33130 to 33060. [2022-11-22 01:31:39,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33060 states, 26222 states have (on average 1.7050186865990389) internal successors, (44709), 27330 states have internal predecessors, (44709), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-22 01:31:39,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33060 states to 33060 states and 58288 transitions. [2022-11-22 01:31:39,739 INFO L78 Accepts]: Start accepts. Automaton has 33060 states and 58288 transitions. Word has length 160 [2022-11-22 01:31:39,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:31:39,739 INFO L495 AbstractCegarLoop]: Abstraction has 33060 states and 58288 transitions. [2022-11-22 01:31:39,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-22 01:31:39,740 INFO L276 IsEmpty]: Start isEmpty. Operand 33060 states and 58288 transitions. [2022-11-22 01:31:39,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 01:31:39,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:31:39,746 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:31:39,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 01:31:39,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01a2333-96ce-4334-8ff1-977eacd69b43/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 01:31:39,954 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:31:39,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:31:39,955 INFO L85 PathProgramCache]: Analyzing trace with hash -160659127, now seen corresponding path program 1 times [2022-11-22 01:31:39,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:31:39,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485817535] [2022-11-22 01:31:39,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:31:39,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:31:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat