./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/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_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/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_f20591be-712d-49aa-a62b-f231bd89ae54/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 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb --- 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 22:29:40,160 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:29:40,162 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:29:40,185 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:29:40,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:29:40,192 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:29:40,194 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:29:40,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:29:40,200 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:29:40,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:29:40,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:29:40,208 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:29:40,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:29:40,214 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:29:40,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:29:40,217 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:29:40,219 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:29:40,220 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:29:40,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:29:40,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:29:40,228 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:29:40,230 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:29:40,231 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:29:40,232 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:29:40,239 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:29:40,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:29:40,241 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:29:40,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:29:40,243 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:29:40,244 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:29:40,245 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:29:40,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:29:40,248 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:29:40,250 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:29:40,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:29:40,251 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:29:40,251 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:29:40,252 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:29:40,252 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:29:40,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:29:40,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:29:40,256 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:29:40,284 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:29:40,284 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:29:40,285 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:29:40,285 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:29:40,285 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:29:40,286 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:29:40,286 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:29:40,286 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:29:40,286 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:29:40,287 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:29:40,287 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:29:40,287 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:29:40,287 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:29:40,287 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:29:40,288 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:29:40,288 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:29:40,288 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:29:40,288 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:29:40,289 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:29:40,289 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:29:40,289 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:29:40,289 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:29:40,290 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:29:40,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:29:40,290 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:29:40,290 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:29:40,291 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:29:40,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:29:40,291 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:29:40,291 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:29:40,291 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:29:40,292 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:29:40,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:29:40,292 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:29:40,292 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:29:40,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:29:40,293 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:29:40,293 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:29:40,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:29:40,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:29:40,293 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:29:40,294 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_f20591be-712d-49aa-a62b-f231bd89ae54/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_f20591be-712d-49aa-a62b-f231bd89ae54/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 -> 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb [2022-11-25 22:29:40,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:29:40,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:29:40,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:29:40,585 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:29:40,586 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:29:40,587 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-11-25 22:29:43,657 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:29:43,944 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:29:43,944 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-11-25 22:29:43,972 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/data/8b3353259/fe0f875ed7384d0a82db464be14e8182/FLAGb6a21e3cb [2022-11-25 22:29:43,987 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/data/8b3353259/fe0f875ed7384d0a82db464be14e8182 [2022-11-25 22:29:43,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:29:43,992 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:29:43,993 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:29:43,993 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:29:43,998 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:29:43,998 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:29:43" (1/1) ... [2022-11-25 22:29:44,000 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39a7f9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44, skipping insertion in model container [2022-11-25 22:29:44,001 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:29:43" (1/1) ... [2022-11-25 22:29:44,008 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:29:44,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:29:44,510 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_f20591be-712d-49aa-a62b-f231bd89ae54/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-11-25 22:29:44,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:29:44,660 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:29:44,770 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_f20591be-712d-49aa-a62b-f231bd89ae54/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-11-25 22:29:44,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:29:44,872 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:29:44,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44 WrapperNode [2022-11-25 22:29:44,873 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:29:44,874 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:29:44,874 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:29:44,874 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:29:44,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,905 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,953 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1118 [2022-11-25 22:29:44,953 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:29:44,954 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:29:44,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:29:44,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:29:44,963 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,969 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,986 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:44,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:45,003 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:45,008 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:45,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:29:45,016 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:29:45,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:29:45,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:29:45,018 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (1/1) ... [2022-11-25 22:29:45,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:29:45,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:29:45,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:29:45,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:29:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-25 22:29:45,106 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-25 22:29:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:29:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-25 22:29:45,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-25 22:29:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 22:29:45,107 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 22:29:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-25 22:29:45,107 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-25 22:29:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 22:29:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 22:29:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 22:29:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 22:29:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 22:29:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 22:29:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 22:29:45,109 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 22:29:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-25 22:29:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-25 22:29:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 22:29:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 22:29:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 22:29:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 22:29:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 22:29:45,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 22:29:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 22:29:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 22:29:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-25 22:29:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-25 22:29:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 22:29:45,115 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 22:29:45,116 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 22:29:45,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 22:29:45,116 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 22:29:45,116 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 22:29:45,117 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 22:29:45,117 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 22:29:45,117 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 22:29:45,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 22:29:45,117 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 22:29:45,117 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 22:29:45,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:29:45,118 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 22:29:45,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 22:29:45,118 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 22:29:45,118 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 22:29:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 22:29:45,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 22:29:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:29:45,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:29:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 22:29:45,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 22:29:45,262 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:29:45,264 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:29:46,431 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:29:47,255 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:29:47,256 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:29:47,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:29:47 BoogieIcfgContainer [2022-11-25 22:29:47,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:29:47,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:29:47,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:29:47,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:29:47,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:29:43" (1/3) ... [2022-11-25 22:29:47,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53bceef3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:29:47, skipping insertion in model container [2022-11-25 22:29:47,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:29:44" (2/3) ... [2022-11-25 22:29:47,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53bceef3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:29:47, skipping insertion in model container [2022-11-25 22:29:47,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:29:47" (3/3) ... [2022-11-25 22:29:47,274 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product11.cil.c [2022-11-25 22:29:47,293 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:29:47,294 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:29:47,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:29:47,378 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;@759a9ac1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:29:47,379 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:29:47,386 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-25 22:29:47,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-25 22:29:47,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:47,422 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:29:47,423 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:47,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:47,431 INFO L85 PathProgramCache]: Analyzing trace with hash 990924699, now seen corresponding path program 1 times [2022-11-25 22:29:47,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:47,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742832972] [2022-11-25 22:29:47,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:47,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:47,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:48,033 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 22:29:48,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:48,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742832972] [2022-11-25 22:29:48,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742832972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:48,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:48,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:29:48,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624578695] [2022-11-25 22:29:48,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:48,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-25 22:29:48,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:48,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-25 22:29:48,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-25 22:29:48,074 INFO L87 Difference]: Start difference. First operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-25 22:29:48,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:48,264 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2022-11-25 22:29:48,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-25 22:29:48,267 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2022-11-25 22:29:48,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:48,291 INFO L225 Difference]: With dead ends: 393 [2022-11-25 22:29:48,291 INFO L226 Difference]: Without dead ends: 371 [2022-11-25 22:29:48,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-25 22:29:48,299 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:48,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:29:48,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2022-11-25 22:29:48,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2022-11-25 22:29:48,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 97 states have call successors, (97), 24 states have call predecessors, (97), 23 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-25 22:29:48,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 585 transitions. [2022-11-25 22:29:48,405 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 585 transitions. Word has length 88 [2022-11-25 22:29:48,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:48,408 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 585 transitions. [2022-11-25 22:29:48,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-25 22:29:48,409 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 585 transitions. [2022-11-25 22:29:48,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-25 22:29:48,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:48,421 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:29:48,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:29:48,421 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:48,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:48,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1041667582, now seen corresponding path program 1 times [2022-11-25 22:29:48,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:48,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052702688] [2022-11-25 22:29:48,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:48,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:49,198 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 22:29:49,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:49,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052702688] [2022-11-25 22:29:49,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052702688] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:49,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:49,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 22:29:49,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054214707] [2022-11-25 22:29:49,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:49,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:29:49,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:49,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:29:49,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:29:49,204 INFO L87 Difference]: Start difference. First operand 371 states and 585 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-25 22:29:51,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:51,748 INFO L93 Difference]: Finished difference Result 1130 states and 1816 transitions. [2022-11-25 22:29:51,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:29:51,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-25 22:29:51,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:51,757 INFO L225 Difference]: With dead ends: 1130 [2022-11-25 22:29:51,758 INFO L226 Difference]: Without dead ends: 782 [2022-11-25 22:29:51,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:29:51,771 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1142 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 2480 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:51,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1608 Invalid, 2905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 2480 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 22:29:51,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2022-11-25 22:29:51,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 733. [2022-11-25 22:29:51,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 504 states have (on average 1.5992063492063493) internal successors, (806), 537 states have internal predecessors, (806), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-25 22:29:51,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1177 transitions. [2022-11-25 22:29:51,865 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1177 transitions. Word has length 89 [2022-11-25 22:29:51,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:51,868 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1177 transitions. [2022-11-25 22:29:51,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-25 22:29:51,868 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1177 transitions. [2022-11-25 22:29:51,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-25 22:29:51,874 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:51,875 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:29:51,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:29:51,875 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:51,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:51,885 INFO L85 PathProgramCache]: Analyzing trace with hash -427096989, now seen corresponding path program 1 times [2022-11-25 22:29:51,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:51,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090453375] [2022-11-25 22:29:51,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:51,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:52,357 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 22:29:52,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:52,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090453375] [2022-11-25 22:29:52,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090453375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:52,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:52,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 22:29:52,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392038563] [2022-11-25 22:29:52,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:52,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:29:52,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:52,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:29:52,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:29:52,363 INFO L87 Difference]: Start difference. First operand 733 states and 1177 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 22:29:52,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:52,858 INFO L93 Difference]: Finished difference Result 804 states and 1289 transitions. [2022-11-25 22:29:52,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:29:52,859 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-11-25 22:29:52,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:52,868 INFO L225 Difference]: With dead ends: 804 [2022-11-25 22:29:52,868 INFO L226 Difference]: Without dead ends: 789 [2022-11-25 22:29:52,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:29:52,877 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 677 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:52,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1464 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:29:52,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2022-11-25 22:29:52,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 737. [2022-11-25 22:29:52,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.594488188976378) internal successors, (810), 541 states have internal predecessors, (810), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-25 22:29:52,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1181 transitions. [2022-11-25 22:29:52,947 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1181 transitions. Word has length 93 [2022-11-25 22:29:52,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:52,950 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1181 transitions. [2022-11-25 22:29:52,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 22:29:52,951 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1181 transitions. [2022-11-25 22:29:52,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-25 22:29:52,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:52,956 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:29:52,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:29:52,957 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:52,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:52,957 INFO L85 PathProgramCache]: Analyzing trace with hash -222904570, now seen corresponding path program 1 times [2022-11-25 22:29:52,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:52,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873595496] [2022-11-25 22:29:52,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:52,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:53,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:53,240 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 22:29:53,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:53,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873595496] [2022-11-25 22:29:53,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873595496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:53,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:53,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:29:53,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539305269] [2022-11-25 22:29:53,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:53,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:29:53,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:53,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:29:53,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:29:53,243 INFO L87 Difference]: Start difference. First operand 737 states and 1181 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-25 22:29:53,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:53,408 INFO L93 Difference]: Finished difference Result 756 states and 1205 transitions. [2022-11-25 22:29:53,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 22:29:53,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2022-11-25 22:29:53,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:53,413 INFO L225 Difference]: With dead ends: 756 [2022-11-25 22:29:53,413 INFO L226 Difference]: Without dead ends: 741 [2022-11-25 22:29:53,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 22:29:53,415 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 30 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:53,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2182 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:29:53,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2022-11-25 22:29:53,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 737. [2022-11-25 22:29:53,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.5905511811023623) internal successors, (808), 541 states have internal predecessors, (808), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-25 22:29:53,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1179 transitions. [2022-11-25 22:29:53,464 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1179 transitions. Word has length 98 [2022-11-25 22:29:53,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:53,464 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1179 transitions. [2022-11-25 22:29:53,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-25 22:29:53,465 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1179 transitions. [2022-11-25 22:29:53,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-25 22:29:53,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:53,468 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-25 22:29:53,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:29:53,468 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:53,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:53,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1031691049, now seen corresponding path program 1 times [2022-11-25 22:29:53,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:53,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788317304] [2022-11-25 22:29:53,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:53,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:53,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:58,235 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:29:58,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:58,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788317304] [2022-11-25 22:29:58,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788317304] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:29:58,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918904327] [2022-11-25 22:29:58,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:58,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:29:58,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:29:58,242 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:29:58,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:29:58,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:58,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-25 22:29:58,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:29:58,772 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-25 22:29:58,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:29:58,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918904327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:58,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:29:58,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [27] total 29 [2022-11-25 22:29:58,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130164715] [2022-11-25 22:29:58,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:58,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:29:58,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:58,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:29:58,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=733, Unknown=0, NotChecked=0, Total=812 [2022-11-25 22:29:58,776 INFO L87 Difference]: Start difference. First operand 737 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-25 22:29:59,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:59,004 INFO L93 Difference]: Finished difference Result 820 states and 1303 transitions. [2022-11-25 22:29:59,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:29:59,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2022-11-25 22:29:59,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:59,011 INFO L225 Difference]: With dead ends: 820 [2022-11-25 22:29:59,011 INFO L226 Difference]: Without dead ends: 805 [2022-11-25 22:29:59,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=787, Unknown=0, NotChecked=0, Total=870 [2022-11-25 22:29:59,015 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 44 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:59,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1717 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:29:59,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2022-11-25 22:29:59,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 741. [2022-11-25 22:29:59,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 512 states have (on average 1.5859375) internal successors, (812), 545 states have internal predecessors, (812), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-25 22:29:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1183 transitions. [2022-11-25 22:29:59,066 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1183 transitions. Word has length 105 [2022-11-25 22:29:59,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:59,067 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1183 transitions. [2022-11-25 22:29:59,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-25 22:29:59,067 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1183 transitions. [2022-11-25 22:29:59,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-25 22:29:59,070 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:59,070 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:29:59,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:29:59,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:29:59,280 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:59,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1311288589, now seen corresponding path program 1 times [2022-11-25 22:29:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:59,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562816324] [2022-11-25 22:29:59,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:59,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:59,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:30:01,282 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-25 22:30:01,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:30:01,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562816324] [2022-11-25 22:30:01,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562816324] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:30:01,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381325010] [2022-11-25 22:30:01,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:30:01,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:30:01,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:30:01,285 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:30:01,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:30:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:30:01,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-25 22:30:01,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:30:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-25 22:30:02,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:30:53,957 WARN L233 SmtUtils]: Spent 49.17s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 22:31:43,046 WARN L233 SmtUtils]: Spent 48.40s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-25 22:31:43,693 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-25 22:31:43,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381325010] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:31:43,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [197528544] [2022-11-25 22:31:43,717 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-25 22:31:43,717 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:31:43,721 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:31:43,726 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:31:43,726 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:31:51,534 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 433 for LOIs [2022-11-25 22:31:51,615 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-11-25 22:31:54,717 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 580 for LOIs [2022-11-25 22:32:04,047 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 443 for LOIs [2022-11-25 22:32:06,710 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 493 for LOIs [2022-11-25 22:32:08,728 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 76 for LOIs [2022-11-25 22:32:08,744 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 83 for LOIs [2022-11-25 22:32:08,752 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-11-25 22:32:12,345 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 28 for LOIs [2022-11-25 22:32:12,347 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 451 for LOIs [2022-11-25 22:32:13,247 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 445 for LOIs [2022-11-25 22:32:13,321 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-11-25 22:32:15,883 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-11-25 22:33:44,785 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-11-25 22:33:45,258 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:34:02,245 WARN L233 SmtUtils]: Spent 7.00s on a formula simplification. DAG size of input: 652 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:34:10,065 WARN L233 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 692 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:34:18,053 WARN L233 SmtUtils]: Spent 7.55s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:34:26,065 WARN L233 SmtUtils]: Spent 7.56s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:34:37,201 WARN L233 SmtUtils]: Spent 10.44s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:35:07,657 WARN L233 SmtUtils]: Spent 27.47s on a formula simplification. DAG size of input: 1014 DAG size of output: 783 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:35:39,835 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 493 DAG size of output: 464 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:35:47,270 WARN L233 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 620 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:35:53,523 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 620 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:35:59,866 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 622 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:36:07,197 WARN L233 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 626 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:36:13,603 WARN L233 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 624 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:36:20,148 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 630 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:36:26,807 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 635 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:36:33,397 WARN L233 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 634 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:37:07,898 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 645 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:37:14,849 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 645 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:38:13,453 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11703#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= ~floorButtons_3~0 0) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (<= ~currentHeading~0 1) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= ~calls_3~0 0) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= ~calls_0~0 0) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= ~floorButtons_1~0 0) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= ~floorButtons_0~0 0) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (<= 0 ~currentHeading~0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= ~calls_2~0 0) (= ~calls_4~0 0) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-11-25 22:38:13,454 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-25 22:38:13,454 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:38:13,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 34 [2022-11-25 22:38:13,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688986790] [2022-11-25 22:38:13,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:38:13,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-25 22:38:13,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:38:13,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-25 22:38:13,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1154, Invalid=12888, Unknown=0, NotChecked=0, Total=14042 [2022-11-25 22:38:13,462 INFO L87 Difference]: Start difference. First operand 741 states and 1183 transitions. Second operand has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-25 22:38:38,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:38:38,294 INFO L93 Difference]: Finished difference Result 3874 states and 6275 transitions. [2022-11-25 22:38:38,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-11-25 22:38:38,295 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2022-11-25 22:38:38,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:38:38,318 INFO L225 Difference]: With dead ends: 3874 [2022-11-25 22:38:38,318 INFO L226 Difference]: Without dead ends: 3162 [2022-11-25 22:38:38,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 300 SyntacticMatches, 4 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14151 ImplicationChecksByTransitivity, 275.1s TimeCoverageRelationStatistics Valid=2876, Invalid=34566, Unknown=0, NotChecked=0, Total=37442 [2022-11-25 22:38:38,332 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 5596 mSDsluCounter, 9990 mSDsCounter, 0 mSdLazyCounter, 27086 mSolverCounterSat, 3433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5644 SdHoareTripleChecker+Valid, 10630 SdHoareTripleChecker+Invalid, 30519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3433 IncrementalHoareTripleChecker+Valid, 27086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:38:38,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5644 Valid, 10630 Invalid, 30519 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3433 Valid, 27086 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2022-11-25 22:38:38,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3162 states. [2022-11-25 22:38:38,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3162 to 2628. [2022-11-25 22:38:38,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1856 states have (on average 1.5915948275862069) internal successors, (2954), 1969 states have internal predecessors, (2954), 616 states have call successors, (616), 141 states have call predecessors, (616), 155 states have return successors, (661), 592 states have call predecessors, (661), 611 states have call successors, (661) [2022-11-25 22:38:38,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4231 transitions. [2022-11-25 22:38:38,585 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4231 transitions. Word has length 128 [2022-11-25 22:38:38,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:38:38,586 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 4231 transitions. [2022-11-25 22:38:38,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-25 22:38:38,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4231 transitions. [2022-11-25 22:38:38,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-25 22:38:38,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:38:38,596 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:38:38,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:38:38,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:38:38,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:38:38,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:38:38,816 INFO L85 PathProgramCache]: Analyzing trace with hash 949206525, now seen corresponding path program 1 times [2022-11-25 22:38:38,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:38:38,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009170058] [2022-11-25 22:38:38,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:38:38,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:38:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:38:39,281 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-25 22:38:39,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:38:39,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009170058] [2022-11-25 22:38:39,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009170058] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:38:39,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196807881] [2022-11-25 22:38:39,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:38:39,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:38:39,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:38:39,283 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:38:39,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:38:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:38:39,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 22:38:39,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:38:40,184 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-25 22:38:40,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:38:40,563 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-25 22:38:40,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196807881] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:38:40,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [217717744] [2022-11-25 22:38:40,567 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-25 22:38:40,568 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:38:40,568 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:38:40,568 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:38:40,568 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:38:48,823 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 410 for LOIs [2022-11-25 22:38:48,895 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-11-25 22:38:59,502 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 681 for LOIs [2022-11-25 22:39:04,267 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 37 for LOIs [2022-11-25 22:39:04,375 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 24 for LOIs [2022-11-25 22:39:04,399 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-25 22:39:04,411 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 48 for LOIs [2022-11-25 22:39:04,419 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-11-25 22:39:08,110 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 24 for LOIs [2022-11-25 22:39:08,112 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 47 for LOIs [2022-11-25 22:39:08,175 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 43 for LOIs [2022-11-25 22:39:08,178 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-11-25 22:39:10,846 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-11-25 22:39:40,371 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-11-25 22:39:40,907 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:39:57,814 WARN L233 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 652 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:40:05,809 WARN L233 SmtUtils]: Spent 7.72s on a formula simplification. DAG size of input: 692 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:40:13,998 WARN L233 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:40:22,092 WARN L233 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:40:33,237 WARN L233 SmtUtils]: Spent 10.79s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:40:53,111 WARN L233 SmtUtils]: Spent 19.02s on a formula simplification. DAG size of input: 942 DAG size of output: 799 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:41:25,645 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 681 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:42:00,061 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22017#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-11-25 22:42:00,062 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-25 22:42:00,062 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:42:00,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 7] total 16 [2022-11-25 22:42:00,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079465412] [2022-11-25 22:42:00,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:42:00,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-25 22:42:00,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:00,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-25 22:42:00,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=765, Invalid=7425, Unknown=0, NotChecked=0, Total=8190 [2022-11-25 22:42:00,068 INFO L87 Difference]: Start difference. First operand 2628 states and 4231 transitions. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-11-25 22:42:02,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:02,307 INFO L93 Difference]: Finished difference Result 3313 states and 5374 transitions. [2022-11-25 22:42:02,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 22:42:02,308 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) Word has length 162 [2022-11-25 22:42:02,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:02,334 INFO L225 Difference]: With dead ends: 3313 [2022-11-25 22:42:02,334 INFO L226 Difference]: Without dead ends: 3294 [2022-11-25 22:42:02,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 398 SyntacticMatches, 4 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3335 ImplicationChecksByTransitivity, 140.1s TimeCoverageRelationStatistics Valid=860, Invalid=8646, Unknown=0, NotChecked=0, Total=9506 [2022-11-25 22:42:02,341 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 1636 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:02,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 2106 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-25 22:42:02,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2022-11-25 22:42:02,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3110. [2022-11-25 22:42:02,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2222 states have (on average 1.5477047704770477) internal successors, (3439), 2333 states have internal predecessors, (3439), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:02,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 5025 transitions. [2022-11-25 22:42:02,669 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 5025 transitions. Word has length 162 [2022-11-25 22:42:02,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:02,670 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 5025 transitions. [2022-11-25 22:42:02,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-11-25 22:42:02,670 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 5025 transitions. [2022-11-25 22:42:02,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-25 22:42:02,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:02,679 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:02,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-25 22:42:02,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-25 22:42:02,888 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:02,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1270399364, now seen corresponding path program 1 times [2022-11-25 22:42:02,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:02,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085435126] [2022-11-25 22:42:02,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:02,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:02,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:03,107 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-25 22:42:03,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:03,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085435126] [2022-11-25 22:42:03,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085435126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:42:03,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:42:03,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:42:03,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951517526] [2022-11-25 22:42:03,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:42:03,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:42:03,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:03,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:42:03,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:42:03,111 INFO L87 Difference]: Start difference. First operand 3110 states and 5025 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:42:03,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:03,505 INFO L93 Difference]: Finished difference Result 5582 states and 9223 transitions. [2022-11-25 22:42:03,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:42:03,505 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2022-11-25 22:42:03,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:03,534 INFO L225 Difference]: With dead ends: 5582 [2022-11-25 22:42:03,535 INFO L226 Difference]: Without dead ends: 3478 [2022-11-25 22:42:03,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:42:03,553 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 101 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:03,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1728 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:42:03,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3478 states. [2022-11-25 22:42:03,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3478 to 3126. [2022-11-25 22:42:03,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 2238 states have (on average 1.5437890974084003) internal successors, (3455), 2349 states have internal predecessors, (3455), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:03,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 5041 transitions. [2022-11-25 22:42:03,876 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 5041 transitions. Word has length 159 [2022-11-25 22:42:03,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:03,877 INFO L495 AbstractCegarLoop]: Abstraction has 3126 states and 5041 transitions. [2022-11-25 22:42:03,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:42:03,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 5041 transitions. [2022-11-25 22:42:03,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-25 22:42:03,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:03,888 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:03,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:42:03,889 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:03,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:03,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1482385783, now seen corresponding path program 1 times [2022-11-25 22:42:03,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:03,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059611304] [2022-11-25 22:42:03,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:03,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:03,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:04,067 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-25 22:42:04,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:04,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059611304] [2022-11-25 22:42:04,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059611304] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:42:04,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382635555] [2022-11-25 22:42:04,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:04,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:04,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:42:04,070 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:42:04,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:42:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:04,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 2018 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:42:04,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:42:04,542 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-25 22:42:04,542 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:42:04,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382635555] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:42:04,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:42:04,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:42:04,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415521124] [2022-11-25 22:42:04,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:42:04,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:42:04,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:04,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:42:04,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:42:04,546 INFO L87 Difference]: Start difference. First operand 3126 states and 5041 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:05,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:05,039 INFO L93 Difference]: Finished difference Result 5320 states and 8770 transitions. [2022-11-25 22:42:05,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:42:05,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2022-11-25 22:42:05,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:05,066 INFO L225 Difference]: With dead ends: 5320 [2022-11-25 22:42:05,066 INFO L226 Difference]: Without dead ends: 3360 [2022-11-25 22:42:05,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:42:05,085 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 213 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:05,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1434 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:42:05,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2022-11-25 22:42:05,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 3360. [2022-11-25 22:42:05,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3360 states, 2466 states have (on average 1.578669910786699) internal successors, (3893), 2577 states have internal predecessors, (3893), 732 states have call successors, (732), 147 states have call predecessors, (732), 161 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:05,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3360 states to 3360 states and 5479 transitions. [2022-11-25 22:42:05,456 INFO L78 Accepts]: Start accepts. Automaton has 3360 states and 5479 transitions. Word has length 162 [2022-11-25 22:42:05,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:05,458 INFO L495 AbstractCegarLoop]: Abstraction has 3360 states and 5479 transitions. [2022-11-25 22:42:05,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:05,460 INFO L276 IsEmpty]: Start isEmpty. Operand 3360 states and 5479 transitions. [2022-11-25 22:42:05,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-25 22:42:05,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:05,469 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:05,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:42:05,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-25 22:42:05,678 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:05,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:05,678 INFO L85 PathProgramCache]: Analyzing trace with hash 2091293466, now seen corresponding path program 1 times [2022-11-25 22:42:05,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:05,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98352197] [2022-11-25 22:42:05,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:05,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:05,883 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-25 22:42:05,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:05,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98352197] [2022-11-25 22:42:05,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98352197] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:42:05,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163900275] [2022-11-25 22:42:05,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:05,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:05,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:42:05,886 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:42:05,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:42:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:06,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 2023 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:42:06,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:42:06,356 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-25 22:42:06,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:42:06,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163900275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:42:06,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:42:06,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:42:06,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061780865] [2022-11-25 22:42:06,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:42:06,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:42:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:06,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:42:06,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:42:06,360 INFO L87 Difference]: Start difference. First operand 3360 states and 5479 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:06,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:06,849 INFO L93 Difference]: Finished difference Result 5699 states and 9469 transitions. [2022-11-25 22:42:06,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:42:06,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2022-11-25 22:42:06,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:06,875 INFO L225 Difference]: With dead ends: 5699 [2022-11-25 22:42:06,875 INFO L226 Difference]: Without dead ends: 3594 [2022-11-25 22:42:06,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:42:06,890 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 211 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:06,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1434 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:42:06,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2022-11-25 22:42:07,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3594. [2022-11-25 22:42:07,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2694 states have (on average 1.6076466221232368) internal successors, (4331), 2805 states have internal predecessors, (4331), 732 states have call successors, (732), 153 states have call predecessors, (732), 167 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:07,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5917 transitions. [2022-11-25 22:42:07,212 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5917 transitions. Word has length 167 [2022-11-25 22:42:07,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:07,213 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 5917 transitions. [2022-11-25 22:42:07,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:07,213 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5917 transitions. [2022-11-25 22:42:07,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-25 22:42:07,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:07,224 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:07,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:42:07,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:07,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:07,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:07,433 INFO L85 PathProgramCache]: Analyzing trace with hash -317787990, now seen corresponding path program 1 times [2022-11-25 22:42:07,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:07,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855791315] [2022-11-25 22:42:07,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:07,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:07,618 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-25 22:42:07,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:07,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855791315] [2022-11-25 22:42:07,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855791315] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:42:07,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203600224] [2022-11-25 22:42:07,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:07,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:07,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:42:07,621 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:42:07,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 22:42:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:08,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 2027 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:42:08,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:42:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-25 22:42:08,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:42:08,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203600224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:42:08,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:42:08,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:42:08,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250398969] [2022-11-25 22:42:08,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:42:08,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:42:08,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:08,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:42:08,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:42:08,077 INFO L87 Difference]: Start difference. First operand 3594 states and 5917 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:08,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:08,591 INFO L93 Difference]: Finished difference Result 6078 states and 10168 transitions. [2022-11-25 22:42:08,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:42:08,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 171 [2022-11-25 22:42:08,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:08,626 INFO L225 Difference]: With dead ends: 6078 [2022-11-25 22:42:08,626 INFO L226 Difference]: Without dead ends: 3828 [2022-11-25 22:42:08,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:42:08,639 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 209 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:08,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1434 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:42:08,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3828 states. [2022-11-25 22:42:08,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3828 to 3828. [2022-11-25 22:42:08,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3828 states, 2922 states have (on average 1.6321013004791238) internal successors, (4769), 3033 states have internal predecessors, (4769), 732 states have call successors, (732), 159 states have call predecessors, (732), 173 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:08,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6355 transitions. [2022-11-25 22:42:08,925 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6355 transitions. Word has length 171 [2022-11-25 22:42:08,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:08,926 INFO L495 AbstractCegarLoop]: Abstraction has 3828 states and 6355 transitions. [2022-11-25 22:42:08,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:08,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6355 transitions. [2022-11-25 22:42:08,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-25 22:42:08,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:08,937 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:08,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 22:42:09,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-25 22:42:09,146 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:09,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:09,146 INFO L85 PathProgramCache]: Analyzing trace with hash -214908247, now seen corresponding path program 1 times [2022-11-25 22:42:09,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:09,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629408002] [2022-11-25 22:42:09,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:09,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:09,321 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-25 22:42:09,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:09,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629408002] [2022-11-25 22:42:09,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629408002] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:42:09,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701898107] [2022-11-25 22:42:09,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:09,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:09,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:42:09,324 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:42:09,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 22:42:09,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:09,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 2030 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:42:09,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:42:09,787 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-25 22:42:09,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:42:09,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701898107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:42:09,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:42:09,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:42:09,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329095657] [2022-11-25 22:42:09,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:42:09,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:42:09,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:42:09,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:42:09,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:42:09,790 INFO L87 Difference]: Start difference. First operand 3828 states and 6355 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:10,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:42:10,259 INFO L93 Difference]: Finished difference Result 6457 states and 10867 transitions. [2022-11-25 22:42:10,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:42:10,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174 [2022-11-25 22:42:10,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:42:10,285 INFO L225 Difference]: With dead ends: 6457 [2022-11-25 22:42:10,285 INFO L226 Difference]: Without dead ends: 4062 [2022-11-25 22:42:10,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:42:10,300 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 207 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:42:10,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1434 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:42:10,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2022-11-25 22:42:10,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4062. [2022-11-25 22:42:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4062 states, 3150 states have (on average 1.653015873015873) internal successors, (5207), 3261 states have internal predecessors, (5207), 732 states have call successors, (732), 165 states have call predecessors, (732), 179 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-25 22:42:10,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4062 states to 4062 states and 6793 transitions. [2022-11-25 22:42:10,594 INFO L78 Accepts]: Start accepts. Automaton has 4062 states and 6793 transitions. Word has length 174 [2022-11-25 22:42:10,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:42:10,595 INFO L495 AbstractCegarLoop]: Abstraction has 4062 states and 6793 transitions. [2022-11-25 22:42:10,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:42:10,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4062 states and 6793 transitions. [2022-11-25 22:42:10,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-25 22:42:10,605 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:42:10,606 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:42:10,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 22:42:10,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 22:42:10,815 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:42:10,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:42:10,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942811, now seen corresponding path program 1 times [2022-11-25 22:42:10,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:42:10,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100343848] [2022-11-25 22:42:10,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:10,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:42:10,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:11,212 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-25 22:42:11,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:42:11,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100343848] [2022-11-25 22:42:11,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100343848] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:42:11,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231419811] [2022-11-25 22:42:11,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:42:11,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:42:11,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:42:11,215 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:42:11,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f20591be-712d-49aa-a62b-f231bd89ae54/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 22:42:11,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:42:11,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 2026 conjuncts, 131 conjunts are in the unsatisfiable core [2022-11-25 22:42:11,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:42:14,451 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 14 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-25 22:42:14,451 INFO L328 TraceCheckSpWp]: Computing backward predicates...