./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur --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 2156ba1e79a86c856553f139302f2b9940a34efa4e31eb139d6bea893c29b00d --- 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-38b53e6 [2022-11-25 23:51:26,842 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:51:26,845 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:51:26,898 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:51:26,898 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:51:26,900 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:51:26,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:51:26,904 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:51:26,911 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:51:26,918 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:51:26,920 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:51:26,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:51:26,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:51:26,928 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:51:26,932 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:51:26,935 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:51:26,937 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:51:26,938 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:51:26,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:51:26,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:51:26,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:51:26,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:51:26,955 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:51:26,956 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:51:26,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:51:26,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:51:26,970 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:51:26,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:51:26,973 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:51:26,974 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:51:26,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:51:26,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:51:26,978 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:51:26,980 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:51:26,981 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:51:26,981 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:51:26,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:51:26,983 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:51:26,983 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:51:26,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:51:26,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:51:26,987 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 23:51:27,038 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:51:27,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:51:27,040 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:51:27,040 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:51:27,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:51:27,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:51:27,041 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:51:27,042 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:51:27,042 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:51:27,042 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:51:27,043 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:51:27,044 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:51:27,044 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:51:27,044 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:51:27,044 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:51:27,045 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:51:27,045 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:51:27,045 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:51:27,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:51:27,046 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:51:27,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:51:27,047 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:51:27,047 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:51:27,047 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:51:27,048 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:51:27,048 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:51:27,048 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:51:27,048 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:51:27,048 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:51:27,049 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:51:27,049 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:51:27,049 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:51:27,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:51:27,050 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:51:27,050 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:51:27,050 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:51:27,051 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:51:27,051 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:51:27,051 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:51:27,051 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:51:27,052 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:51:27,052 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_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/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_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur 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 -> 2156ba1e79a86c856553f139302f2b9940a34efa4e31eb139d6bea893c29b00d [2022-11-25 23:51:27,422 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:51:27,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:51:27,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:51:27,459 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:51:27,460 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:51:27,461 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c [2022-11-25 23:51:30,813 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:51:31,406 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:51:31,407 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c [2022-11-25 23:51:31,435 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/data/788b0984d/d88ac69646b046939ddcb2b1b8de6c69/FLAGd7355b626 [2022-11-25 23:51:31,454 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/data/788b0984d/d88ac69646b046939ddcb2b1b8de6c69 [2022-11-25 23:51:31,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:51:31,460 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:51:31,461 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:51:31,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:51:31,467 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:51:31,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:51:31" (1/1) ... [2022-11-25 23:51:31,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67c8dc4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:31, skipping insertion in model container [2022-11-25 23:51:31,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:51:31" (1/1) ... [2022-11-25 23:51:31,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:51:31,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:51:32,310 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_daa2db69-91d8-45dc-a626-e96a298ac6b9/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2022-11-25 23:51:32,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:51:32,334 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:51:32,529 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_daa2db69-91d8-45dc-a626-e96a298ac6b9/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2022-11-25 23:51:32,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:51:32,598 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:51:32,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32 WrapperNode [2022-11-25 23:51:32,599 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:51:32,601 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:51:32,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:51:32,601 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:51:32,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,662 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,723 INFO L138 Inliner]: procedures = 93, calls = 335, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1088 [2022-11-25 23:51:32,723 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:51:32,724 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:51:32,724 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:51:32,725 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:51:32,737 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,745 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,746 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,787 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,793 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,798 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,808 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:51:32,810 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:51:32,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:51:32,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:51:32,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (1/1) ... [2022-11-25 23:51:32,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:51:32,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:32,854 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:51:32,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:51:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:51:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-25 23:51:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-25 23:51:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 23:51:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 23:51:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-25 23:51:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-25 23:51:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 23:51:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 23:51:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 23:51:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 23:51:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 23:51:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 23:51:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 23:51:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 23:51:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 23:51:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 23:51:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 23:51:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 23:51:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 23:51:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 23:51:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 23:51:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 23:51:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-25 23:51:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-25 23:51:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 23:51:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 23:51:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 23:51:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 23:51:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 23:51:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 23:51:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 23:51:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 23:51:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 23:51:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 23:51:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 23:51:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 23:51:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-25 23:51:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-25 23:51:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:51:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 23:51:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 23:51:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 23:51:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 23:51:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 23:51:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 23:51:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:51:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:51:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 23:51:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 23:51:33,148 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:51:33,151 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:51:34,853 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:51:35,829 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:51:35,830 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:51:35,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:51:35 BoogieIcfgContainer [2022-11-25 23:51:35,836 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:51:35,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:51:35,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:51:35,843 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:51:35,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:51:31" (1/3) ... [2022-11-25 23:51:35,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3677ebd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:51:35, skipping insertion in model container [2022-11-25 23:51:35,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:51:32" (2/3) ... [2022-11-25 23:51:35,849 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3677ebd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:51:35, skipping insertion in model container [2022-11-25 23:51:35,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:51:35" (3/3) ... [2022-11-25 23:51:35,851 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product11.cil.c [2022-11-25 23:51:35,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:51:35,873 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:51:35,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:51:35,951 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;@649d28f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:51:35,951 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:51:35,961 INFO L276 IsEmpty]: Start isEmpty. Operand has 359 states, 243 states have (on average 1.6008230452674896) internal successors, (389), 264 states have internal predecessors, (389), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-25 23:51:36,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-25 23:51:36,007 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:36,008 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-25 23:51:36,009 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:36,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:36,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1550258913, now seen corresponding path program 1 times [2022-11-25 23:51:36,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:36,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250518751] [2022-11-25 23:51:36,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:36,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:36,603 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-25 23:51:36,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:36,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250518751] [2022-11-25 23:51:36,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250518751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:36,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:36,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 23:51:36,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348477314] [2022-11-25 23:51:36,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:36,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-25 23:51:36,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:36,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-25 23:51:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-25 23:51:36,671 INFO L87 Difference]: Start difference. First operand has 359 states, 243 states have (on average 1.6008230452674896) internal successors, (389), 264 states have internal predecessors, (389), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-25 23:51:36,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:36,918 INFO L93 Difference]: Finished difference Result 377 states and 598 transitions. [2022-11-25 23:51:36,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-25 23:51:36,921 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2022-11-25 23:51:36,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:36,951 INFO L225 Difference]: With dead ends: 377 [2022-11-25 23:51:36,953 INFO L226 Difference]: Without dead ends: 355 [2022-11-25 23:51:36,958 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-25 23:51:36,964 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:36,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 529 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:51:36,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2022-11-25 23:51:37,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2022-11-25 23:51:37,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 241 states have (on average 1.5892116182572613) internal successors, (383), 260 states have internal predecessors, (383), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-25 23:51:37,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 560 transitions. [2022-11-25 23:51:37,101 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 560 transitions. Word has length 77 [2022-11-25 23:51:37,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:37,104 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 560 transitions. [2022-11-25 23:51:37,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-25 23:51:37,106 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 560 transitions. [2022-11-25 23:51:37,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-25 23:51:37,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:37,125 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-25 23:51:37,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:51:37,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:37,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:37,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1261182048, now seen corresponding path program 1 times [2022-11-25 23:51:37,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:37,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980711538] [2022-11-25 23:51:37,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:37,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:37,944 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-25 23:51:37,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:37,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980711538] [2022-11-25 23:51:37,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980711538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:37,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:37,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:51:37,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614940334] [2022-11-25 23:51:37,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:37,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:51:37,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:37,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:51:37,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:51:37,952 INFO L87 Difference]: Start difference. First operand 355 states and 560 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-25 23:51:40,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:40,989 INFO L93 Difference]: Finished difference Result 1074 states and 1721 transitions. [2022-11-25 23:51:40,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 23:51:40,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2022-11-25 23:51:40,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:41,005 INFO L225 Difference]: With dead ends: 1074 [2022-11-25 23:51:41,006 INFO L226 Difference]: Without dead ends: 735 [2022-11-25 23:51:41,019 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-25 23:51:41,022 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1099 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 2784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:41,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 1370 Invalid, 2784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [404 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 23:51:41,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2022-11-25 23:51:41,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 697. [2022-11-25 23:51:41,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 482 states have (on average 1.6016597510373445) internal successors, (772), 515 states have internal predecessors, (772), 172 states have call successors, (172), 42 states have call predecessors, (172), 42 states have return successors, (173), 164 states have call predecessors, (173), 167 states have call successors, (173) [2022-11-25 23:51:41,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1117 transitions. [2022-11-25 23:51:41,142 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1117 transitions. Word has length 78 [2022-11-25 23:51:41,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:41,146 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 1117 transitions. [2022-11-25 23:51:41,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-25 23:51:41,146 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1117 transitions. [2022-11-25 23:51:41,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-25 23:51:41,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:41,151 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-25 23:51:41,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:51:41,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:41,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:41,153 INFO L85 PathProgramCache]: Analyzing trace with hash 356334073, now seen corresponding path program 1 times [2022-11-25 23:51:41,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:41,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23780587] [2022-11-25 23:51:41,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:41,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:41,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:41,361 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-25 23:51:41,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:41,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23780587] [2022-11-25 23:51:41,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23780587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:41,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:41,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:51:41,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646657466] [2022-11-25 23:51:41,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:41,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:51:41,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:41,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:51:41,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:41,369 INFO L87 Difference]: Start difference. First operand 697 states and 1117 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:41,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:41,671 INFO L93 Difference]: Finished difference Result 2031 states and 3289 transitions. [2022-11-25 23:51:41,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:51:41,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 82 [2022-11-25 23:51:41,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:41,691 INFO L225 Difference]: With dead ends: 2031 [2022-11-25 23:51:41,691 INFO L226 Difference]: Without dead ends: 1350 [2022-11-25 23:51:41,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:41,705 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 527 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:41,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1147 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:51:41,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2022-11-25 23:51:41,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 1322. [2022-11-25 23:51:41,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1322 states, 934 states have (on average 1.613490364025696) internal successors, (1507), 996 states have internal predecessors, (1507), 310 states have call successors, (310), 75 states have call predecessors, (310), 77 states have return successors, (324), 288 states have call predecessors, (324), 305 states have call successors, (324) [2022-11-25 23:51:41,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1322 states to 1322 states and 2141 transitions. [2022-11-25 23:51:41,850 INFO L78 Accepts]: Start accepts. Automaton has 1322 states and 2141 transitions. Word has length 82 [2022-11-25 23:51:41,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:41,851 INFO L495 AbstractCegarLoop]: Abstraction has 1322 states and 2141 transitions. [2022-11-25 23:51:41,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:41,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1322 states and 2141 transitions. [2022-11-25 23:51:41,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-25 23:51:41,857 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:41,858 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-25 23:51:41,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:51:41,858 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:41,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:41,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1838672859, now seen corresponding path program 1 times [2022-11-25 23:51:41,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:41,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395531614] [2022-11-25 23:51:41,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:41,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:41,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:42,006 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-25 23:51:42,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:42,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395531614] [2022-11-25 23:51:42,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395531614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:42,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:42,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:51:42,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390868588] [2022-11-25 23:51:42,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:42,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:51:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:42,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:51:42,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:42,010 INFO L87 Difference]: Start difference. First operand 1322 states and 2141 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:42,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:42,358 INFO L93 Difference]: Finished difference Result 3907 states and 6386 transitions. [2022-11-25 23:51:42,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:51:42,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 83 [2022-11-25 23:51:42,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:42,379 INFO L225 Difference]: With dead ends: 3907 [2022-11-25 23:51:42,380 INFO L226 Difference]: Without dead ends: 2602 [2022-11-25 23:51:42,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:42,388 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 526 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:42,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1153 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:51:42,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2602 states. [2022-11-25 23:51:42,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2602 to 2573. [2022-11-25 23:51:42,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2573 states, 1839 states have (on average 1.6182707993474714) internal successors, (2976), 1959 states have internal predecessors, (2976), 586 states have call successors, (586), 141 states have call predecessors, (586), 147 states have return successors, (642), 536 states have call predecessors, (642), 581 states have call successors, (642) [2022-11-25 23:51:42,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2573 states to 2573 states and 4204 transitions. [2022-11-25 23:51:42,603 INFO L78 Accepts]: Start accepts. Automaton has 2573 states and 4204 transitions. Word has length 83 [2022-11-25 23:51:42,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:42,604 INFO L495 AbstractCegarLoop]: Abstraction has 2573 states and 4204 transitions. [2022-11-25 23:51:42,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:42,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2573 states and 4204 transitions. [2022-11-25 23:51:42,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-25 23:51:42,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:42,608 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-25 23:51:42,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:51:42,608 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:42,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:42,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1164407109, now seen corresponding path program 1 times [2022-11-25 23:51:42,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:42,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730780469] [2022-11-25 23:51:42,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:42,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:42,743 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-25 23:51:42,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:42,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730780469] [2022-11-25 23:51:42,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730780469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:42,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:42,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:51:42,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491170060] [2022-11-25 23:51:42,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:42,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:51:42,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:42,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:51:42,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:42,747 INFO L87 Difference]: Start difference. First operand 2573 states and 4204 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:43,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:43,272 INFO L93 Difference]: Finished difference Result 7660 states and 12658 transitions. [2022-11-25 23:51:43,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:51:43,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 84 [2022-11-25 23:51:43,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:43,321 INFO L225 Difference]: With dead ends: 7660 [2022-11-25 23:51:43,321 INFO L226 Difference]: Without dead ends: 5106 [2022-11-25 23:51:43,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:43,338 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 525 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:43,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 1159 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:51:43,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5106 states. [2022-11-25 23:51:43,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5106 to 5076. [2022-11-25 23:51:43,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5076 states, 3650 states have (on average 1.6191780821917807) internal successors, (5910), 3886 states have internal predecessors, (5910), 1138 states have call successors, (1138), 273 states have call predecessors, (1138), 287 states have return successors, (1338), 1032 states have call predecessors, (1338), 1133 states have call successors, (1338) [2022-11-25 23:51:43,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5076 states to 5076 states and 8386 transitions. [2022-11-25 23:51:43,790 INFO L78 Accepts]: Start accepts. Automaton has 5076 states and 8386 transitions. Word has length 84 [2022-11-25 23:51:43,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:43,793 INFO L495 AbstractCegarLoop]: Abstraction has 5076 states and 8386 transitions. [2022-11-25 23:51:43,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:43,794 INFO L276 IsEmpty]: Start isEmpty. Operand 5076 states and 8386 transitions. [2022-11-25 23:51:43,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-25 23:51:43,804 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:43,804 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-25 23:51:43,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:51:43,805 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:43,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:43,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1737001433, now seen corresponding path program 1 times [2022-11-25 23:51:43,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:43,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119640351] [2022-11-25 23:51:43,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:43,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:43,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:43,974 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-25 23:51:43,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:43,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119640351] [2022-11-25 23:51:43,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119640351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:43,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:43,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:51:43,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204255324] [2022-11-25 23:51:43,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:43,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:51:43,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:43,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:51:43,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:43,978 INFO L87 Difference]: Start difference. First operand 5076 states and 8386 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:44,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:44,846 INFO L93 Difference]: Finished difference Result 15167 states and 25499 transitions. [2022-11-25 23:51:44,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:51:44,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 85 [2022-11-25 23:51:44,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:44,936 INFO L225 Difference]: With dead ends: 15167 [2022-11-25 23:51:44,936 INFO L226 Difference]: Without dead ends: 10114 [2022-11-25 23:51:44,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:44,967 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 524 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:44,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1165 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:51:44,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10114 states. [2022-11-25 23:51:45,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10114 to 10083. [2022-11-25 23:51:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10083 states, 7273 states have (on average 1.6180393235253678) internal successors, (11768), 7741 states have internal predecessors, (11768), 2242 states have call successors, (2242), 537 states have call predecessors, (2242), 567 states have return successors, (2958), 2024 states have call predecessors, (2958), 2237 states have call successors, (2958) [2022-11-25 23:51:45,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10083 states to 10083 states and 16968 transitions. [2022-11-25 23:51:45,850 INFO L78 Accepts]: Start accepts. Automaton has 10083 states and 16968 transitions. Word has length 85 [2022-11-25 23:51:45,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:45,851 INFO L495 AbstractCegarLoop]: Abstraction has 10083 states and 16968 transitions. [2022-11-25 23:51:45,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:45,852 INFO L276 IsEmpty]: Start isEmpty. Operand 10083 states and 16968 transitions. [2022-11-25 23:51:45,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-25 23:51:45,855 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:45,855 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-25 23:51:45,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:51:45,855 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:45,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:45,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1987414909, now seen corresponding path program 1 times [2022-11-25 23:51:45,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:45,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005502162] [2022-11-25 23:51:45,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:45,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:45,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:45,988 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-25 23:51:45,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:45,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005502162] [2022-11-25 23:51:45,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005502162] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:45,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:45,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:51:45,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858905329] [2022-11-25 23:51:45,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:45,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:51:45,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:45,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:51:45,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:45,992 INFO L87 Difference]: Start difference. First operand 10083 states and 16968 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:46,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:46,861 INFO L93 Difference]: Finished difference Result 10741 states and 18117 transitions. [2022-11-25 23:51:46,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:51:46,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 86 [2022-11-25 23:51:46,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:46,984 INFO L225 Difference]: With dead ends: 10741 [2022-11-25 23:51:46,984 INFO L226 Difference]: Without dead ends: 10730 [2022-11-25 23:51:46,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:51:46,998 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 510 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:46,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1163 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:51:47,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10730 states. [2022-11-25 23:51:47,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10730 to 10704. [2022-11-25 23:51:47,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10704 states, 7722 states have (on average 1.6168091168091168) internal successors, (12485), 8219 states have internal predecessors, (12485), 2380 states have call successors, (2380), 570 states have call predecessors, (2380), 601 states have return successors, (3198), 2147 states have call predecessors, (3198), 2375 states have call successors, (3198) [2022-11-25 23:51:48,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10704 states to 10704 states and 18063 transitions. [2022-11-25 23:51:48,062 INFO L78 Accepts]: Start accepts. Automaton has 10704 states and 18063 transitions. Word has length 86 [2022-11-25 23:51:48,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:48,063 INFO L495 AbstractCegarLoop]: Abstraction has 10704 states and 18063 transitions. [2022-11-25 23:51:48,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-25 23:51:48,065 INFO L276 IsEmpty]: Start isEmpty. Operand 10704 states and 18063 transitions. [2022-11-25 23:51:48,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-25 23:51:48,071 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:48,072 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] [2022-11-25 23:51:48,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:51:48,072 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:48,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:48,073 INFO L85 PathProgramCache]: Analyzing trace with hash -710694472, now seen corresponding path program 1 times [2022-11-25 23:51:48,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:48,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299665823] [2022-11-25 23:51:48,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:48,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:48,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:48,411 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-25 23:51:48,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:48,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299665823] [2022-11-25 23:51:48,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299665823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:48,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:51:48,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:51:48,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859387844] [2022-11-25 23:51:48,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:48,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:51:48,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:48,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:51:48,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:51:48,415 INFO L87 Difference]: Start difference. First operand 10704 states and 18063 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-25 23:51:49,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:49,350 INFO L93 Difference]: Finished difference Result 22785 states and 39300 transitions. [2022-11-25 23:51:49,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:51:49,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 131 [2022-11-25 23:51:49,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:49,428 INFO L225 Difference]: With dead ends: 22785 [2022-11-25 23:51:49,428 INFO L226 Difference]: Without dead ends: 12098 [2022-11-25 23:51:49,481 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-25 23:51:49,482 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 76 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:49,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1622 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:51:49,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12098 states. [2022-11-25 23:51:50,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12098 to 11060. [2022-11-25 23:51:50,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11060 states, 8030 states have (on average 1.6090909090909091) internal successors, (12921), 8527 states have internal predecessors, (12921), 2412 states have call successors, (2412), 570 states have call predecessors, (2412), 617 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2022-11-25 23:51:50,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11060 states to 11060 states and 18644 transitions. [2022-11-25 23:51:50,483 INFO L78 Accepts]: Start accepts. Automaton has 11060 states and 18644 transitions. Word has length 131 [2022-11-25 23:51:50,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:50,484 INFO L495 AbstractCegarLoop]: Abstraction has 11060 states and 18644 transitions. [2022-11-25 23:51:50,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-25 23:51:50,484 INFO L276 IsEmpty]: Start isEmpty. Operand 11060 states and 18644 transitions. [2022-11-25 23:51:50,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-25 23:51:50,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:50,491 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-25 23:51:50,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:51:50,491 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:50,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:50,492 INFO L85 PathProgramCache]: Analyzing trace with hash -500342734, now seen corresponding path program 1 times [2022-11-25 23:51:50,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:50,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888368367] [2022-11-25 23:51:50,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:50,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:50,756 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-25 23:51:50,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:50,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888368367] [2022-11-25 23:51:50,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888368367] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:51:50,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855810011] [2022-11-25 23:51:50,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:50,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:50,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:50,766 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:51:50,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:51:51,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:51,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:51:51,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:51:51,447 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-25 23:51:51,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:51:51,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855810011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:51,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:51:51,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 23:51:51,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029212180] [2022-11-25 23:51:51,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:51,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:51:51,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:51,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:51:51,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:51:51,464 INFO L87 Difference]: Start difference. First operand 11060 states and 18644 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-25 23:51:52,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:52,333 INFO L93 Difference]: Finished difference Result 23429 states and 40500 transitions. [2022-11-25 23:51:52,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:51:52,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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 134 [2022-11-25 23:51:52,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:52,427 INFO L225 Difference]: With dead ends: 23429 [2022-11-25 23:51:52,427 INFO L226 Difference]: Without dead ends: 12386 [2022-11-25 23:51:52,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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-25 23:51:52,488 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 213 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:52,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1356 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:51:52,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12386 states. [2022-11-25 23:51:53,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12386 to 12386. [2022-11-25 23:51:53,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12386 states, 9322 states have (on average 1.6523278266466424) internal successors, (15403), 9819 states have internal predecessors, (15403), 2412 states have call successors, (2412), 604 states have call predecessors, (2412), 651 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2022-11-25 23:51:53,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12386 states to 12386 states and 21126 transitions. [2022-11-25 23:51:53,588 INFO L78 Accepts]: Start accepts. Automaton has 12386 states and 21126 transitions. Word has length 134 [2022-11-25 23:51:53,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:53,588 INFO L495 AbstractCegarLoop]: Abstraction has 12386 states and 21126 transitions. [2022-11-25 23:51:53,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-25 23:51:53,589 INFO L276 IsEmpty]: Start isEmpty. Operand 12386 states and 21126 transitions. [2022-11-25 23:51:53,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-25 23:51:53,594 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:53,595 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] [2022-11-25 23:51:53,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:51:53,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:53,803 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:53,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:53,804 INFO L85 PathProgramCache]: Analyzing trace with hash -2073062925, now seen corresponding path program 1 times [2022-11-25 23:51:53,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:53,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33724873] [2022-11-25 23:51:53,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:53,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:54,008 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-25 23:51:54,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:54,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33724873] [2022-11-25 23:51:54,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33724873] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:51:54,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966496827] [2022-11-25 23:51:54,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:54,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:54,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:54,011 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:51:54,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:51:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:54,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:51:54,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:51:54,482 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 23:51:54,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:51:54,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966496827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:54,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:51:54,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 23:51:54,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689881013] [2022-11-25 23:51:54,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:54,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:51:54,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:54,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:51:54,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:51:54,485 INFO L87 Difference]: Start difference. First operand 12386 states and 21126 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-25 23:51:55,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:55,302 INFO L93 Difference]: Finished difference Result 26081 states and 45430 transitions. [2022-11-25 23:51:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:51:55,303 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 139 [2022-11-25 23:51:55,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:55,487 INFO L225 Difference]: With dead ends: 26081 [2022-11-25 23:51:55,490 INFO L226 Difference]: Without dead ends: 13712 [2022-11-25 23:51:55,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 139 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-25 23:51:55,526 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 211 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:55,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1356 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:51:55,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13712 states. [2022-11-25 23:51:56,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13712 to 13712. [2022-11-25 23:51:56,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13712 states, 10614 states have (on average 1.6850386282268701) internal successors, (17885), 11111 states have internal predecessors, (17885), 2412 states have call successors, (2412), 638 states have call predecessors, (2412), 685 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2022-11-25 23:51:56,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13712 states to 13712 states and 23608 transitions. [2022-11-25 23:51:56,403 INFO L78 Accepts]: Start accepts. Automaton has 13712 states and 23608 transitions. Word has length 139 [2022-11-25 23:51:56,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:56,404 INFO L495 AbstractCegarLoop]: Abstraction has 13712 states and 23608 transitions. [2022-11-25 23:51:56,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-25 23:51:56,405 INFO L276 IsEmpty]: Start isEmpty. Operand 13712 states and 23608 transitions. [2022-11-25 23:51:56,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-25 23:51:56,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:56,412 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] [2022-11-25 23:51:56,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:51:56,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-25 23:51:56,623 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:56,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:56,624 INFO L85 PathProgramCache]: Analyzing trace with hash -702433199, now seen corresponding path program 1 times [2022-11-25 23:51:56,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:56,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134113387] [2022-11-25 23:51:56,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:56,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:56,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:59,057 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-25 23:51:59,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:59,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134113387] [2022-11-25 23:51:59,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134113387] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:51:59,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569989874] [2022-11-25 23:51:59,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:59,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:59,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:59,060 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:51:59,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 23:51:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:59,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:51:59,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:51:59,568 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-25 23:51:59,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:51:59,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569989874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:59,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:51:59,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-25 23:51:59,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559886731] [2022-11-25 23:51:59,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:59,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:51:59,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:59,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:51:59,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2022-11-25 23:51:59,571 INFO L87 Difference]: Start difference. First operand 13712 states and 23608 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-25 23:52:00,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:00,508 INFO L93 Difference]: Finished difference Result 28733 states and 50360 transitions. [2022-11-25 23:52:00,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:52:00,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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 143 [2022-11-25 23:52:00,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:00,607 INFO L225 Difference]: With dead ends: 28733 [2022-11-25 23:52:00,607 INFO L226 Difference]: Without dead ends: 15038 [2022-11-25 23:52:00,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:00,666 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 209 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:00,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1356 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:52:00,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15038 states. [2022-11-25 23:52:01,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15038 to 15038. [2022-11-25 23:52:01,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15038 states, 11906 states have (on average 1.7106500923903913) internal successors, (20367), 12403 states have internal predecessors, (20367), 2412 states have call successors, (2412), 672 states have call predecessors, (2412), 719 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2022-11-25 23:52:01,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15038 states to 15038 states and 26090 transitions. [2022-11-25 23:52:01,720 INFO L78 Accepts]: Start accepts. Automaton has 15038 states and 26090 transitions. Word has length 143 [2022-11-25 23:52:01,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:01,722 INFO L495 AbstractCegarLoop]: Abstraction has 15038 states and 26090 transitions. [2022-11-25 23:52:01,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-25 23:52:01,723 INFO L276 IsEmpty]: Start isEmpty. Operand 15038 states and 26090 transitions. [2022-11-25 23:52:01,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-25 23:52:01,730 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:01,730 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] [2022-11-25 23:52:01,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:01,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:01,940 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:01,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:01,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1123739644, now seen corresponding path program 1 times [2022-11-25 23:52:01,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:01,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738078597] [2022-11-25 23:52:01,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:01,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:03,845 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-25 23:52:03,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:03,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738078597] [2022-11-25 23:52:03,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738078597] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:03,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646209148] [2022-11-25 23:52:03,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:03,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:03,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:03,847 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:03,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 23:52:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:04,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:52:04,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:04,340 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-25 23:52:04,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:52:04,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646209148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:52:04,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:52:04,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-25 23:52:04,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666067740] [2022-11-25 23:52:04,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:52:04,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:52:04,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:52:04,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:52:04,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2022-11-25 23:52:04,346 INFO L87 Difference]: Start difference. First operand 15038 states and 26090 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-25 23:52:05,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:05,229 INFO L93 Difference]: Finished difference Result 31385 states and 55290 transitions. [2022-11-25 23:52:05,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:52:05,230 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-25 23:52:05,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:05,340 INFO L225 Difference]: With dead ends: 31385 [2022-11-25 23:52:05,340 INFO L226 Difference]: Without dead ends: 16364 [2022-11-25 23:52:05,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:05,394 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 207 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:05,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1356 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:52:05,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16364 states. [2022-11-25 23:52:06,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16364 to 16364. [2022-11-25 23:52:06,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16364 states, 13198 states have (on average 1.731247158660403) internal successors, (22849), 13695 states have internal predecessors, (22849), 2412 states have call successors, (2412), 706 states have call predecessors, (2412), 753 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2022-11-25 23:52:06,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16364 states to 16364 states and 28572 transitions. [2022-11-25 23:52:06,686 INFO L78 Accepts]: Start accepts. Automaton has 16364 states and 28572 transitions. Word has length 146 [2022-11-25 23:52:06,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:06,686 INFO L495 AbstractCegarLoop]: Abstraction has 16364 states and 28572 transitions. [2022-11-25 23:52:06,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-25 23:52:06,687 INFO L276 IsEmpty]: Start isEmpty. Operand 16364 states and 28572 transitions. [2022-11-25 23:52:06,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-25 23:52:06,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:06,701 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] [2022-11-25 23:52:06,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:06,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 23:52:06,911 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:06,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:06,912 INFO L85 PathProgramCache]: Analyzing trace with hash 571862134, now seen corresponding path program 1 times [2022-11-25 23:52:06,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:06,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573457230] [2022-11-25 23:52:06,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:06,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:08,851 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-25 23:52:08,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:08,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573457230] [2022-11-25 23:52:08,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573457230] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:08,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415364753] [2022-11-25 23:52:08,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:08,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:08,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:08,853 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:08,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 23:52:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:09,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 1800 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:52:09,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:09,471 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-25 23:52:09,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:52:09,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415364753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:52:09,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:52:09,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-25 23:52:09,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990251552] [2022-11-25 23:52:09,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:52:09,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:52:09,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:52:09,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:52:09,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2022-11-25 23:52:09,475 INFO L87 Difference]: Start difference. First operand 16364 states and 28572 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 23:52:10,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:10,239 INFO L93 Difference]: Finished difference Result 33926 states and 59253 transitions. [2022-11-25 23:52:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:52:10,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2022-11-25 23:52:10,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:10,303 INFO L225 Difference]: With dead ends: 33926 [2022-11-25 23:52:10,303 INFO L226 Difference]: Without dead ends: 17594 [2022-11-25 23:52:10,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:10,345 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 309 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:10,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1476 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:52:10,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17594 states. [2022-11-25 23:52:11,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17594 to 17406. [2022-11-25 23:52:11,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17406 states, 13844 states have (on average 1.710849465472407) internal successors, (23685), 14360 states have internal predecessors, (23685), 2652 states have call successors, (2652), 876 states have call predecessors, (2652), 909 states have return successors, (4040), 2385 states have call predecessors, (4040), 2647 states have call successors, (4040) [2022-11-25 23:52:11,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17406 states to 17406 states and 30377 transitions. [2022-11-25 23:52:11,131 INFO L78 Accepts]: Start accepts. Automaton has 17406 states and 30377 transitions. Word has length 148 [2022-11-25 23:52:11,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:11,132 INFO L495 AbstractCegarLoop]: Abstraction has 17406 states and 30377 transitions. [2022-11-25 23:52:11,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 23:52:11,132 INFO L276 IsEmpty]: Start isEmpty. Operand 17406 states and 30377 transitions. [2022-11-25 23:52:11,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-25 23:52:11,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:11,139 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] [2022-11-25 23:52:11,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:11,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 23:52:11,347 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:11,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:11,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1331707507, now seen corresponding path program 1 times [2022-11-25 23:52:11,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:11,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675968347] [2022-11-25 23:52:11,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:11,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:11,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:13,178 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-25 23:52:13,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:13,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675968347] [2022-11-25 23:52:13,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675968347] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:13,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459312376] [2022-11-25 23:52:13,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:13,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:13,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:13,181 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:13,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 23:52:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:13,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:52:13,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:13,933 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-25 23:52:13,933 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:52:13,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459312376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:52:13,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:52:13,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 25 [2022-11-25 23:52:13,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182599196] [2022-11-25 23:52:13,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:52:13,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:52:13,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:52:13,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:52:13,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:13,938 INFO L87 Difference]: Start difference. First operand 17406 states and 30377 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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-25 23:52:15,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:15,175 INFO L93 Difference]: Finished difference Result 18043 states and 31736 transitions. [2022-11-25 23:52:15,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:52:15,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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 151 [2022-11-25 23:52:15,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:15,299 INFO L225 Difference]: With dead ends: 18043 [2022-11-25 23:52:15,299 INFO L226 Difference]: Without dead ends: 17957 [2022-11-25 23:52:15,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:15,315 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 537 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:15,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 870 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 23:52:15,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17957 states. [2022-11-25 23:52:16,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17957 to 17438. [2022-11-25 23:52:16,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17438 states, 13876 states have (on average 1.7092101470164311) internal successors, (23717), 14392 states have internal predecessors, (23717), 2652 states have call successors, (2652), 876 states have call predecessors, (2652), 909 states have return successors, (4040), 2385 states have call predecessors, (4040), 2647 states have call successors, (4040) [2022-11-25 23:52:16,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17438 states to 17438 states and 30409 transitions. [2022-11-25 23:52:16,366 INFO L78 Accepts]: Start accepts. Automaton has 17438 states and 30409 transitions. Word has length 151 [2022-11-25 23:52:16,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:16,366 INFO L495 AbstractCegarLoop]: Abstraction has 17438 states and 30409 transitions. [2022-11-25 23:52:16,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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-25 23:52:16,367 INFO L276 IsEmpty]: Start isEmpty. Operand 17438 states and 30409 transitions. [2022-11-25 23:52:16,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-25 23:52:16,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:16,373 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] [2022-11-25 23:52:16,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:16,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:16,581 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:16,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:16,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1712507911, now seen corresponding path program 1 times [2022-11-25 23:52:16,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:16,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288155897] [2022-11-25 23:52:16,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:16,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:16,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:18,196 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-25 23:52:18,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:18,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288155897] [2022-11-25 23:52:18,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288155897] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:18,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116751036] [2022-11-25 23:52:18,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:18,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:18,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:18,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:18,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 23:52:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:18,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 1821 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:52:18,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:18,705 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-25 23:52:18,705 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:52:18,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116751036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:52:18,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:52:18,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 25 [2022-11-25 23:52:18,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745011023] [2022-11-25 23:52:18,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:52:18,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:52:18,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:52:18,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:52:18,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:18,708 INFO L87 Difference]: Start difference. First operand 17438 states and 30409 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-25 23:52:19,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:19,249 INFO L93 Difference]: Finished difference Result 17564 states and 30567 transitions. [2022-11-25 23:52:19,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 23:52:19,250 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 156 [2022-11-25 23:52:19,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:19,330 INFO L225 Difference]: With dead ends: 17564 [2022-11-25 23:52:19,330 INFO L226 Difference]: Without dead ends: 17478 [2022-11-25 23:52:19,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-11-25 23:52:19,343 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 30 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:19,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2074 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:52:19,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17478 states. [2022-11-25 23:52:20,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17478 to 17438. [2022-11-25 23:52:20,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17438 states, 13876 states have (on average 1.7057509368694148) internal successors, (23669), 14392 states have internal predecessors, (23669), 2652 states have call successors, (2652), 876 states have call predecessors, (2652), 909 states have return successors, (4040), 2385 states have call predecessors, (4040), 2647 states have call successors, (4040) [2022-11-25 23:52:20,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17438 states to 17438 states and 30361 transitions. [2022-11-25 23:52:20,244 INFO L78 Accepts]: Start accepts. Automaton has 17438 states and 30361 transitions. Word has length 156 [2022-11-25 23:52:20,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:20,245 INFO L495 AbstractCegarLoop]: Abstraction has 17438 states and 30361 transitions. [2022-11-25 23:52:20,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-25 23:52:20,245 INFO L276 IsEmpty]: Start isEmpty. Operand 17438 states and 30361 transitions. [2022-11-25 23:52:20,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-25 23:52:20,252 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:20,253 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] [2022-11-25 23:52:20,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:20,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 23:52:20,461 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:20,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:20,462 INFO L85 PathProgramCache]: Analyzing trace with hash -729402614, now seen corresponding path program 1 times [2022-11-25 23:52:20,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:20,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101255581] [2022-11-25 23:52:20,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:20,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:20,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:22,047 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-11-25 23:52:22,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:22,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101255581] [2022-11-25 23:52:22,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101255581] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:22,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074740006] [2022-11-25 23:52:22,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:22,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:22,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:22,049 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:22,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 23:52:22,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:22,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1851 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-25 23:52:22,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-25 23:52:22,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:52:22,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074740006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:52:22,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:52:22,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-25 23:52:22,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626177856] [2022-11-25 23:52:22,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:52:22,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:52:22,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:52:22,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:52:22,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2022-11-25 23:52:22,530 INFO L87 Difference]: Start difference. First operand 17438 states and 30361 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-25 23:52:23,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:52:23,279 INFO L93 Difference]: Finished difference Result 18465 states and 33161 transitions. [2022-11-25 23:52:23,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:52:23,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2022-11-25 23:52:23,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:52:23,367 INFO L225 Difference]: With dead ends: 18465 [2022-11-25 23:52:23,368 INFO L226 Difference]: Without dead ends: 18379 [2022-11-25 23:52:23,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:52:23,381 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 44 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:52:23,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1632 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:52:23,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18379 states. [2022-11-25 23:52:24,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18379 to 17534. [2022-11-25 23:52:24,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17534 states, 13972 states have (on average 1.7009018036072143) internal successors, (23765), 14488 states have internal predecessors, (23765), 2652 states have call successors, (2652), 876 states have call predecessors, (2652), 909 states have return successors, (4040), 2385 states have call predecessors, (4040), 2647 states have call successors, (4040) [2022-11-25 23:52:24,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17534 states to 17534 states and 30457 transitions. [2022-11-25 23:52:24,311 INFO L78 Accepts]: Start accepts. Automaton has 17534 states and 30457 transitions. Word has length 163 [2022-11-25 23:52:24,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:52:24,312 INFO L495 AbstractCegarLoop]: Abstraction has 17534 states and 30457 transitions. [2022-11-25 23:52:24,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-25 23:52:24,312 INFO L276 IsEmpty]: Start isEmpty. Operand 17534 states and 30457 transitions. [2022-11-25 23:52:24,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-25 23:52:24,325 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:52:24,325 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:52:24,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-25 23:52:24,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-25 23:52:24,533 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:52:24,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:52:24,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1410163550, now seen corresponding path program 1 times [2022-11-25 23:52:24,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:52:24,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697790047] [2022-11-25 23:52:24,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:24,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:52:24,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:26,262 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-11-25 23:52:26,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:52:26,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697790047] [2022-11-25 23:52:26,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697790047] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:52:26,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450896377] [2022-11-25 23:52:26,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:52:26,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:52:26,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:52:26,265 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:52:26,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daa2db69-91d8-45dc-a626-e96a298ac6b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 23:52:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:52:26,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 1915 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-25 23:52:26,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:52:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2022-11-25 23:52:27,760 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:52:30,661 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-25 23:52:37,572 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-25 23:52:37,758 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-11-25 23:55:51,578 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-11-25 23:55:52,088 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-25 23:56:00,230 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.