./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta --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 bb3dce9b114483214f320874a7aac06c61be45c777f03f63c22a8ddab1e62ece --- 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-dbf71c6-m [2022-10-17 17:42:12,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:42:12,947 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:42:12,989 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:42:12,990 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:42:12,991 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:42:12,993 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:42:12,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:42:12,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:42:13,000 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:42:13,001 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:42:13,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:42:13,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:42:13,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:42:13,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:42:13,009 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:42:13,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:42:13,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:42:13,015 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:42:13,018 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:42:13,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:42:13,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:42:13,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:42:13,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:42:13,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:42:13,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:42:13,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:42:13,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:42:13,036 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:42:13,038 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:42:13,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:42:13,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:42:13,041 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:42:13,043 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:42:13,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:42:13,045 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:42:13,046 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:42:13,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:42:13,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:42:13,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:42:13,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:42:13,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:42:13,081 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:42:13,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:42:13,082 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:42:13,082 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:42:13,083 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:42:13,084 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:42:13,084 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:42:13,084 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:42:13,085 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:42:13,085 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:42:13,086 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:42:13,086 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:42:13,086 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:42:13,087 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:42:13,099 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:42:13,100 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:42:13,100 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:42:13,100 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:42:13,101 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:42:13,101 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:42:13,101 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:42:13,102 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:42:13,102 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:42:13,102 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:42:13,102 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:42:13,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:42:13,103 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:42:13,103 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:42:13,103 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:42:13,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:42:13,104 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:42:13,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:42:13,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:42:13,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:42:13,105 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:42:13,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:42:13,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:42:13,106 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:42:13,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:42:13,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:42:13,106 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:42:13,107 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_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/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_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta 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 -> bb3dce9b114483214f320874a7aac06c61be45c777f03f63c22a8ddab1e62ece [2022-10-17 17:42:13,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:42:13,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:42:13,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:42:13,413 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:42:13,414 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:42:13,416 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c [2022-10-17 17:42:13,492 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/data/0b6ec7ea2/ef6cbffe642b45479f776ebac9ea8c91/FLAG576c7a02b [2022-10-17 17:42:14,264 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:42:14,265 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c [2022-10-17 17:42:14,289 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/data/0b6ec7ea2/ef6cbffe642b45479f776ebac9ea8c91/FLAG576c7a02b [2022-10-17 17:42:14,334 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/data/0b6ec7ea2/ef6cbffe642b45479f776ebac9ea8c91 [2022-10-17 17:42:14,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:42:14,339 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:42:14,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:42:14,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:42:14,346 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:42:14,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:42:14" (1/1) ... [2022-10-17 17:42:14,348 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd54b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:14, skipping insertion in model container [2022-10-17 17:42:14,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:42:14" (1/1) ... [2022-10-17 17:42:14,358 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:42:14,442 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:42:15,145 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c[58922,58935] [2022-10-17 17:42:15,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:42:15,230 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:42:15,352 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c[58922,58935] [2022-10-17 17:42:15,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:42:15,397 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:42:15,398 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15 WrapperNode [2022-10-17 17:42:15,398 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:42:15,399 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:42:15,399 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:42:15,400 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:42:15,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,438 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,498 INFO L138 Inliner]: procedures = 90, calls = 338, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 818 [2022-10-17 17:42:15,499 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:42:15,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:42:15,500 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:42:15,500 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:42:15,509 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,516 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,517 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,541 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,586 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,593 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,600 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,609 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:42:15,643 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:42:15,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:42:15,644 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:42:15,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (1/1) ... [2022-10-17 17:42:15,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:42:15,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:15,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:42:15,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-10-17 17:42:15,777 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-10-17 17:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:42:15,777 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-10-17 17:42:15,777 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-10-17 17:42:15,778 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-10-17 17:42:15,778 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-10-17 17:42:15,778 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-10-17 17:42:15,778 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-10-17 17:42:15,778 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-10-17 17:42:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-10-17 17:42:15,779 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-10-17 17:42:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-10-17 17:42:15,779 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-10-17 17:42:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-10-17 17:42:15,780 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-10-17 17:42:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-10-17 17:42:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-10-17 17:42:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-10-17 17:42:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-10-17 17:42:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-10-17 17:42:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-10-17 17:42:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-10-17 17:42:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-10-17 17:42:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-10-17 17:42:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-10-17 17:42:15,783 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-10-17 17:42:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-10-17 17:42:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-10-17 17:42:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-10-17 17:42:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-10-17 17:42:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-10-17 17:42:15,786 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-10-17 17:42:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-10-17 17:42:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-10-17 17:42:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-10-17 17:42:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-10-17 17:42:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-10-17 17:42:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-10-17 17:42:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:42:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-10-17 17:42:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-10-17 17:42:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-10-17 17:42:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-10-17 17:42:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-10-17 17:42:15,790 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-10-17 17:42:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-10-17 17:42:15,791 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-10-17 17:42:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-10-17 17:42:15,793 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-10-17 17:42:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:42:15,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:42:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-10-17 17:42:15,794 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-10-17 17:42:16,025 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:42:16,029 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:42:17,449 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:42:18,271 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:42:18,271 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-17 17:42:18,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:42:18 BoogieIcfgContainer [2022-10-17 17:42:18,275 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:42:18,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:42:18,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:42:18,290 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:42:18,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:42:14" (1/3) ... [2022-10-17 17:42:18,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eec83c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:42:18, skipping insertion in model container [2022-10-17 17:42:18,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:15" (2/3) ... [2022-10-17 17:42:18,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eec83c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:42:18, skipping insertion in model container [2022-10-17 17:42:18,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:42:18" (3/3) ... [2022-10-17 17:42:18,293 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product21.cil.c [2022-10-17 17:42:18,314 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:42:18,314 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:42:18,384 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:42:18,392 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;@74336e76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:42:18,393 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:42:18,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-10-17 17:42:18,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-17 17:42:18,430 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:18,431 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:18,432 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:18,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:18,438 INFO L85 PathProgramCache]: Analyzing trace with hash 5537700, now seen corresponding path program 1 times [2022-10-17 17:42:18,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:18,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634497943] [2022-10-17 17:42:18,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:18,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:18,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:19,497 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:19,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:19,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634497943] [2022-10-17 17:42:19,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634497943] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:19,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:19,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 17:42:19,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486079490] [2022-10-17 17:42:19,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:19,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:42:19,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:19,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:42:19,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:19,547 INFO L87 Difference]: Start difference. First operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 17:42:20,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:20,397 INFO L93 Difference]: Finished difference Result 1204 states and 1950 transitions. [2022-10-17 17:42:20,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 17:42:20,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2022-10-17 17:42:20,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:20,436 INFO L225 Difference]: With dead ends: 1204 [2022-10-17 17:42:20,437 INFO L226 Difference]: Without dead ends: 800 [2022-10-17 17:42:20,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-10-17 17:42:20,457 INFO L413 NwaCegarLoop]: 820 mSDtfsCounter, 1011 mSDsluCounter, 3832 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 4449 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:20,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 4449 Invalid, 447 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:42:20,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2022-10-17 17:42:20,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 784. [2022-10-17 17:42:20,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 549 states have (on average 1.5810564663023678) internal successors, (868), 576 states have internal predecessors, (868), 188 states have call successors, (188), 47 states have call predecessors, (188), 46 states have return successors, (193), 185 states have call predecessors, (193), 184 states have call successors, (193) [2022-10-17 17:42:20,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1249 transitions. [2022-10-17 17:42:20,639 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1249 transitions. Word has length 82 [2022-10-17 17:42:20,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:20,640 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1249 transitions. [2022-10-17 17:42:20,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 17:42:20,641 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1249 transitions. [2022-10-17 17:42:20,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 17:42:20,653 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:20,653 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:20,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:42:20,655 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:20,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:20,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1875561754, now seen corresponding path program 1 times [2022-10-17 17:42:20,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:20,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494367061] [2022-10-17 17:42:20,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:20,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:20,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:22,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:22,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494367061] [2022-10-17 17:42:22,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494367061] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:22,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:22,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:42:22,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923647639] [2022-10-17 17:42:22,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:22,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:42:22,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:22,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:42:22,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:42:22,150 INFO L87 Difference]: Start difference. First operand 784 states and 1249 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-10-17 17:42:23,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:23,820 INFO L93 Difference]: Finished difference Result 3051 states and 4958 transitions. [2022-10-17 17:42:23,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:42:23,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2022-10-17 17:42:23,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:23,851 INFO L225 Difference]: With dead ends: 3051 [2022-10-17 17:42:23,851 INFO L226 Difference]: Without dead ends: 2282 [2022-10-17 17:42:23,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:23,867 INFO L413 NwaCegarLoop]: 1242 mSDtfsCounter, 1186 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:23,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1190 Valid, 3068 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 965 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-17 17:42:23,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2282 states. [2022-10-17 17:42:24,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2282 to 1968. [2022-10-17 17:42:24,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1968 states, 1429 states have (on average 1.5612316305108467) internal successors, (2231), 1481 states have internal predecessors, (2231), 422 states have call successors, (422), 117 states have call predecessors, (422), 116 states have return successors, (492), 407 states have call predecessors, (492), 414 states have call successors, (492) [2022-10-17 17:42:24,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1968 states to 1968 states and 3145 transitions. [2022-10-17 17:42:24,142 INFO L78 Accepts]: Start accepts. Automaton has 1968 states and 3145 transitions. Word has length 87 [2022-10-17 17:42:24,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:24,144 INFO L495 AbstractCegarLoop]: Abstraction has 1968 states and 3145 transitions. [2022-10-17 17:42:24,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-10-17 17:42:24,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 3145 transitions. [2022-10-17 17:42:24,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-17 17:42:24,153 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:24,153 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:24,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:42:24,154 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:24,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:24,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1759243421, now seen corresponding path program 1 times [2022-10-17 17:42:24,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:24,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205828014] [2022-10-17 17:42:24,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:24,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:24,536 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:24,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:24,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205828014] [2022-10-17 17:42:24,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205828014] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:24,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:24,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 17:42:24,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353741735] [2022-10-17 17:42:24,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:24,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:42:24,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:24,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:42:24,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:24,542 INFO L87 Difference]: Start difference. First operand 1968 states and 3145 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-17 17:42:24,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:24,995 INFO L93 Difference]: Finished difference Result 3091 states and 4974 transitions. [2022-10-17 17:42:24,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:42:24,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2022-10-17 17:42:24,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:25,025 INFO L225 Difference]: With dead ends: 3091 [2022-10-17 17:42:25,025 INFO L226 Difference]: Without dead ends: 2099 [2022-10-17 17:42:25,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:25,048 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 32 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 3776 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:25,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 3776 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:42:25,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2022-10-17 17:42:25,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 2063. [2022-10-17 17:42:25,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2063 states, 1496 states have (on average 1.5481283422459893) internal successors, (2316), 1549 states have internal predecessors, (2316), 434 states have call successors, (434), 117 states have call predecessors, (434), 132 states have return successors, (559), 434 states have call predecessors, (559), 426 states have call successors, (559) [2022-10-17 17:42:25,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 3309 transitions. [2022-10-17 17:42:25,302 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 3309 transitions. Word has length 86 [2022-10-17 17:42:25,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:25,303 INFO L495 AbstractCegarLoop]: Abstraction has 2063 states and 3309 transitions. [2022-10-17 17:42:25,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-17 17:42:25,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 3309 transitions. [2022-10-17 17:42:25,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 17:42:25,309 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:25,310 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:25,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:42:25,310 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:25,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:25,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1201600250, now seen corresponding path program 1 times [2022-10-17 17:42:25,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:25,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722390147] [2022-10-17 17:42:25,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:25,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:25,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:25,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722390147] [2022-10-17 17:42:25,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722390147] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:25,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:25,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 17:42:25,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950028493] [2022-10-17 17:42:25,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:25,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:42:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:42:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:25,738 INFO L87 Difference]: Start difference. First operand 2063 states and 3309 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-17 17:42:26,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:26,170 INFO L93 Difference]: Finished difference Result 3193 states and 5130 transitions. [2022-10-17 17:42:26,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:42:26,177 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2022-10-17 17:42:26,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:26,199 INFO L225 Difference]: With dead ends: 3193 [2022-10-17 17:42:26,200 INFO L226 Difference]: Without dead ends: 2132 [2022-10-17 17:42:26,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:26,218 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3795 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:26,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3795 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:42:26,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2132 states. [2022-10-17 17:42:26,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2132 to 2070. [2022-10-17 17:42:26,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2070 states, 1503 states have (on average 1.5455755156353959) internal successors, (2323), 1549 states have internal predecessors, (2323), 434 states have call successors, (434), 117 states have call predecessors, (434), 132 states have return successors, (559), 441 states have call predecessors, (559), 426 states have call successors, (559) [2022-10-17 17:42:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2070 states to 2070 states and 3316 transitions. [2022-10-17 17:42:26,460 INFO L78 Accepts]: Start accepts. Automaton has 2070 states and 3316 transitions. Word has length 87 [2022-10-17 17:42:26,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:26,462 INFO L495 AbstractCegarLoop]: Abstraction has 2070 states and 3316 transitions. [2022-10-17 17:42:26,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-17 17:42:26,463 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3316 transitions. [2022-10-17 17:42:26,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-17 17:42:26,475 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:26,475 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:26,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:42:26,476 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:26,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:26,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1617245847, now seen corresponding path program 1 times [2022-10-17 17:42:26,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:26,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674452243] [2022-10-17 17:42:26,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:26,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:26,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:26,841 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:26,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:26,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674452243] [2022-10-17 17:42:26,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674452243] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:26,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:26,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:42:26,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127552775] [2022-10-17 17:42:26,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:26,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:42:26,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:26,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:42:26,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:42:26,845 INFO L87 Difference]: Start difference. First operand 2070 states and 3316 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 17:42:28,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:28,214 INFO L93 Difference]: Finished difference Result 4535 states and 7325 transitions. [2022-10-17 17:42:28,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:42:28,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 93 [2022-10-17 17:42:28,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:28,241 INFO L225 Difference]: With dead ends: 4535 [2022-10-17 17:42:28,241 INFO L226 Difference]: Without dead ends: 3111 [2022-10-17 17:42:28,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:42:28,261 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 1146 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:28,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 2136 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-17 17:42:28,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2022-10-17 17:42:28,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3070. [2022-10-17 17:42:28,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3070 states, 2199 states have (on average 1.4943155979990905) internal successors, (3286), 2271 states have internal predecessors, (3286), 651 states have call successors, (651), 194 states have call predecessors, (651), 219 states have return successors, (882), 662 states have call predecessors, (882), 640 states have call successors, (882) [2022-10-17 17:42:28,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3070 states to 3070 states and 4819 transitions. [2022-10-17 17:42:28,560 INFO L78 Accepts]: Start accepts. Automaton has 3070 states and 4819 transitions. Word has length 93 [2022-10-17 17:42:28,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:28,561 INFO L495 AbstractCegarLoop]: Abstraction has 3070 states and 4819 transitions. [2022-10-17 17:42:28,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 17:42:28,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3070 states and 4819 transitions. [2022-10-17 17:42:28,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-17 17:42:28,565 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:28,565 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:28,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:42:28,565 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:28,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:28,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1301135404, now seen corresponding path program 1 times [2022-10-17 17:42:28,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:28,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712976676] [2022-10-17 17:42:28,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:28,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:28,935 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:28,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:28,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712976676] [2022-10-17 17:42:28,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712976676] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:28,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:28,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:42:28,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130779857] [2022-10-17 17:42:28,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:28,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:42:28,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:28,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:42:28,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:42:28,938 INFO L87 Difference]: Start difference. First operand 3070 states and 4819 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-17 17:42:29,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:29,782 INFO L93 Difference]: Finished difference Result 5309 states and 8380 transitions. [2022-10-17 17:42:29,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:42:29,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 95 [2022-10-17 17:42:29,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:29,817 INFO L225 Difference]: With dead ends: 5309 [2022-10-17 17:42:29,817 INFO L226 Difference]: Without dead ends: 3111 [2022-10-17 17:42:29,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:29,843 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 519 mSDsluCounter, 2132 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:29,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 2839 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:42:29,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2022-10-17 17:42:30,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3086. [2022-10-17 17:42:30,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3086 states, 2208 states have (on average 1.4923007246376812) internal successors, (3295), 2284 states have internal predecessors, (3295), 655 states have call successors, (655), 197 states have call predecessors, (655), 222 states have return successors, (893), 662 states have call predecessors, (893), 644 states have call successors, (893) [2022-10-17 17:42:30,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3086 states to 3086 states and 4843 transitions. [2022-10-17 17:42:30,207 INFO L78 Accepts]: Start accepts. Automaton has 3086 states and 4843 transitions. Word has length 95 [2022-10-17 17:42:30,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:30,208 INFO L495 AbstractCegarLoop]: Abstraction has 3086 states and 4843 transitions. [2022-10-17 17:42:30,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-17 17:42:30,209 INFO L276 IsEmpty]: Start isEmpty. Operand 3086 states and 4843 transitions. [2022-10-17 17:42:30,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-17 17:42:30,214 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:30,214 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:30,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 17:42:30,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:30,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:30,215 INFO L85 PathProgramCache]: Analyzing trace with hash -2045698277, now seen corresponding path program 1 times [2022-10-17 17:42:30,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:30,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176325098] [2022-10-17 17:42:30,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:30,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:30,454 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-17 17:42:30,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:30,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176325098] [2022-10-17 17:42:30,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176325098] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:42:30,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021145221] [2022-10-17 17:42:30,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:30,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:30,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:30,458 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:42:30,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:42:30,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:30,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-17 17:42:30,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:42:30,940 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-17 17:42:30,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:42:30,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021145221] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:30,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:42:30,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-10-17 17:42:30,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78427078] [2022-10-17 17:42:30,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:30,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:42:30,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:30,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:42:30,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:42:30,946 INFO L87 Difference]: Start difference. First operand 3086 states and 4843 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-17 17:42:31,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:31,415 INFO L93 Difference]: Finished difference Result 6211 states and 9938 transitions. [2022-10-17 17:42:31,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:42:31,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2022-10-17 17:42:31,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:31,447 INFO L225 Difference]: With dead ends: 6211 [2022-10-17 17:42:31,447 INFO L226 Difference]: Without dead ends: 3140 [2022-10-17 17:42:31,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 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-10-17 17:42:31,478 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 85 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:31,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1689 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:42:31,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2022-10-17 17:42:31,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 3140. [2022-10-17 17:42:31,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3140 states, 2253 states have (on average 1.486462494451842) internal successors, (3349), 2329 states have internal predecessors, (3349), 655 states have call successors, (655), 206 states have call predecessors, (655), 231 states have return successors, (893), 662 states have call predecessors, (893), 644 states have call successors, (893) [2022-10-17 17:42:31,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3140 states to 3140 states and 4897 transitions. [2022-10-17 17:42:31,864 INFO L78 Accepts]: Start accepts. Automaton has 3140 states and 4897 transitions. Word has length 99 [2022-10-17 17:42:31,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:31,865 INFO L495 AbstractCegarLoop]: Abstraction has 3140 states and 4897 transitions. [2022-10-17 17:42:31,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-17 17:42:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3140 states and 4897 transitions. [2022-10-17 17:42:31,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-10-17 17:42:31,871 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:31,871 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:31,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:42:32,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:32,087 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:32,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:32,088 INFO L85 PathProgramCache]: Analyzing trace with hash 392584210, now seen corresponding path program 1 times [2022-10-17 17:42:32,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:32,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470620091] [2022-10-17 17:42:32,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:32,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:32,333 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:32,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:32,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470620091] [2022-10-17 17:42:32,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470620091] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:42:32,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601150416] [2022-10-17 17:42:32,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:32,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:32,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:32,335 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:42:32,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:42:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:32,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-17 17:42:32,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:42:32,706 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 17:42:32,706 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:42:32,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601150416] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:32,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:42:32,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-10-17 17:42:32,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259452207] [2022-10-17 17:42:32,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:32,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:42:32,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:32,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:42:32,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:32,709 INFO L87 Difference]: Start difference. First operand 3140 states and 4897 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-17 17:42:33,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:33,058 INFO L93 Difference]: Finished difference Result 6292 states and 9956 transitions. [2022-10-17 17:42:33,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:42:33,058 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 101 [2022-10-17 17:42:33,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:33,087 INFO L225 Difference]: With dead ends: 6292 [2022-10-17 17:42:33,088 INFO L226 Difference]: Without dead ends: 3131 [2022-10-17 17:42:33,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:42:33,114 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 91 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:33,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1685 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:42:33,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2022-10-17 17:42:33,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3131. [2022-10-17 17:42:33,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3131 states, 2244 states have (on average 1.4763814616755793) internal successors, (3313), 2320 states have internal predecessors, (3313), 655 states have call successors, (655), 206 states have call predecessors, (655), 231 states have return successors, (893), 662 states have call predecessors, (893), 644 states have call successors, (893) [2022-10-17 17:42:33,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 3131 states and 4861 transitions. [2022-10-17 17:42:33,434 INFO L78 Accepts]: Start accepts. Automaton has 3131 states and 4861 transitions. Word has length 101 [2022-10-17 17:42:33,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:33,436 INFO L495 AbstractCegarLoop]: Abstraction has 3131 states and 4861 transitions. [2022-10-17 17:42:33,436 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-17 17:42:33,436 INFO L276 IsEmpty]: Start isEmpty. Operand 3131 states and 4861 transitions. [2022-10-17 17:42:33,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 17:42:33,442 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:33,442 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:42:33,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-10-17 17:42:33,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-17 17:42:33,655 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:33,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:33,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1194234044, now seen corresponding path program 1 times [2022-10-17 17:42:33,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:33,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815266369] [2022-10-17 17:42:33,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:33,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:33,893 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:42:33,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:33,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815266369] [2022-10-17 17:42:33,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815266369] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:42:33,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474595245] [2022-10-17 17:42:33,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:33,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:33,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:33,895 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:42:33,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:42:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:34,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 17:42:34,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:42:34,341 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-17 17:42:34,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:42:34,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474595245] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:34,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:42:34,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-10-17 17:42:34,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467190905] [2022-10-17 17:42:34,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:34,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:42:34,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:34,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:42:34,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:42:34,343 INFO L87 Difference]: Start difference. First operand 3131 states and 4861 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:42:35,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:35,830 INFO L93 Difference]: Finished difference Result 8109 states and 13165 transitions. [2022-10-17 17:42:35,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:42:35,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 102 [2022-10-17 17:42:35,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:35,883 INFO L225 Difference]: With dead ends: 8109 [2022-10-17 17:42:35,883 INFO L226 Difference]: Without dead ends: 4993 [2022-10-17 17:42:35,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-17 17:42:35,914 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 619 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:35,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 2000 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-17 17:42:35,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4993 states. [2022-10-17 17:42:36,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4993 to 4931. [2022-10-17 17:42:36,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4931 states, 3556 states have (on average 1.4569741282339708) internal successors, (5181), 3678 states have internal predecessors, (5181), 1011 states have call successors, (1011), 324 states have call predecessors, (1011), 363 states have return successors, (1624), 1022 states have call predecessors, (1624), 994 states have call successors, (1624) [2022-10-17 17:42:36,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4931 states to 4931 states and 7816 transitions. [2022-10-17 17:42:36,376 INFO L78 Accepts]: Start accepts. Automaton has 4931 states and 7816 transitions. Word has length 102 [2022-10-17 17:42:36,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:36,376 INFO L495 AbstractCegarLoop]: Abstraction has 4931 states and 7816 transitions. [2022-10-17 17:42:36,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:42:36,377 INFO L276 IsEmpty]: Start isEmpty. Operand 4931 states and 7816 transitions. [2022-10-17 17:42:36,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-10-17 17:42:36,382 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:36,382 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:42:36,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-10-17 17:42:36,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-10-17 17:42:36,599 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:36,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:36,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1216711657, now seen corresponding path program 1 times [2022-10-17 17:42:36,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:36,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359336702] [2022-10-17 17:42:36,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:36,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:36,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:37,030 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:42:37,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:37,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359336702] [2022-10-17 17:42:37,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359336702] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:42:37,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346409562] [2022-10-17 17:42:37,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:37,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:37,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:37,035 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:42:37,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 17:42:37,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:37,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 17:42:37,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:42:37,515 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:42:37,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:42:37,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346409562] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:37,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:42:37,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-10-17 17:42:37,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775115438] [2022-10-17 17:42:37,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:37,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:42:37,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:37,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:42:37,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-10-17 17:42:37,517 INFO L87 Difference]: Start difference. First operand 4931 states and 7816 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:42:38,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:38,858 INFO L93 Difference]: Finished difference Result 11020 states and 18004 transitions. [2022-10-17 17:42:38,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 17:42:38,859 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 104 [2022-10-17 17:42:38,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:38,930 INFO L225 Difference]: With dead ends: 11020 [2022-10-17 17:42:38,930 INFO L226 Difference]: Without dead ends: 6104 [2022-10-17 17:42:38,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-10-17 17:42:38,966 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 699 mSDsluCounter, 2546 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 3257 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:38,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 3257 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 17:42:38,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6104 states. [2022-10-17 17:42:39,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6104 to 6080. [2022-10-17 17:42:39,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6080 states, 4412 states have (on average 1.4320036264732547) internal successors, (6318), 4548 states have internal predecessors, (6318), 1174 states have call successors, (1174), 449 states have call predecessors, (1174), 493 states have return successors, (2598), 1175 states have call predecessors, (2598), 1145 states have call successors, (2598) [2022-10-17 17:42:39,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6080 states to 6080 states and 10090 transitions. [2022-10-17 17:42:39,623 INFO L78 Accepts]: Start accepts. Automaton has 6080 states and 10090 transitions. Word has length 104 [2022-10-17 17:42:39,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:39,623 INFO L495 AbstractCegarLoop]: Abstraction has 6080 states and 10090 transitions. [2022-10-17 17:42:39,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:42:39,624 INFO L276 IsEmpty]: Start isEmpty. Operand 6080 states and 10090 transitions. [2022-10-17 17:42:39,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-17 17:42:39,629 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:39,630 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:42:39,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 17:42:39,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2943e7cf-c710-497b-aa52-d0dd4abd1dde/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:42:39,855 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:39,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:39,856 INFO L85 PathProgramCache]: Analyzing trace with hash -847151, now seen corresponding path program 1 times [2022-10-17 17:42:39,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:39,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635316525] [2022-10-17 17:42:39,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:39,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat