./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW --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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- 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-4e7fbc6 [2022-11-23 15:52:47,282 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:52:47,284 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:52:47,310 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:52:47,313 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:52:47,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:52:47,319 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:52:47,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:52:47,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:52:47,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:52:47,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:52:47,333 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:52:47,333 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:52:47,338 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:52:47,341 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:52:47,342 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:52:47,344 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:52:47,345 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:52:47,347 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:52:47,353 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:52:47,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:52:47,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:52:47,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:52:47,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:52:47,367 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:52:47,369 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:52:47,369 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:52:47,370 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:52:47,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:52:47,372 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:52:47,373 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:52:47,374 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:52:47,376 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:52:47,377 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:52:47,378 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:52:47,378 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:52:47,379 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:52:47,379 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:52:47,379 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:52:47,381 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:52:47,381 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:52:47,382 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:52:47,414 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:52:47,418 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:52:47,423 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:52:47,423 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:52:47,424 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:52:47,424 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:52:47,425 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:52:47,425 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:52:47,425 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:52:47,425 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:52:47,426 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:52:47,426 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:52:47,426 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:52:47,426 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:52:47,426 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:52:47,427 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:52:47,427 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:52:47,427 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:52:47,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:52:47,429 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:52:47,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:52:47,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:52:47,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:52:47,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:52:47,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:52:47,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:52:47,431 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:52:47,431 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:52:47,431 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:52:47,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:52:47,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:52:47,432 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:52:47,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:52:47,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:52:47,433 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:52:47,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:52:47,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:52:47,434 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:52:47,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:52:47,434 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:52:47,435 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:52:47,435 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_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/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_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW 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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2022-11-23 15:52:47,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:52:47,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:52:47,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:52:47,764 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:52:47,765 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:52:47,766 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-11-23 15:52:50,720 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:52:51,051 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:52:51,063 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-11-23 15:52:51,092 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/data/3997d6609/a09abb5df41b4fabb6506633fe97a312/FLAG995c83df1 [2022-11-23 15:52:51,110 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/data/3997d6609/a09abb5df41b4fabb6506633fe97a312 [2022-11-23 15:52:51,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:52:51,117 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:52:51,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:52:51,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:52:51,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:52:51,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:52:51" (1/1) ... [2022-11-23 15:52:51,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@389ee460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:51, skipping insertion in model container [2022-11-23 15:52:51,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:52:51" (1/1) ... [2022-11-23 15:52:51,135 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:52:51,216 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:52:51,438 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_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2022-11-23 15:52:51,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:52:51,757 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:52:51,774 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_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2022-11-23 15:52:51,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:52:52,001 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:52:52,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52 WrapperNode [2022-11-23 15:52:52,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:52:52,003 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:52:52,003 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:52:52,003 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:52:52,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,034 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,085 INFO L138 Inliner]: procedures = 97, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 1010 [2022-11-23 15:52:52,085 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:52:52,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:52:52,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:52:52,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:52:52,096 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,106 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,145 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,187 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:52:52,208 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:52:52,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:52:52,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:52:52,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (1/1) ... [2022-11-23 15:52:52,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:52:52,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:52:52,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:52:52,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:52:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-23 15:52:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-23 15:52:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-23 15:52:52,302 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-23 15:52:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-23 15:52:52,302 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-23 15:52:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-23 15:52:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-23 15:52:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-23 15:52:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-23 15:52:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-23 15:52:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-23 15:52:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-23 15:52:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-23 15:52:52,304 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-23 15:52:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-23 15:52:52,304 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-23 15:52:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-23 15:52:52,304 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-23 15:52:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-23 15:52:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-23 15:52:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-23 15:52:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:52:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:52:52,306 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:52:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-23 15:52:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-23 15:52:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-23 15:52:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-23 15:52:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-23 15:52:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-23 15:52:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-23 15:52:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-23 15:52:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-23 15:52:52,309 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-23 15:52:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-23 15:52:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-23 15:52:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-23 15:52:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-23 15:52:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-23 15:52:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-23 15:52:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-23 15:52:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-23 15:52:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-23 15:52:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-23 15:52:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-23 15:52:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-23 15:52:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-23 15:52:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-23 15:52:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-23 15:52:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-23 15:52:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-23 15:52:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-23 15:52:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:52:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-23 15:52:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-23 15:52:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:52:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:52:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-23 15:52:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-23 15:52:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-23 15:52:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-23 15:52:52,554 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:52:52,560 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:52:53,828 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:52:54,641 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:52:54,642 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:52:54,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:52:54 BoogieIcfgContainer [2022-11-23 15:52:54,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:52:54,650 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:52:54,650 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:52:54,654 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:52:54,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:52:51" (1/3) ... [2022-11-23 15:52:54,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f98b7ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:52:54, skipping insertion in model container [2022-11-23 15:52:54,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:52:52" (2/3) ... [2022-11-23 15:52:54,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f98b7ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:52:54, skipping insertion in model container [2022-11-23 15:52:54,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:52:54" (3/3) ... [2022-11-23 15:52:54,660 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2022-11-23 15:52:54,680 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:52:54,680 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:52:54,739 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:52:54,745 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;@2a197a0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:52:54,745 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:52:54,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2022-11-23 15:52:54,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-23 15:52:54,763 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:52:54,763 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:52:54,764 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:52:54,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:52:54,769 INFO L85 PathProgramCache]: Analyzing trace with hash -176782080, now seen corresponding path program 1 times [2022-11-23 15:52:54,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:52:54,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218485445] [2022-11-23 15:52:54,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:54,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:52:55,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:55,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 15:52:55,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:52:55,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218485445] [2022-11-23 15:52:55,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218485445] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:52:55,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419861254] [2022-11-23 15:52:55,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:55,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:52:55,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:52:55,691 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:52:55,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:52:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:56,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:52:56,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:52:56,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:52:56,129 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:52:56,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419861254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:52:56,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:52:56,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:52:56,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744468482] [2022-11-23 15:52:56,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:52:56,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:52:56,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:52:56,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:52:56,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:52:56,168 INFO L87 Difference]: Start difference. First operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 15:52:56,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:52:56,491 INFO L93 Difference]: Finished difference Result 1225 states and 1938 transitions. [2022-11-23 15:52:56,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:52:56,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-23 15:52:56,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:52:56,513 INFO L225 Difference]: With dead ends: 1225 [2022-11-23 15:52:56,513 INFO L226 Difference]: Without dead ends: 793 [2022-11-23 15:52:56,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:52:56,527 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 578 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:52:56,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 1385 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:52:56,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-11-23 15:52:56,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 781. [2022-11-23 15:52:56,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 523 states have (on average 1.5468451242829828) internal successors, (809), 558 states have internal predecessors, (809), 205 states have call successors, (205), 53 states have call predecessors, (205), 52 states have return successors, (207), 197 states have call predecessors, (207), 202 states have call successors, (207) [2022-11-23 15:52:56,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1221 transitions. [2022-11-23 15:52:56,653 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1221 transitions. Word has length 50 [2022-11-23 15:52:56,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:52:56,654 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1221 transitions. [2022-11-23 15:52:56,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 15:52:56,654 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1221 transitions. [2022-11-23 15:52:56,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-23 15:52:56,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:52:56,657 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:52:56,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 15:52:56,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-23 15:52:56,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:52:56,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:52:56,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1180145387, now seen corresponding path program 1 times [2022-11-23 15:52:56,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:52:56,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340271012] [2022-11-23 15:52:56,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:56,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:52:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:57,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 15:52:57,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:52:57,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340271012] [2022-11-23 15:52:57,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340271012] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:52:57,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216392175] [2022-11-23 15:52:57,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:57,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:52:57,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:52:57,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:52:57,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:52:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:57,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:52:57,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:52:57,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:52:57,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:52:57,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216392175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:52:57,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:52:57,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:52:57,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327119569] [2022-11-23 15:52:57,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:52:57,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:52:57,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:52:57,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:52:57,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:52:57,613 INFO L87 Difference]: Start difference. First operand 781 states and 1221 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 15:52:57,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:52:57,852 INFO L93 Difference]: Finished difference Result 1915 states and 3024 transitions. [2022-11-23 15:52:57,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:52:57,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2022-11-23 15:52:57,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:52:57,861 INFO L225 Difference]: With dead ends: 1915 [2022-11-23 15:52:57,861 INFO L226 Difference]: Without dead ends: 1146 [2022-11-23 15:52:57,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:52:57,867 INFO L413 NwaCegarLoop]: 1077 mSDtfsCounter, 633 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:52:57,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1615 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:52:57,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2022-11-23 15:52:57,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1122. [2022-11-23 15:52:57,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 755 states have (on average 1.5536423841059603) internal successors, (1173), 807 states have internal predecessors, (1173), 292 states have call successors, (292), 74 states have call predecessors, (292), 74 states have return successors, (299), 282 states have call predecessors, (299), 289 states have call successors, (299) [2022-11-23 15:52:57,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1764 transitions. [2022-11-23 15:52:57,952 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1764 transitions. Word has length 49 [2022-11-23 15:52:57,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:52:57,952 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1764 transitions. [2022-11-23 15:52:57,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 15:52:57,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1764 transitions. [2022-11-23 15:52:57,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-23 15:52:57,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:52:57,960 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:52:57,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:52:58,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:52:58,168 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:52:58,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:52:58,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1524168596, now seen corresponding path program 1 times [2022-11-23 15:52:58,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:52:58,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592153677] [2022-11-23 15:52:58,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:58,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:52:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:58,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 15:52:58,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:52:58,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592153677] [2022-11-23 15:52:58,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592153677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:52:58,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:52:58,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:52:58,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071679475] [2022-11-23 15:52:58,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:52:58,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:52:58,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:52:58,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:52:58,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:52:58,617 INFO L87 Difference]: Start difference. First operand 1122 states and 1764 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 15:52:58,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:52:58,989 INFO L93 Difference]: Finished difference Result 3336 states and 5296 transitions. [2022-11-23 15:52:58,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:52:58,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2022-11-23 15:52:58,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:52:59,006 INFO L225 Difference]: With dead ends: 3336 [2022-11-23 15:52:59,006 INFO L226 Difference]: Without dead ends: 2226 [2022-11-23 15:52:59,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:52:59,013 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 633 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:52:59,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1389 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:52:59,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2022-11-23 15:52:59,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 2108. [2022-11-23 15:52:59,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2108 states, 1461 states have (on average 1.57015742642026) internal successors, (2294), 1542 states have internal predecessors, (2294), 515 states have call successors, (515), 130 states have call predecessors, (515), 131 states have return successors, (550), 480 states have call predecessors, (550), 511 states have call successors, (550) [2022-11-23 15:52:59,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2108 states to 2108 states and 3359 transitions. [2022-11-23 15:52:59,174 INFO L78 Accepts]: Start accepts. Automaton has 2108 states and 3359 transitions. Word has length 50 [2022-11-23 15:52:59,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:52:59,175 INFO L495 AbstractCegarLoop]: Abstraction has 2108 states and 3359 transitions. [2022-11-23 15:52:59,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-23 15:52:59,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2108 states and 3359 transitions. [2022-11-23 15:52:59,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-23 15:52:59,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:52:59,184 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:52:59,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:52:59,184 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:52:59,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:52:59,185 INFO L85 PathProgramCache]: Analyzing trace with hash -470509726, now seen corresponding path program 1 times [2022-11-23 15:52:59,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:52:59,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525763005] [2022-11-23 15:52:59,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:59,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:52:59,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:59,490 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:52:59,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:52:59,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525763005] [2022-11-23 15:52:59,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525763005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:52:59,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:52:59,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:52:59,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951088595] [2022-11-23 15:52:59,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:52:59,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:52:59,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:52:59,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:52:59,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:52:59,494 INFO L87 Difference]: Start difference. First operand 2108 states and 3359 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:52:59,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:52:59,897 INFO L93 Difference]: Finished difference Result 4905 states and 7770 transitions. [2022-11-23 15:52:59,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:52:59,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 93 [2022-11-23 15:52:59,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:52:59,923 INFO L225 Difference]: With dead ends: 4905 [2022-11-23 15:52:59,923 INFO L226 Difference]: Without dead ends: 2809 [2022-11-23 15:52:59,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 15:52:59,937 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 468 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:52:59,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1786 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:52:59,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2022-11-23 15:53:00,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2765. [2022-11-23 15:53:00,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2765 states, 1899 states have (on average 1.517114270668773) internal successors, (2881), 1987 states have internal predecessors, (2881), 662 states have call successors, (662), 188 states have call predecessors, (662), 203 states have return successors, (790), 631 states have call predecessors, (790), 656 states have call successors, (790) [2022-11-23 15:53:00,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2765 states to 2765 states and 4333 transitions. [2022-11-23 15:53:00,152 INFO L78 Accepts]: Start accepts. Automaton has 2765 states and 4333 transitions. Word has length 93 [2022-11-23 15:53:00,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:53:00,154 INFO L495 AbstractCegarLoop]: Abstraction has 2765 states and 4333 transitions. [2022-11-23 15:53:00,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:53:00,154 INFO L276 IsEmpty]: Start isEmpty. Operand 2765 states and 4333 transitions. [2022-11-23 15:53:00,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-23 15:53:00,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:53:00,164 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:53:00,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:53:00,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:53:00,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:53:00,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1707177976, now seen corresponding path program 1 times [2022-11-23 15:53:00,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:53:00,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713841267] [2022-11-23 15:53:00,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:00,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:53:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:00,628 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:53:00,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:53:00,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713841267] [2022-11-23 15:53:00,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713841267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:53:00,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:53:00,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:53:00,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864510304] [2022-11-23 15:53:00,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:53:00,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:53:00,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:53:00,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:53:00,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:53:00,631 INFO L87 Difference]: Start difference. First operand 2765 states and 4333 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:53:01,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:53:01,853 INFO L93 Difference]: Finished difference Result 7201 states and 11765 transitions. [2022-11-23 15:53:01,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:53:01,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2022-11-23 15:53:01,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:53:01,886 INFO L225 Difference]: With dead ends: 7201 [2022-11-23 15:53:01,887 INFO L226 Difference]: Without dead ends: 4448 [2022-11-23 15:53:01,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:53:01,908 INFO L413 NwaCegarLoop]: 797 mSDtfsCounter, 707 mSDsluCounter, 2764 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:53:01,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 3561 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:53:01,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2022-11-23 15:53:02,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 4035. [2022-11-23 15:53:02,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2777 states have (on average 1.5084623694634498) internal successors, (4189), 2916 states have internal predecessors, (4189), 955 states have call successors, (955), 279 states have call predecessors, (955), 302 states have return successors, (1236), 905 states have call predecessors, (1236), 947 states have call successors, (1236) [2022-11-23 15:53:02,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6380 transitions. [2022-11-23 15:53:02,276 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6380 transitions. Word has length 94 [2022-11-23 15:53:02,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:53:02,276 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6380 transitions. [2022-11-23 15:53:02,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:53:02,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6380 transitions. [2022-11-23 15:53:02,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-23 15:53:02,286 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:53:02,286 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:53:02,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:53:02,287 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:53:02,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:53:02,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1493767023, now seen corresponding path program 1 times [2022-11-23 15:53:02,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:53:02,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052988946] [2022-11-23 15:53:02,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:02,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:53:02,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-23 15:53:02,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:53:02,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052988946] [2022-11-23 15:53:02,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052988946] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:53:02,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104221230] [2022-11-23 15:53:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:02,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:53:02,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:53:02,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:53:02,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:53:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:03,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 15:53:03,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:53:03,200 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:53:03,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:53:03,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104221230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:53:03,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:53:03,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-23 15:53:03,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521762393] [2022-11-23 15:53:03,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:53:03,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:53:03,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:53:03,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:53:03,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:53:03,203 INFO L87 Difference]: Start difference. First operand 4035 states and 6380 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-23 15:53:04,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:53:04,544 INFO L93 Difference]: Finished difference Result 10586 states and 17287 transitions. [2022-11-23 15:53:04,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:53:04,545 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2022-11-23 15:53:04,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:53:04,596 INFO L225 Difference]: With dead ends: 10586 [2022-11-23 15:53:04,596 INFO L226 Difference]: Without dead ends: 6563 [2022-11-23 15:53:04,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:53:04,635 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 563 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 3054 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:53:04,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 3054 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:53:04,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6563 states. [2022-11-23 15:53:05,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6563 to 6332. [2022-11-23 15:53:05,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6332 states, 4360 states have (on average 1.4697247706422019) internal successors, (6408), 4591 states have internal predecessors, (6408), 1486 states have call successors, (1486), 459 states have call predecessors, (1486), 485 states have return successors, (1983), 1387 states have call predecessors, (1983), 1475 states have call successors, (1983) [2022-11-23 15:53:05,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6332 states to 6332 states and 9877 transitions. [2022-11-23 15:53:05,246 INFO L78 Accepts]: Start accepts. Automaton has 6332 states and 9877 transitions. Word has length 95 [2022-11-23 15:53:05,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:53:05,247 INFO L495 AbstractCegarLoop]: Abstraction has 6332 states and 9877 transitions. [2022-11-23 15:53:05,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-23 15:53:05,248 INFO L276 IsEmpty]: Start isEmpty. Operand 6332 states and 9877 transitions. [2022-11-23 15:53:05,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-23 15:53:05,252 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:53:05,253 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:53:05,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:53:05,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:53:05,461 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:53:05,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:53:05,462 INFO L85 PathProgramCache]: Analyzing trace with hash -513258118, now seen corresponding path program 1 times [2022-11-23 15:53:05,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:53:05,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867494446] [2022-11-23 15:53:05,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:05,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:53:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:05,758 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-23 15:53:05,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:53:05,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867494446] [2022-11-23 15:53:05,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867494446] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:53:05,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909986634] [2022-11-23 15:53:05,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:05,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:53:05,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:53:05,764 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:53:05,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:53:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:06,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:53:06,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:53:06,354 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:53:06,355 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:53:06,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909986634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:53:06,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:53:06,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 15:53:06,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622241083] [2022-11-23 15:53:06,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:53:06,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:53:06,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:53:06,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:53:06,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:53:06,358 INFO L87 Difference]: Start difference. First operand 6332 states and 9877 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:53:06,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:53:06,941 INFO L93 Difference]: Finished difference Result 14110 states and 22337 transitions. [2022-11-23 15:53:06,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:53:06,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-11-23 15:53:06,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:53:07,057 INFO L225 Difference]: With dead ends: 14110 [2022-11-23 15:53:07,057 INFO L226 Difference]: Without dead ends: 7790 [2022-11-23 15:53:07,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:53:07,092 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 594 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:53:07,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1359 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:53:07,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7790 states. [2022-11-23 15:53:07,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7790 to 6225. [2022-11-23 15:53:07,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6225 states, 4288 states have (on average 1.4640858208955223) internal successors, (6278), 4517 states have internal predecessors, (6278), 1466 states have call successors, (1466), 450 states have call predecessors, (1466), 470 states have return successors, (1907), 1363 states have call predecessors, (1907), 1455 states have call successors, (1907) [2022-11-23 15:53:07,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6225 states to 6225 states and 9651 transitions. [2022-11-23 15:53:07,524 INFO L78 Accepts]: Start accepts. Automaton has 6225 states and 9651 transitions. Word has length 94 [2022-11-23 15:53:07,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:53:07,525 INFO L495 AbstractCegarLoop]: Abstraction has 6225 states and 9651 transitions. [2022-11-23 15:53:07,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:53:07,526 INFO L276 IsEmpty]: Start isEmpty. Operand 6225 states and 9651 transitions. [2022-11-23 15:53:07,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-23 15:53:07,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:53:07,530 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, 1, 1] [2022-11-23 15:53:07,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-23 15:53:07,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 15:53:07,738 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:53:07,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:53:07,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1341273073, now seen corresponding path program 1 times [2022-11-23 15:53:07,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:53:07,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241448107] [2022-11-23 15:53:07,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:07,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:53:07,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:08,483 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:53:08,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:53:08,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241448107] [2022-11-23 15:53:08,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241448107] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:53:08,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74642334] [2022-11-23 15:53:08,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:08,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:53:08,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:53:08,486 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:53:08,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:53:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:08,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-23 15:53:08,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:53:09,401 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-23 15:53:09,401 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:53:09,813 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 15:53:09,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74642334] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:53:09,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [572068888] [2022-11-23 15:53:09,839 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-23 15:53:09,839 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:53:09,843 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:53:09,849 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:53:09,849 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:53:16,441 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-23 15:53:24,405 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-11-23 15:53:24,772 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-23 15:53:27,092 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-23 15:53:27,281 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-23 15:53:27,351 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-23 15:53:27,421 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-23 15:53:31,597 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-23 15:53:32,175 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-23 15:53:32,311 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:54:07,605 WARN L233 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:54:15,363 WARN L233 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:54:24,586 WARN L233 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:54:44,369 WARN L233 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:54:50,859 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:54:59,525 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:06,018 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:13,119 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 511 DAG size of output: 480 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:19,430 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 547 DAG size of output: 487 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:26,104 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:32,811 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:40,701 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:47,644 WARN L233 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:55:47,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [572068888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:55:47,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:55:47,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-11-23 15:55:47,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854840625] [2022-11-23 15:55:47,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:55:47,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-23 15:55:47,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:55:47,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-23 15:55:47,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-11-23 15:55:47,658 INFO L87 Difference]: Start difference. First operand 6225 states and 9651 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2022-11-23 15:55:54,978 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:56:01,664 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:56:08,371 WARN L233 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:56:14,359 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:56:21,207 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 642 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:56:27,717 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 648 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:57:16,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:57:16,065 INFO L93 Difference]: Finished difference Result 12589 states and 19521 transitions. [2022-11-23 15:57:16,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-23 15:57:16,067 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 100 [2022-11-23 15:57:16,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:57:16,114 INFO L225 Difference]: With dead ends: 12589 [2022-11-23 15:57:16,114 INFO L226 Difference]: Without dead ends: 6376 [2022-11-23 15:57:16,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 251 SyntacticMatches, 9 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 172.7s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-11-23 15:57:16,141 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 321 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 7878 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 4165 SdHoareTripleChecker+Invalid, 7978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 7878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:57:16,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 4165 Invalid, 7978 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [100 Valid, 7878 Invalid, 0 Unknown, 0 Unchecked, 50.5s Time] [2022-11-23 15:57:16,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6376 states. [2022-11-23 15:57:16,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6376 to 6297. [2022-11-23 15:57:16,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6297 states, 4338 states have (on average 1.4603503918856615) internal successors, (6335), 4566 states have internal predecessors, (6335), 1481 states have call successors, (1481), 459 states have call predecessors, (1481), 477 states have return successors, (1923), 1377 states have call predecessors, (1923), 1470 states have call successors, (1923) [2022-11-23 15:57:16,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6297 states to 6297 states and 9739 transitions. [2022-11-23 15:57:16,774 INFO L78 Accepts]: Start accepts. Automaton has 6297 states and 9739 transitions. Word has length 100 [2022-11-23 15:57:16,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:57:16,775 INFO L495 AbstractCegarLoop]: Abstraction has 6297 states and 9739 transitions. [2022-11-23 15:57:16,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2022-11-23 15:57:16,775 INFO L276 IsEmpty]: Start isEmpty. Operand 6297 states and 9739 transitions. [2022-11-23 15:57:16,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-23 15:57:16,779 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:57:16,780 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, 1] [2022-11-23 15:57:16,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:57:16,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:57:16,988 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:57:16,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:57:16,989 INFO L85 PathProgramCache]: Analyzing trace with hash -42572340, now seen corresponding path program 1 times [2022-11-23 15:57:16,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:57:16,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698591205] [2022-11-23 15:57:16,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:57:16,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:57:17,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:57:17,426 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 15:57:17,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:57:17,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698591205] [2022-11-23 15:57:17,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698591205] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:57:17,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165362045] [2022-11-23 15:57:17,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:57:17,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:57:17,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:57:17,429 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:57:17,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:57:17,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:57:17,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-23 15:57:17,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:57:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-23 15:57:18,313 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:57:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 15:57:18,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165362045] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:57:18,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2041593135] [2022-11-23 15:57:18,758 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-23 15:57:18,758 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:57:18,759 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:57:18,759 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:57:18,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:57:23,591 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-23 15:57:34,881 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-11-23 15:57:34,895 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-23 15:57:37,235 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-23 15:57:37,457 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-23 15:57:37,542 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-23 15:57:37,624 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-23 15:57:42,193 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-23 15:57:42,841 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-23 15:57:42,997 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:57:48,453 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 522 DAG size of output: 517 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:58:14,317 WARN L233 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 553 DAG size of output: 520 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:58:23,244 WARN L233 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:58:32,174 WARN L233 SmtUtils]: Spent 8.53s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:58:42,310 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:04,812 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:11,997 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:21,579 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:28,854 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:37,231 WARN L233 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:43,926 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 634 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:51,925 WARN L233 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:59:58,732 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 635 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:06,952 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 640 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:13,945 WARN L233 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 638 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:13,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2041593135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:00:13,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 16:00:13,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-11-23 16:00:13,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501068960] [2022-11-23 16:00:13,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:00:13,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-23 16:00:13,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:00:13,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-23 16:00:13,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-11-23 16:00:13,959 INFO L87 Difference]: Start difference. First operand 6297 states and 9739 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-11-23 16:00:21,311 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:27,960 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:34,446 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:40,316 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:46,419 WARN L233 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 605 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:00:52,266 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 611 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:01:48,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:01:48,845 INFO L93 Difference]: Finished difference Result 12567 states and 19482 transitions. [2022-11-23 16:01:48,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-23 16:01:48,846 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) Word has length 106 [2022-11-23 16:01:48,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:01:48,891 INFO L225 Difference]: With dead ends: 12567 [2022-11-23 16:01:48,892 INFO L226 Difference]: Without dead ends: 6366 [2022-11-23 16:01:48,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 268 SyntacticMatches, 11 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 186.5s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-11-23 16:01:48,929 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 170 mSDsluCounter, 5247 mSDsCounter, 0 mSdLazyCounter, 9229 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 5864 SdHoareTripleChecker+Invalid, 9269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 9229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:01:48,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 5864 Invalid, 9269 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [40 Valid, 9229 Invalid, 0 Unknown, 0 Unchecked, 58.7s Time] [2022-11-23 16:01:48,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6366 states. [2022-11-23 16:01:49,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6366 to 6299. [2022-11-23 16:01:49,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6299 states, 4339 states have (on average 1.460013828070984) internal successors, (6335), 4567 states have internal predecessors, (6335), 1481 states have call successors, (1481), 460 states have call predecessors, (1481), 478 states have return successors, (1923), 1377 states have call predecessors, (1923), 1470 states have call successors, (1923) [2022-11-23 16:01:49,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6299 states to 6299 states and 9739 transitions. [2022-11-23 16:01:49,601 INFO L78 Accepts]: Start accepts. Automaton has 6299 states and 9739 transitions. Word has length 106 [2022-11-23 16:01:49,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:01:49,601 INFO L495 AbstractCegarLoop]: Abstraction has 6299 states and 9739 transitions. [2022-11-23 16:01:49,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-11-23 16:01:49,602 INFO L276 IsEmpty]: Start isEmpty. Operand 6299 states and 9739 transitions. [2022-11-23 16:01:49,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-23 16:01:49,605 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:01:49,605 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-23 16:01:49,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 16:01:49,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-23 16:01:49,815 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:01:49,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:01:49,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1189956417, now seen corresponding path program 1 times [2022-11-23 16:01:49,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:01:49,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060859035] [2022-11-23 16:01:49,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:01:49,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:01:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:01:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 16:01:50,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:01:50,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060859035] [2022-11-23 16:01:50,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060859035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:01:50,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945253301] [2022-11-23 16:01:50,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:01:50,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:01:50,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:01:50,238 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:01:50,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5421dcd2-befd-4b9d-964b-7c3d7c9d362f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 16:01:50,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:01:50,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-23 16:01:50,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:01:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-23 16:01:51,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:01:51,457 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 16:01:51,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945253301] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 16:01:51,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2137328669] [2022-11-23 16:01:51,461 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-11-23 16:01:51,462 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 16:01:51,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 16:01:51,463 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 16:01:51,463 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 16:01:55,714 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-23 16:02:07,807 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-11-23 16:02:08,021 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-23 16:02:10,292 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-23 16:02:10,513 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-23 16:02:10,597 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-23 16:02:10,678 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-23 16:02:14,532 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-23 16:02:15,176 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-23 16:02:15,336 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 16:02:20,551 WARN L233 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 522 DAG size of output: 517 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:02:53,259 WARN L233 SmtUtils]: Spent 8.18s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:02,100 WARN L233 SmtUtils]: Spent 8.46s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:12,405 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:33,844 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:40,861 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:50,294 WARN L233 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:03:57,100 WARN L233 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:14,370 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:21,798 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:30,914 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:38,716 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:48,026 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 640 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:04:55,966 WARN L233 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:05,473 WARN L233 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 643 DAG size of output: 607 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:13,269 WARN L233 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 641 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:13,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2137328669] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:05:13,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 16:05:13,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-11-23 16:05:13,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016827608] [2022-11-23 16:05:13,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:05:13,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-23 16:05:13,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:05:13,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-23 16:05:13,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-11-23 16:05:13,284 INFO L87 Difference]: Start difference. First operand 6299 states and 9739 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2022-11-23 16:05:21,812 WARN L233 SmtUtils]: Spent 6.87s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:29,411 WARN L233 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:36,632 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:43,332 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:05:53,880 WARN L233 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 609 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:06:03,987 WARN L233 SmtUtils]: Spent 9.72s on a formula simplification. DAG size of input: 615 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)