./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 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/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_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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-38b53e6 [2022-11-25 23:47:42,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:47:42,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:47:42,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:47:42,199 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:47:42,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:47:42,202 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:47:42,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:47:42,206 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:47:42,208 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:47:42,209 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:47:42,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:47:42,211 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:47:42,212 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:47:42,214 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:47:42,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:47:42,216 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:47:42,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:47:42,220 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:47:42,222 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:47:42,225 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:47:42,226 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:47:42,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:47:42,230 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:47:42,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:47:42,235 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:47:42,235 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:47:42,237 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:47:42,237 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:47:42,239 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:47:42,239 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:47:42,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:47:42,242 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:47:42,243 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:47:42,244 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:47:42,245 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:47:42,246 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:47:42,246 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:47:42,247 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:47:42,248 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:47:42,249 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:47:42,256 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 23:47:42,300 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:47:42,301 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:47:42,302 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:47:42,302 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:47:42,303 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:47:42,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:47:42,304 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:47:42,304 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:47:42,304 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:47:42,305 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:47:42,306 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:47:42,306 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:47:42,306 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:47:42,307 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:47:42,307 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:47:42,307 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:47:42,307 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:47:42,308 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:47:42,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:47:42,309 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:47:42,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:47:42,309 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:47:42,310 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:47:42,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:47:42,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:47:42,310 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:47:42,311 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:47:42,311 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:47:42,312 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:47:42,312 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:47:42,312 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:47:42,313 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:47:42,313 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:47:42,313 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:47:42,314 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:47:42,314 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:47:42,314 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:47:42,314 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:47:42,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:47:42,315 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:47:42,315 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:47:42,315 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_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bb3dce9b114483214f320874a7aac06c61be45c777f03f63c22a8ddab1e62ece [2022-11-25 23:47:42,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:47:42,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:47:42,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:47:42,715 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:47:42,716 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:47:42,717 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c [2022-11-25 23:47:45,937 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:47:46,363 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:47:46,364 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c [2022-11-25 23:47:46,385 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/data/9d2670fd8/be89e35977194bbe9b251d12550b7f64/FLAGf73bed4fa [2022-11-25 23:47:46,410 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/data/9d2670fd8/be89e35977194bbe9b251d12550b7f64 [2022-11-25 23:47:46,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:47:46,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:47:46,432 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:46,432 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:47:46,436 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:47:46,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:46" (1/1) ... [2022-11-25 23:47:46,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61dc9862 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:46, skipping insertion in model container [2022-11-25 23:47:46,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:47:46" (1/1) ... [2022-11-25 23:47:46,449 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:47:46,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:47:47,250 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c[58922,58935] [2022-11-25 23:47:47,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:47,311 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:47:47,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/sv-benchmarks/c/product-lines/elevator_spec13_product21.cil.c[58922,58935] [2022-11-25 23:47:47,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:47:47,474 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:47:47,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47 WrapperNode [2022-11-25 23:47:47,475 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:47:47,476 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:47:47,476 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:47:47,476 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:47:47,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,535 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,592 INFO L138 Inliner]: procedures = 90, calls = 338, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 818 [2022-11-25 23:47:47,593 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:47:47,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:47:47,594 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:47:47,594 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:47:47,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,614 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,636 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,653 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,658 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,663 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,686 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:47:47,687 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:47:47,688 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:47:47,688 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:47:47,689 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (1/1) ... [2022-11-25 23:47:47,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:47:47,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:47:47,746 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:47:47,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:47:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-25 23:47:47,810 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-25 23:47:47,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:47:47,810 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-25 23:47:47,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-25 23:47:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-25 23:47:47,811 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-25 23:47:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-11-25 23:47:47,811 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-11-25 23:47:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 23:47:47,811 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 23:47:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 23:47:47,812 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 23:47:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-25 23:47:47,812 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-25 23:47:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 23:47:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 23:47:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 23:47:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 23:47:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 23:47:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 23:47:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 23:47:47,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 23:47:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 23:47:47,815 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 23:47:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 23:47:47,817 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 23:47:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 23:47:47,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 23:47:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 23:47:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 23:47:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 23:47:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 23:47:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 23:47:47,821 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 23:47:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 23:47:47,821 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 23:47:47,822 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 23:47:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 23:47:47,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:47:47,822 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-25 23:47:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-25 23:47:47,823 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 23:47:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 23:47:47,823 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 23:47:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 23:47:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 23:47:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 23:47:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-25 23:47:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-25 23:47:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:47:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:47:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 23:47:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 23:47:48,111 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:47:48,114 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:47:49,563 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:47:50,506 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:47:50,506 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-25 23:47:50,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:47:50 BoogieIcfgContainer [2022-11-25 23:47:50,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:47:50,517 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:47:50,517 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:47:50,521 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:47:50,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:47:46" (1/3) ... [2022-11-25 23:47:50,524 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4ef303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:47:50, skipping insertion in model container [2022-11-25 23:47:50,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:47:47" (2/3) ... [2022-11-25 23:47:50,526 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4ef303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:47:50, skipping insertion in model container [2022-11-25 23:47:50,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:47:50" (3/3) ... [2022-11-25 23:47:50,528 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product21.cil.c [2022-11-25 23:47:50,552 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:47:50,553 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:47:50,650 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:47:50,659 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;@5d4e32f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:47:50,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:47:50,670 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-11-25 23:47:50,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-25 23:47:50,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:50,715 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-11-25 23:47:50,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:47:50,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:50,733 INFO L85 PathProgramCache]: Analyzing trace with hash 5537700, now seen corresponding path program 1 times [2022-11-25 23:47:50,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:47:50,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854529463] [2022-11-25 23:47:50,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:50,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:47:51,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:51,892 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:47:51,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:47:51,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854529463] [2022-11-25 23:47:51,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854529463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:51,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:51,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:47:51,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12488998] [2022-11-25 23:47:51,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:51,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:47:51,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:47:51,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:47:51,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:47:51,970 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-11-25 23:47:52,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:52,919 INFO L93 Difference]: Finished difference Result 1204 states and 1950 transitions. [2022-11-25 23:47:52,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 23:47:52,922 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-11-25 23:47:52,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:52,944 INFO L225 Difference]: With dead ends: 1204 [2022-11-25 23:47:52,945 INFO L226 Difference]: Without dead ends: 800 [2022-11-25 23:47:52,958 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-11-25 23:47:52,962 INFO L413 NwaCegarLoop]: 820 mSDtfsCounter, 1011 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 4449 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:52,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 4449 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-25 23:47:52,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2022-11-25 23:47:53,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 784. [2022-11-25 23:47:53,152 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-11-25 23:47:53,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1249 transitions. [2022-11-25 23:47:53,170 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1249 transitions. Word has length 82 [2022-11-25 23:47:53,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:53,172 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1249 transitions. [2022-11-25 23:47:53,177 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-11-25 23:47:53,177 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1249 transitions. [2022-11-25 23:47:53,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-25 23:47:53,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:53,185 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-11-25 23:47:53,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:47:53,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:47:53,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:53,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1875561754, now seen corresponding path program 1 times [2022-11-25 23:47:53,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:47:53,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319571262] [2022-11-25 23:47:53,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:53,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:47:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:54,883 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:47:54,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:47:54,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319571262] [2022-11-25 23:47:54,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319571262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:54,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:54,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:47:54,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888401301] [2022-11-25 23:47:54,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:54,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:47:54,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:47:54,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:47:54,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:47:54,889 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-11-25 23:47:57,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:57,089 INFO L93 Difference]: Finished difference Result 3051 states and 4958 transitions. [2022-11-25 23:47:57,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 23:47:57,091 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-11-25 23:47:57,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:57,119 INFO L225 Difference]: With dead ends: 3051 [2022-11-25 23:47:57,119 INFO L226 Difference]: Without dead ends: 2282 [2022-11-25 23:47:57,130 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-11-25 23:47:57,132 INFO L413 NwaCegarLoop]: 1242 mSDtfsCounter, 1184 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:47:57,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 3068 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 965 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-25 23:47:57,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2282 states. [2022-11-25 23:47:57,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2282 to 1968. [2022-11-25 23:47:57,434 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-11-25 23:47:57,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1968 states to 1968 states and 3145 transitions. [2022-11-25 23:47:57,466 INFO L78 Accepts]: Start accepts. Automaton has 1968 states and 3145 transitions. Word has length 87 [2022-11-25 23:47:57,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:57,466 INFO L495 AbstractCegarLoop]: Abstraction has 1968 states and 3145 transitions. [2022-11-25 23:47:57,467 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-11-25 23:47:57,467 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 3145 transitions. [2022-11-25 23:47:57,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-25 23:47:57,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:57,473 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-11-25 23:47:57,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:47:57,473 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:47:57,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:57,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1759243421, now seen corresponding path program 1 times [2022-11-25 23:47:57,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:47:57,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650206564] [2022-11-25 23:47:57,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:57,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:47:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:57,956 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:47:57,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:47:57,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650206564] [2022-11-25 23:47:57,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650206564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:57,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:57,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:47:57,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819567246] [2022-11-25 23:47:57,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:57,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:47:57,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:47:57,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:47:57,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:47:57,965 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-11-25 23:47:58,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:58,451 INFO L93 Difference]: Finished difference Result 3091 states and 4974 transitions. [2022-11-25 23:47:58,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:47:58,452 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-11-25 23:47:58,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:58,471 INFO L225 Difference]: With dead ends: 3091 [2022-11-25 23:47:58,472 INFO L226 Difference]: Without dead ends: 2099 [2022-11-25 23:47:58,482 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-11-25 23:47:58,483 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 32 mSDsluCounter, 3135 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-11-25 23:47:58,483 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-11-25 23:47:58,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2022-11-25 23:47:58,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 2063. [2022-11-25 23:47:58,706 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-11-25 23:47:58,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 3309 transitions. [2022-11-25 23:47:58,747 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 3309 transitions. Word has length 86 [2022-11-25 23:47:58,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:58,749 INFO L495 AbstractCegarLoop]: Abstraction has 2063 states and 3309 transitions. [2022-11-25 23:47:58,749 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-11-25 23:47:58,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 3309 transitions. [2022-11-25 23:47:58,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-25 23:47:58,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:58,755 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-11-25 23:47:58,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:47:58,756 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:47:58,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:58,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1201600250, now seen corresponding path program 1 times [2022-11-25 23:47:58,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:47:58,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711176850] [2022-11-25 23:47:58,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:58,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:47:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:47:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:47:59,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:47:59,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711176850] [2022-11-25 23:47:59,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711176850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:47:59,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:47:59,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:47:59,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891543463] [2022-11-25 23:47:59,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:47:59,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:47:59,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:47:59,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:47:59,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:47:59,137 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-11-25 23:47:59,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:47:59,621 INFO L93 Difference]: Finished difference Result 3193 states and 5130 transitions. [2022-11-25 23:47:59,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:47:59,622 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-11-25 23:47:59,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:47:59,646 INFO L225 Difference]: With dead ends: 3193 [2022-11-25 23:47:59,646 INFO L226 Difference]: Without dead ends: 2132 [2022-11-25 23:47:59,657 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-11-25 23:47:59,667 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3150 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-11-25 23:47:59,669 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-11-25 23:47:59,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2132 states. [2022-11-25 23:47:59,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2132 to 2070. [2022-11-25 23:47:59,872 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-11-25 23:47:59,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2070 states to 2070 states and 3316 transitions. [2022-11-25 23:47:59,902 INFO L78 Accepts]: Start accepts. Automaton has 2070 states and 3316 transitions. Word has length 87 [2022-11-25 23:47:59,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:47:59,904 INFO L495 AbstractCegarLoop]: Abstraction has 2070 states and 3316 transitions. [2022-11-25 23:47:59,905 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-11-25 23:47:59,905 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3316 transitions. [2022-11-25 23:47:59,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-25 23:47:59,909 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:47:59,909 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-11-25 23:47:59,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:47:59,910 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:47:59,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:47:59,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1617245847, now seen corresponding path program 1 times [2022-11-25 23:47:59,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:47:59,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159316321] [2022-11-25 23:47:59,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:47:59,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:47:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:00,280 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:48:00,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:00,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159316321] [2022-11-25 23:48:00,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159316321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:00,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:48:00,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:48:00,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242133806] [2022-11-25 23:48:00,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:00,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:48:00,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:00,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:48:00,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:48:00,285 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-11-25 23:48:01,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:01,923 INFO L93 Difference]: Finished difference Result 4535 states and 7325 transitions. [2022-11-25 23:48:01,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:48:01,924 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-11-25 23:48:01,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:01,950 INFO L225 Difference]: With dead ends: 4535 [2022-11-25 23:48:01,950 INFO L226 Difference]: Without dead ends: 3111 [2022-11-25 23:48:01,971 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-11-25 23:48:01,974 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 1146 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:01,975 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.2s Time] [2022-11-25 23:48:01,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2022-11-25 23:48:02,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3070. [2022-11-25 23:48:02,380 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-11-25 23:48:02,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3070 states to 3070 states and 4819 transitions. [2022-11-25 23:48:02,425 INFO L78 Accepts]: Start accepts. Automaton has 3070 states and 4819 transitions. Word has length 93 [2022-11-25 23:48:02,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:02,426 INFO L495 AbstractCegarLoop]: Abstraction has 3070 states and 4819 transitions. [2022-11-25 23:48:02,426 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-11-25 23:48:02,426 INFO L276 IsEmpty]: Start isEmpty. Operand 3070 states and 4819 transitions. [2022-11-25 23:48:02,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 23:48:02,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:02,437 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-11-25 23:48:02,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:48:02,438 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:02,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:02,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1301135404, now seen corresponding path program 1 times [2022-11-25 23:48:02,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:02,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767110772] [2022-11-25 23:48:02,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:02,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:02,747 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:48:02,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:02,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767110772] [2022-11-25 23:48:02,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767110772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:02,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:48:02,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:48:02,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467386697] [2022-11-25 23:48:02,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:02,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:48:02,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:02,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:48:02,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:48:02,751 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-11-25 23:48:03,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:03,732 INFO L93 Difference]: Finished difference Result 5309 states and 8380 transitions. [2022-11-25 23:48:03,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 23:48:03,733 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-11-25 23:48:03,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:03,762 INFO L225 Difference]: With dead ends: 5309 [2022-11-25 23:48:03,762 INFO L226 Difference]: Without dead ends: 3111 [2022-11-25 23:48:03,784 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-11-25 23:48:03,785 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 519 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:03,786 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.6s Time] [2022-11-25 23:48:03,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2022-11-25 23:48:04,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3086. [2022-11-25 23:48:04,151 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-11-25 23:48:04,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3086 states to 3086 states and 4843 transitions. [2022-11-25 23:48:04,186 INFO L78 Accepts]: Start accepts. Automaton has 3086 states and 4843 transitions. Word has length 95 [2022-11-25 23:48:04,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:04,187 INFO L495 AbstractCegarLoop]: Abstraction has 3086 states and 4843 transitions. [2022-11-25 23:48:04,187 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-11-25 23:48:04,187 INFO L276 IsEmpty]: Start isEmpty. Operand 3086 states and 4843 transitions. [2022-11-25 23:48:04,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-25 23:48:04,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:04,192 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-11-25 23:48:04,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:48:04,192 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:04,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:04,193 INFO L85 PathProgramCache]: Analyzing trace with hash -2045698277, now seen corresponding path program 1 times [2022-11-25 23:48:04,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:04,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120532793] [2022-11-25 23:48:04,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:04,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:04,404 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-25 23:48:04,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:04,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120532793] [2022-11-25 23:48:04,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120532793] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:04,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031510293] [2022-11-25 23:48:04,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:04,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:04,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:04,412 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:04,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:48:04,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:04,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:48:04,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:04,876 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:48:04,876 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:04,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031510293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:04,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:48:04,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-25 23:48:04,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810386605] [2022-11-25 23:48:04,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:04,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:48:04,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:04,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:48:04,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:48:04,880 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-11-25 23:48:05,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:05,404 INFO L93 Difference]: Finished difference Result 6211 states and 9938 transitions. [2022-11-25 23:48:05,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:48:05,405 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-11-25 23:48:05,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:05,427 INFO L225 Difference]: With dead ends: 6211 [2022-11-25 23:48:05,427 INFO L226 Difference]: Without dead ends: 3140 [2022-11-25 23:48:05,459 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-11-25 23:48:05,460 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 85 mSDsluCounter, 1097 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.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:05,461 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.1s Time] [2022-11-25 23:48:05,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2022-11-25 23:48:05,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 3140. [2022-11-25 23:48:05,767 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-11-25 23:48:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3140 states to 3140 states and 4897 transitions. [2022-11-25 23:48:05,805 INFO L78 Accepts]: Start accepts. Automaton has 3140 states and 4897 transitions. Word has length 99 [2022-11-25 23:48:05,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:05,805 INFO L495 AbstractCegarLoop]: Abstraction has 3140 states and 4897 transitions. [2022-11-25 23:48:05,806 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-11-25 23:48:05,806 INFO L276 IsEmpty]: Start isEmpty. Operand 3140 states and 4897 transitions. [2022-11-25 23:48:05,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-25 23:48:05,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:05,810 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-11-25 23:48:05,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:06,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:06,032 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:06,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:06,033 INFO L85 PathProgramCache]: Analyzing trace with hash 392584210, now seen corresponding path program 1 times [2022-11-25 23:48:06,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:06,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101321233] [2022-11-25 23:48:06,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:06,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:06,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:06,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:48:06,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:06,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101321233] [2022-11-25 23:48:06,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101321233] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:06,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166575817] [2022-11-25 23:48:06,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:06,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:06,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:06,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:06,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:48:06,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:06,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:48:06,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:06,829 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-25 23:48:06,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:06,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166575817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:06,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:48:06,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-25 23:48:06,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595542054] [2022-11-25 23:48:06,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:06,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:48:06,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:06,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:48:06,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:48:06,834 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-11-25 23:48:07,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:07,414 INFO L93 Difference]: Finished difference Result 6292 states and 9956 transitions. [2022-11-25 23:48:07,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:48:07,415 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-11-25 23:48:07,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:07,445 INFO L225 Difference]: With dead ends: 6292 [2022-11-25 23:48:07,445 INFO L226 Difference]: Without dead ends: 3131 [2022-11-25 23:48:07,480 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-11-25 23:48:07,481 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 91 mSDsluCounter, 1094 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-11-25 23:48:07,482 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-11-25 23:48:07,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2022-11-25 23:48:07,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3131. [2022-11-25 23:48:07,774 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-11-25 23:48:07,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 3131 states and 4861 transitions. [2022-11-25 23:48:07,808 INFO L78 Accepts]: Start accepts. Automaton has 3131 states and 4861 transitions. Word has length 101 [2022-11-25 23:48:07,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:07,809 INFO L495 AbstractCegarLoop]: Abstraction has 3131 states and 4861 transitions. [2022-11-25 23:48:07,809 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-11-25 23:48:07,810 INFO L276 IsEmpty]: Start isEmpty. Operand 3131 states and 4861 transitions. [2022-11-25 23:48:07,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-25 23:48:07,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:07,814 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-11-25 23:48:07,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:08,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:08,023 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:08,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:08,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1194234044, now seen corresponding path program 1 times [2022-11-25 23:48:08,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:08,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482932383] [2022-11-25 23:48:08,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:08,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:08,337 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 23:48:08,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:08,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482932383] [2022-11-25 23:48:08,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482932383] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:08,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567582990] [2022-11-25 23:48:08,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:08,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:08,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:08,340 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:08,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 23:48:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:08,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 23:48:08,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:08,899 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:48:08,900 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:08,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567582990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:08,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:48:08,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-25 23:48:08,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143061055] [2022-11-25 23:48:08,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:08,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:48:08,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:08,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:48:08,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:48:08,903 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-11-25 23:48:10,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:10,496 INFO L93 Difference]: Finished difference Result 8109 states and 13165 transitions. [2022-11-25 23:48:10,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 23:48:10,497 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-11-25 23:48:10,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:10,539 INFO L225 Difference]: With dead ends: 8109 [2022-11-25 23:48:10,539 INFO L226 Difference]: Without dead ends: 4993 [2022-11-25 23:48:10,568 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-11-25 23:48:10,569 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 621 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:10,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 2000 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-25 23:48:10,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4993 states. [2022-11-25 23:48:11,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4993 to 4931. [2022-11-25 23:48:11,044 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-11-25 23:48:11,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4931 states to 4931 states and 7816 transitions. [2022-11-25 23:48:11,099 INFO L78 Accepts]: Start accepts. Automaton has 4931 states and 7816 transitions. Word has length 102 [2022-11-25 23:48:11,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:11,100 INFO L495 AbstractCegarLoop]: Abstraction has 4931 states and 7816 transitions. [2022-11-25 23:48:11,101 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-11-25 23:48:11,101 INFO L276 IsEmpty]: Start isEmpty. Operand 4931 states and 7816 transitions. [2022-11-25 23:48:11,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-25 23:48:11,106 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:11,106 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] [2022-11-25 23:48:11,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:11,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:11,314 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:11,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:11,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1329618626, now seen corresponding path program 1 times [2022-11-25 23:48:11,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:11,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501538699] [2022-11-25 23:48:11,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:11,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:11,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:11,648 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:48:11,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:11,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501538699] [2022-11-25 23:48:11,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501538699] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:11,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549412424] [2022-11-25 23:48:11,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:11,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:11,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:11,651 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:11,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 23:48:12,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:12,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 23:48:12,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:12,280 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 23:48:12,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:12,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549412424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:12,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:48:12,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-25 23:48:12,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698714204] [2022-11-25 23:48:12,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:12,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:48:12,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:12,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:48:12,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-25 23:48:12,284 INFO L87 Difference]: Start difference. First operand 4931 states and 7816 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-11-25 23:48:14,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:14,028 INFO L93 Difference]: Finished difference Result 11020 states and 18004 transitions. [2022-11-25 23:48:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 23:48:14,029 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 103 [2022-11-25 23:48:14,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:14,099 INFO L225 Difference]: With dead ends: 11020 [2022-11-25 23:48:14,099 INFO L226 Difference]: Without dead ends: 6104 [2022-11-25 23:48:14,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 101 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-11-25 23:48:14,138 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 700 mSDsluCounter, 2393 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 3257 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:14,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 3257 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 23:48:14,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6104 states. [2022-11-25 23:48:14,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6104 to 6080. [2022-11-25 23:48:14,949 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-11-25 23:48:15,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6080 states to 6080 states and 10090 transitions. [2022-11-25 23:48:15,078 INFO L78 Accepts]: Start accepts. Automaton has 6080 states and 10090 transitions. Word has length 103 [2022-11-25 23:48:15,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:15,079 INFO L495 AbstractCegarLoop]: Abstraction has 6080 states and 10090 transitions. [2022-11-25 23:48:15,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-11-25 23:48:15,079 INFO L276 IsEmpty]: Start isEmpty. Operand 6080 states and 10090 transitions. [2022-11-25 23:48:15,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-25 23:48:15,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:15,086 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, 1] [2022-11-25 23:48:15,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:15,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-25 23:48:15,295 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:15,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:15,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1259941590, now seen corresponding path program 1 times [2022-11-25 23:48:15,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:15,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042945399] [2022-11-25 23:48:15,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:15,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:15,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:15,546 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 23:48:15,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:15,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042945399] [2022-11-25 23:48:15,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042945399] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:15,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131602910] [2022-11-25 23:48:15,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:15,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:15,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:15,553 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:15,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 23:48:15,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:15,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:48:15,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:15,998 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-25 23:48:15,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:48:15,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131602910] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:48:15,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:48:15,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-25 23:48:16,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446089581] [2022-11-25 23:48:16,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:48:16,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:48:16,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:48:16,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:48:16,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:48:16,005 INFO L87 Difference]: Start difference. First operand 6080 states and 10090 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:48:16,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:48:16,948 INFO L93 Difference]: Finished difference Result 11905 states and 20369 transitions. [2022-11-25 23:48:16,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:48:16,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 108 [2022-11-25 23:48:16,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:48:16,987 INFO L225 Difference]: With dead ends: 11905 [2022-11-25 23:48:16,987 INFO L226 Difference]: Without dead ends: 5678 [2022-11-25 23:48:17,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:48:17,059 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 5 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:48:17,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1189 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:48:17,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2022-11-25 23:48:17,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 5479. [2022-11-25 23:48:17,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5479 states, 3922 states have (on average 1.4280979092299848) internal successors, (5601), 4050 states have internal predecessors, (5601), 1109 states have call successors, (1109), 413 states have call predecessors, (1109), 447 states have return successors, (2203), 1108 states have call predecessors, (2203), 1084 states have call successors, (2203) [2022-11-25 23:48:17,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5479 states to 5479 states and 8913 transitions. [2022-11-25 23:48:17,641 INFO L78 Accepts]: Start accepts. Automaton has 5479 states and 8913 transitions. Word has length 108 [2022-11-25 23:48:17,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:48:17,642 INFO L495 AbstractCegarLoop]: Abstraction has 5479 states and 8913 transitions. [2022-11-25 23:48:17,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:48:17,642 INFO L276 IsEmpty]: Start isEmpty. Operand 5479 states and 8913 transitions. [2022-11-25 23:48:17,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-25 23:48:17,650 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:48:17,650 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, 1, 1, 1] [2022-11-25 23:48:17,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 23:48:17,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-25 23:48:17,860 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:48:17,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:48:17,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1709104290, now seen corresponding path program 1 times [2022-11-25 23:48:17,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:48:17,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056524630] [2022-11-25 23:48:17,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:17,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:48:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:18,116 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 23:48:18,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:48:18,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056524630] [2022-11-25 23:48:18,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056524630] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:48:18,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857992406] [2022-11-25 23:48:18,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:48:18,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:48:18,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:48:18,119 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:48:18,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 23:48:18,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:48:18,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:48:18,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:48:18,726 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 23:48:18,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:48:19,009 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 23:48:19,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857992406] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:48:19,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2132627489] [2022-11-25 23:48:19,043 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-25 23:48:19,043 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:48:19,048 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:48:19,055 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:48:19,056 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:48:28,218 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-11-25 23:48:30,553 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-11-25 23:48:30,674 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-11-25 23:48:35,025 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-11-25 23:48:44,951 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-11-25 23:48:45,762 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 23:48:50,989 WARN L233 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 514 DAG size of output: 509 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:48:59,326 WARN L233 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 637 DAG size of output: 573 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:49:07,820 WARN L233 SmtUtils]: Spent 8.23s on a formula simplification. DAG size of input: 677 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:49:29,654 WARN L233 SmtUtils]: Spent 11.24s on a formula simplification. DAG size of input: 788 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:49:48,954 WARN L233 SmtUtils]: Spent 18.71s on a formula simplification. DAG size of input: 844 DAG size of output: 752 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:50:25,948 WARN L233 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 612 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:50:32,889 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 621 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:50:32,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2132627489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:50:32,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 23:50:32,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [5, 6, 7] total 32 [2022-11-25 23:50:32,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075451776] [2022-11-25 23:50:32,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:50:32,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-25 23:50:32,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:50:32,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-25 23:50:32,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=848, Unknown=0, NotChecked=0, Total=992 [2022-11-25 23:50:32,900 INFO L87 Difference]: Start difference. First operand 5479 states and 8913 transitions. Second operand has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2022-11-25 23:50:39,410 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 666 DAG size of output: 562 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:50:45,190 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 678 DAG size of output: 569 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:50:51,715 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 679 DAG size of output: 547 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:51:04,138 WARN L233 SmtUtils]: Spent 11.99s on a formula simplification. DAG size of input: 752 DAG size of output: 559 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:51:10,831 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 594 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:51:45,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:45,384 INFO L93 Difference]: Finished difference Result 10981 states and 17875 transitions. [2022-11-25 23:51:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-25 23:51:45,386 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 110 [2022-11-25 23:51:45,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:45,442 INFO L225 Difference]: With dead ends: 10981 [2022-11-25 23:51:45,442 INFO L226 Difference]: Without dead ends: 5525 [2022-11-25 23:51:45,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 302 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 143.1s TimeCoverageRelationStatistics Valid=182, Invalid=1150, Unknown=0, NotChecked=0, Total=1332 [2022-11-25 23:51:45,493 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 34 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 4402 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 4400 SdHoareTripleChecker+Invalid, 4413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 4402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:45,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 4400 Invalid, 4413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 4402 Invalid, 0 Unknown, 0 Unchecked, 35.7s Time] [2022-11-25 23:51:45,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5525 states. [2022-11-25 23:51:46,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5525 to 5499. [2022-11-25 23:51:46,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5499 states, 3938 states have (on average 1.4268664296597258) internal successors, (5619), 4065 states have internal predecessors, (5619), 1111 states have call successors, (1111), 415 states have call predecessors, (1111), 449 states have return successors, (2205), 1111 states have call predecessors, (2205), 1086 states have call successors, (2205) [2022-11-25 23:51:46,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5499 states to 5499 states and 8935 transitions. [2022-11-25 23:51:46,165 INFO L78 Accepts]: Start accepts. Automaton has 5499 states and 8935 transitions. Word has length 110 [2022-11-25 23:51:46,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:46,165 INFO L495 AbstractCegarLoop]: Abstraction has 5499 states and 8935 transitions. [2022-11-25 23:51:46,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2022-11-25 23:51:46,166 INFO L276 IsEmpty]: Start isEmpty. Operand 5499 states and 8935 transitions. [2022-11-25 23:51:46,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-25 23:51:46,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:46,172 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:51:46,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 23:51:46,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:46,384 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:46,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:46,384 INFO L85 PathProgramCache]: Analyzing trace with hash -710375837, now seen corresponding path program 1 times [2022-11-25 23:51:46,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:46,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846108261] [2022-11-25 23:51:46,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:46,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:46,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:46,614 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 23:51:46,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:46,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846108261] [2022-11-25 23:51:46,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846108261] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:51:46,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294295991] [2022-11-25 23:51:46,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:46,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:46,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:46,617 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:51:46,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 23:51:47,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:47,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:51:47,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:51:47,079 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 23:51:47,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:51:47,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294295991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:51:47,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:51:47,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-25 23:51:47,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622828815] [2022-11-25 23:51:47,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:51:47,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:51:47,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:51:47,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:51:47,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:51:47,083 INFO L87 Difference]: Start difference. First operand 5499 states and 8935 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:51:48,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:51:48,393 INFO L93 Difference]: Finished difference Result 11386 states and 19601 transitions. [2022-11-25 23:51:48,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:51:48,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 112 [2022-11-25 23:51:48,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:51:48,447 INFO L225 Difference]: With dead ends: 11386 [2022-11-25 23:51:48,447 INFO L226 Difference]: Without dead ends: 6539 [2022-11-25 23:51:48,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-25 23:51:48,503 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 252 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:51:48,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 2574 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:51:48,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6539 states. [2022-11-25 23:51:49,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6539 to 6323. [2022-11-25 23:51:49,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 4401 states have (on average 1.4314928425357873) internal successors, (6300), 4639 states have internal predecessors, (6300), 1454 states have call successors, (1454), 415 states have call predecessors, (1454), 467 states have return successors, (2858), 1433 states have call predecessors, (2858), 1429 states have call successors, (2858) [2022-11-25 23:51:49,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10612 transitions. [2022-11-25 23:51:49,274 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10612 transitions. Word has length 112 [2022-11-25 23:51:49,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:51:49,275 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10612 transitions. [2022-11-25 23:51:49,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 23:51:49,275 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10612 transitions. [2022-11-25 23:51:49,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-25 23:51:49,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:51:49,281 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:51:49,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 23:51:49,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 23:51:49,499 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:51:49,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:51:49,500 INFO L85 PathProgramCache]: Analyzing trace with hash -246584639, now seen corresponding path program 1 times [2022-11-25 23:51:49,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:51:49,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843266962] [2022-11-25 23:51:49,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:49,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:51:49,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:49,724 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 23:51:49,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:51:49,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843266962] [2022-11-25 23:51:49,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843266962] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:51:49,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730300997] [2022-11-25 23:51:49,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:51:49,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:51:49,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:51:49,728 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:51:49,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 23:51:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:51:50,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:51:50,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:51:50,258 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 23:51:50,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:51:50,542 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:51:50,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730300997] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:51:50,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [734038927] [2022-11-25 23:51:50,551 INFO L159 IcfgInterpreter]: Started Sifa with 101 locations of interest [2022-11-25 23:51:50,551 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:51:50,553 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:51:50,553 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:51:50,554 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:51:56,908 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-11-25 23:53:14,404 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 461 for LOIs [2022-11-25 23:53:14,706 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 451 for LOIs [2022-11-25 23:53:14,874 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 457 for LOIs [2022-11-25 23:53:14,996 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 86 for LOIs [2022-11-25 23:53:15,127 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 81 for LOIs [2022-11-25 23:53:15,138 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-11-25 23:53:15,236 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-11-25 23:53:18,466 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-11-25 23:53:36,203 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-11-25 23:53:36,869 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 23:53:50,306 WARN L233 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 637 DAG size of output: 573 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:53:58,893 WARN L233 SmtUtils]: Spent 8.31s on a formula simplification. DAG size of input: 677 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:54:04,204 WARN L233 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 515 DAG size of output: 512 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:54:20,714 WARN L233 SmtUtils]: Spent 11.22s on a formula simplification. DAG size of input: 788 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:54:41,339 WARN L233 SmtUtils]: Spent 20.01s on a formula simplification. DAG size of input: 865 DAG size of output: 746 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:54:53,417 WARN L233 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 546 DAG size of output: 543 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:55:18,617 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 612 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:55:25,524 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 621 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:55:45,165 WARN L233 SmtUtils]: Spent 10.44s on a formula simplification. DAG size of input: 685 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:55:55,180 WARN L233 SmtUtils]: Spent 9.45s on a formula simplification. DAG size of input: 688 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:56:05,424 WARN L233 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 683 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:56:23,605 WARN L233 SmtUtils]: Spent 10.08s on a formula simplification. DAG size of input: 694 DAG size of output: 608 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:56:33,381 WARN L233 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 703 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:56:43,546 WARN L233 SmtUtils]: Spent 9.45s on a formula simplification. DAG size of input: 712 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:56:53,804 WARN L233 SmtUtils]: Spent 9.48s on a formula simplification. DAG size of input: 717 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:57:04,033 WARN L233 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 716 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:57:23,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [734038927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:23,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 23:57:23,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [44] imperfect sequences [5, 6, 7] total 57 [2022-11-25 23:57:23,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288737356] [2022-11-25 23:57:23,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:23,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-25 23:57:23,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:23,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-25 23:57:23,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=2900, Unknown=0, NotChecked=0, Total=3192 [2022-11-25 23:57:23,125 INFO L87 Difference]: Start difference. First operand 6323 states and 10612 transitions. Second operand has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2022-11-25 23:57:40,985 WARN L233 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 679 DAG size of output: 547 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:57:52,471 WARN L233 SmtUtils]: Spent 10.96s on a formula simplification. DAG size of input: 746 DAG size of output: 558 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:57:58,518 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 594 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:58:52,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:58:52,307 INFO L93 Difference]: Finished difference Result 12663 states and 21270 transitions. [2022-11-25 23:58:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-25 23:58:52,308 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) Word has length 117 [2022-11-25 23:58:52,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:58:52,345 INFO L225 Difference]: With dead ends: 12663 [2022-11-25 23:58:52,346 INFO L226 Difference]: Without dead ends: 6377 [2022-11-25 23:58:52,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 296 SyntacticMatches, 3 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 258.8s TimeCoverageRelationStatistics Valid=330, Invalid=3452, Unknown=0, NotChecked=0, Total=3782 [2022-11-25 23:58:52,387 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 44 mSDsluCounter, 7650 mSDsCounter, 0 mSdLazyCounter, 10551 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 8282 SdHoareTripleChecker+Invalid, 10558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 10551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:58:52,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 8282 Invalid, 10558 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 10551 Invalid, 0 Unknown, 0 Unchecked, 55.8s Time] [2022-11-25 23:58:52,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6377 states. [2022-11-25 23:58:52,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6377 to 6337. [2022-11-25 23:58:52,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6337 states, 4409 states have (on average 1.4304831027443865) internal successors, (6307), 4648 states have internal predecessors, (6307), 1456 states have call successors, (1456), 418 states have call predecessors, (1456), 471 states have return successors, (2862), 1435 states have call predecessors, (2862), 1431 states have call successors, (2862) [2022-11-25 23:58:53,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6337 states to 6337 states and 10625 transitions. [2022-11-25 23:58:53,073 INFO L78 Accepts]: Start accepts. Automaton has 6337 states and 10625 transitions. Word has length 117 [2022-11-25 23:58:53,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:58:53,074 INFO L495 AbstractCegarLoop]: Abstraction has 6337 states and 10625 transitions. [2022-11-25 23:58:53,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2022-11-25 23:58:53,074 INFO L276 IsEmpty]: Start isEmpty. Operand 6337 states and 10625 transitions. [2022-11-25 23:58:53,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-25 23:58:53,079 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:58:53,079 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:58:53,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-25 23:58:53,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-25 23:58:53,287 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:58:53,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:58:53,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1164924802, now seen corresponding path program 1 times [2022-11-25 23:58:53,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:58:53,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541990080] [2022-11-25 23:58:53,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:53,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:58:53,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:53,469 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 23:58:53,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:53,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541990080] [2022-11-25 23:58:53,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541990080] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:58:53,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685622782] [2022-11-25 23:58:53,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:58:53,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:58:53,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:58:53,472 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:58:53,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45a833de-30ea-4749-8309-99718c33f899/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 23:58:53,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:53,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:58:53,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:58:53,892 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 23:58:53,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:58:54,104 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:58:54,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685622782] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:58:54,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [256014285] [2022-11-25 23:58:54,108 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2022-11-25 23:58:54,108 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:58:54,109 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:58:54,109 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:58:54,109 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:58:58,494 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-11-26 00:00:11,484 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 461 for LOIs [2022-11-26 00:00:12,821 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__weight with input of size 464 for LOIs [2022-11-26 00:00:15,495 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 526 for LOIs [2022-11-26 00:00:15,890 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 457 for LOIs [2022-11-26 00:00:16,014 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 105 for LOIs [2022-11-26 00:00:16,422 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 97 for LOIs [2022-11-26 00:00:16,435 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-11-26 00:00:16,513 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-11-26 00:00:19,208 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-11-26 00:01:04,859 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-11-26 00:01:05,386 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:01:16,910 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 637 DAG size of output: 573 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)