./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI --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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- 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-5e519f3 [2022-11-03 01:47:40,685 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:47:40,688 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:47:40,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:47:40,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:47:40,742 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:47:40,744 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:47:40,749 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:47:40,751 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:47:40,757 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:47:40,758 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:47:40,760 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:47:40,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:47:40,763 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:47:40,765 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:47:40,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:47:40,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:47:40,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:47:40,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:47:40,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:47:40,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:47:40,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:47:40,784 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:47:40,785 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:47:40,793 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:47:40,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:47:40,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:47:40,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:47:40,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:47:40,798 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:47:40,799 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:47:40,800 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:47:40,802 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:47:40,803 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:47:40,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:47:40,804 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:47:40,805 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:47:40,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:47:40,805 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:47:40,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:47:40,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:47:40,808 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 01:47:40,849 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:47:40,849 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:47:40,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:47:40,850 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:47:40,851 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:47:40,851 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:47:40,851 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:47:40,851 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:47:40,851 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:47:40,851 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:47:40,852 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:47:40,853 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:47:40,853 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:47:40,853 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:47:40,853 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:47:40,853 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:47:40,854 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:47:40,854 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:47:40,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:47:40,855 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 01:47:40,855 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:47:40,855 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 01:47:40,855 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:47:40,855 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:47:40,856 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:47:40,856 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:47:40,856 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 01:47:40,856 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:47:40,856 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:47:40,857 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:47:40,857 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:47:40,857 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:47:40,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:47:40,858 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:47:40,858 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:47:40,858 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:47:40,858 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:47:40,858 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:47:40,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:47:40,859 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:47:40,859 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:47:40,859 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_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/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_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI 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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2022-11-03 01:47:41,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:47:41,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:47:41,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:47:41,169 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:47:41,170 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:47:41,172 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2022-11-03 01:47:41,251 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/data/3c57b8476/69fb661eba6a409f82d740a4efff26ca/FLAG95cfd0aa7 [2022-11-03 01:47:41,884 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:47:41,885 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2022-11-03 01:47:41,912 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/data/3c57b8476/69fb661eba6a409f82d740a4efff26ca/FLAG95cfd0aa7 [2022-11-03 01:47:42,105 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/data/3c57b8476/69fb661eba6a409f82d740a4efff26ca [2022-11-03 01:47:42,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:47:42,109 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:47:42,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:47:42,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:47:42,116 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:47:42,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:47:42" (1/1) ... [2022-11-03 01:47:42,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad26603 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:42, skipping insertion in model container [2022-11-03 01:47:42,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:47:42" (1/1) ... [2022-11-03 01:47:42,129 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:47:42,228 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:47:42,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2022-11-03 01:47:42,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:47:42,869 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:47:43,040 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2022-11-03 01:47:43,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:47:43,078 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:47:43,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43 WrapperNode [2022-11-03 01:47:43,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:47:43,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:47:43,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:47:43,081 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:47:43,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,125 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,205 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1156 [2022-11-03 01:47:43,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:47:43,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:47:43,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:47:43,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:47:43,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,222 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,255 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,260 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,268 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:47:43,269 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:47:43,269 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:47:43,269 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:47:43,270 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (1/1) ... [2022-11-03 01:47:43,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:47:43,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:43,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:47:43,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:47:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:47:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-03 01:47:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-03 01:47:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 01:47:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 01:47:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 01:47:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 01:47:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-03 01:47:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-03 01:47:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 01:47:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 01:47:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-03 01:47:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-03 01:47:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 01:47:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 01:47:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 01:47:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 01:47:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 01:47:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 01:47:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 01:47:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 01:47:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 01:47:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 01:47:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 01:47:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 01:47:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 01:47:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 01:47:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-03 01:47:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-03 01:47:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-03 01:47:43,379 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-03 01:47:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 01:47:43,379 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 01:47:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 01:47:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 01:47:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 01:47:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 01:47:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-03 01:47:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-03 01:47:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 01:47:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 01:47:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 01:47:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 01:47:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 01:47:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 01:47:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:47:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-03 01:47:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-03 01:47:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 01:47:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 01:47:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 01:47:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 01:47:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 01:47:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 01:47:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:47:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:47:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 01:47:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 01:47:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-03 01:47:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-03 01:47:43,589 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:47:43,592 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:47:45,065 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:47:45,858 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:47:45,858 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:47:45,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:45 BoogieIcfgContainer [2022-11-03 01:47:45,864 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:47:45,867 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:47:45,867 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:47:45,871 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:47:45,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:47:42" (1/3) ... [2022-11-03 01:47:45,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47391cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:45, skipping insertion in model container [2022-11-03 01:47:45,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:47:43" (2/3) ... [2022-11-03 01:47:45,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47391cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:45, skipping insertion in model container [2022-11-03 01:47:45,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:45" (3/3) ... [2022-11-03 01:47:45,875 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2022-11-03 01:47:45,895 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:47:45,896 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:47:45,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:47:46,010 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;@c50f59e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:47:46,011 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:47:46,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-03 01:47:46,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-03 01:47:46,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:46,045 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-03 01:47:46,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:46,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:46,054 INFO L85 PathProgramCache]: Analyzing trace with hash -707800898, now seen corresponding path program 1 times [2022-11-03 01:47:46,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:46,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284936706] [2022-11-03 01:47:46,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:46,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:46,979 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-03 01:47:46,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:46,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284936706] [2022-11-03 01:47:46,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284936706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:46,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:46,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:46,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116782197] [2022-11-03 01:47:46,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:46,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:46,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:47,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:47,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:47,030 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) 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-03 01:47:47,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:47,537 INFO L93 Difference]: Finished difference Result 1223 states and 1951 transitions. [2022-11-03 01:47:47,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:47,543 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-03 01:47:47,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:47,569 INFO L225 Difference]: With dead ends: 1223 [2022-11-03 01:47:47,569 INFO L226 Difference]: Without dead ends: 808 [2022-11-03 01:47:47,583 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-03 01:47:47,587 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 617 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:47,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1355 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:47:47,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-03 01:47:47,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 770. [2022-11-03 01:47:47,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 529 states have (on average 1.5689981096408319) internal successors, (830), 556 states have internal predecessors, (830), 194 states have call successors, (194), 49 states have call predecessors, (194), 46 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2022-11-03 01:47:47,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1221 transitions. [2022-11-03 01:47:47,760 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1221 transitions. Word has length 50 [2022-11-03 01:47:47,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:47,762 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1221 transitions. [2022-11-03 01:47:47,763 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-03 01:47:47,763 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2022-11-03 01:47:47,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 01:47:47,782 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:47,782 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-03 01:47:47,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:47:47,783 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:47,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:47,784 INFO L85 PathProgramCache]: Analyzing trace with hash -219053011, now seen corresponding path program 1 times [2022-11-03 01:47:47,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:47,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389710316] [2022-11-03 01:47:47,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:47,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:48,404 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-03 01:47:48,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:48,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389710316] [2022-11-03 01:47:48,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389710316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:48,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:48,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:47:48,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759011018] [2022-11-03 01:47:48,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:48,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:47:48,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:48,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:47:48,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:47:48,410 INFO L87 Difference]: Start difference. First operand 770 states and 1221 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-03 01:47:49,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:49,522 INFO L93 Difference]: Finished difference Result 2002 states and 3268 transitions. [2022-11-03 01:47:49,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 01:47:49,523 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-03 01:47:49,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:49,537 INFO L225 Difference]: With dead ends: 2002 [2022-11-03 01:47:49,537 INFO L226 Difference]: Without dead ends: 1244 [2022-11-03 01:47:49,547 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-03 01:47:49,549 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 672 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:49,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 3524 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 01:47:49,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1244 states. [2022-11-03 01:47:49,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1244 to 1127. [2022-11-03 01:47:49,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 777 states have (on average 1.5637065637065637) internal successors, (1215), 820 states have internal predecessors, (1215), 281 states have call successors, (281), 72 states have call predecessors, (281), 68 states have return successors, (304), 257 states have call predecessors, (304), 276 states have call successors, (304) [2022-11-03 01:47:49,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1800 transitions. [2022-11-03 01:47:49,669 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1800 transitions. Word has length 94 [2022-11-03 01:47:49,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:49,671 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1800 transitions. [2022-11-03 01:47:49,671 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-03 01:47:49,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1800 transitions. [2022-11-03 01:47:49,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 01:47:49,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:49,675 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-03 01:47:49,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:47:49,676 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:49,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:49,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1536939791, now seen corresponding path program 1 times [2022-11-03 01:47:49,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:49,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518810617] [2022-11-03 01:47:49,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:49,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:50,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 01:47:50,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:50,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518810617] [2022-11-03 01:47:50,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518810617] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:47:50,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793556030] [2022-11-03 01:47:50,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:50,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:50,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:50,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:50,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:47:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:50,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:47:50,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:50,648 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-03 01:47:50,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:50,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793556030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:50,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:47:50,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 01:47:50,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716616947] [2022-11-03 01:47:50,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:50,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:50,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:50,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:50,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:47:50,650 INFO L87 Difference]: Start difference. First operand 1127 states and 1800 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 01:47:50,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:50,950 INFO L93 Difference]: Finished difference Result 3208 states and 5234 transitions. [2022-11-03 01:47:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:50,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 93 [2022-11-03 01:47:50,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:50,966 INFO L225 Difference]: With dead ends: 3208 [2022-11-03 01:47:50,966 INFO L226 Difference]: Without dead ends: 2093 [2022-11-03 01:47:50,974 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-03 01:47:50,975 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 571 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:50,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1591 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:47:50,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2022-11-03 01:47:51,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2038. [2022-11-03 01:47:51,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1416 states have (on average 1.573446327683616) internal successors, (2228), 1502 states have internal predecessors, (2228), 493 states have call successors, (493), 129 states have call predecessors, (493), 128 states have return successors, (557), 452 states have call predecessors, (557), 488 states have call successors, (557) [2022-11-03 01:47:51,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 3278 transitions. [2022-11-03 01:47:51,111 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 3278 transitions. Word has length 93 [2022-11-03 01:47:51,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:51,112 INFO L495 AbstractCegarLoop]: Abstraction has 2038 states and 3278 transitions. [2022-11-03 01:47:51,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 01:47:51,113 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 3278 transitions. [2022-11-03 01:47:51,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 01:47:51,119 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:51,120 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-03 01:47:51,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:51,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:51,343 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:51,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:51,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1602393416, now seen corresponding path program 1 times [2022-11-03 01:47:51,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:51,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316977466] [2022-11-03 01:47:51,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:51,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:51,740 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 01:47:51,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:51,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316977466] [2022-11-03 01:47:51,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316977466] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:47:51,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596720188] [2022-11-03 01:47:51,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:51,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:51,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:51,749 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:51,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:47:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:52,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:47:52,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:52,173 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-03 01:47:52,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:52,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596720188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:52,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:47:52,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 01:47:52,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508474091] [2022-11-03 01:47:52,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:52,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:52,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:52,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:52,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:47:52,175 INFO L87 Difference]: Start difference. First operand 2038 states and 3278 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:47:52,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:52,428 INFO L93 Difference]: Finished difference Result 4152 states and 6782 transitions. [2022-11-03 01:47:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:52,428 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), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2022-11-03 01:47:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:52,445 INFO L225 Difference]: With dead ends: 4152 [2022-11-03 01:47:52,445 INFO L226 Difference]: Without dead ends: 2126 [2022-11-03 01:47:52,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 97 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-03 01:47:52,459 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 33 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:52,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1202 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:47:52,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2126 states. [2022-11-03 01:47:52,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2126 to 2080. [2022-11-03 01:47:52,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1452 states have (on average 1.5633608815426998) internal successors, (2270), 1538 states have internal predecessors, (2270), 499 states have call successors, (499), 129 states have call predecessors, (499), 128 states have return successors, (563), 458 states have call predecessors, (563), 494 states have call successors, (563) [2022-11-03 01:47:52,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 3332 transitions. [2022-11-03 01:47:52,657 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 3332 transitions. Word has length 95 [2022-11-03 01:47:52,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:52,657 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 3332 transitions. [2022-11-03 01:47:52,658 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), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:47:52,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3332 transitions. [2022-11-03 01:47:52,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 01:47:52,668 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:52,668 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-03 01:47:52,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:52,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:52,883 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:52,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:52,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1203754772, now seen corresponding path program 1 times [2022-11-03 01:47:52,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:52,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398933127] [2022-11-03 01:47:52,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:52,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:53,308 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 01:47:53,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:53,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398933127] [2022-11-03 01:47:53,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398933127] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:47:53,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275733355] [2022-11-03 01:47:53,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:53,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:53,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:53,311 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:53,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:47:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:53,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:47:53,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:53,845 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-03 01:47:53,845 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:53,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275733355] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:53,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:47:53,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 01:47:53,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948873995] [2022-11-03 01:47:53,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:53,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:53,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:53,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:53,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:47:53,848 INFO L87 Difference]: Start difference. First operand 2080 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 01:47:54,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:54,158 INFO L93 Difference]: Finished difference Result 5114 states and 8320 transitions. [2022-11-03 01:47:54,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:54,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 93 [2022-11-03 01:47:54,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:54,190 INFO L225 Difference]: With dead ends: 5114 [2022-11-03 01:47:54,191 INFO L226 Difference]: Without dead ends: 3046 [2022-11-03 01:47:54,206 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-03 01:47:54,209 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 572 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:54,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1558 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:47:54,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2022-11-03 01:47:54,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2979. [2022-11-03 01:47:54,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2085 states have (on average 1.5688249400479617) internal successors, (3271), 2214 states have internal predecessors, (3271), 708 states have call successors, (708), 183 states have call predecessors, (708), 185 states have return successors, (813), 650 states have call predecessors, (813), 703 states have call successors, (813) [2022-11-03 01:47:54,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4792 transitions. [2022-11-03 01:47:54,409 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4792 transitions. Word has length 93 [2022-11-03 01:47:54,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:54,410 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4792 transitions. [2022-11-03 01:47:54,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 01:47:54,411 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4792 transitions. [2022-11-03 01:47:54,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 01:47:54,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:54,418 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-03 01:47:54,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:54,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:54,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:54,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:54,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1079856572, now seen corresponding path program 1 times [2022-11-03 01:47:54,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:54,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128372212] [2022-11-03 01:47:54,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:54,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:54,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:54,963 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-03 01:47:54,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:54,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128372212] [2022-11-03 01:47:54,963 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128372212] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:47:54,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605524378] [2022-11-03 01:47:54,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:54,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:54,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:54,965 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:54,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 01:47:55,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:55,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 01:47:55,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:55,487 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-03 01:47:55,488 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:47:55,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605524378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:55,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:47:55,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-03 01:47:55,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991483603] [2022-11-03 01:47:55,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:55,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:47:55,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:55,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:47:55,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:47:55,490 INFO L87 Difference]: Start difference. First operand 2979 states and 4792 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-03 01:47:56,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:56,638 INFO L93 Difference]: Finished difference Result 8000 states and 13139 transitions. [2022-11-03 01:47:56,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:56,639 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 94 [2022-11-03 01:47:56,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:56,679 INFO L225 Difference]: With dead ends: 8000 [2022-11-03 01:47:56,679 INFO L226 Difference]: Without dead ends: 5033 [2022-11-03 01:47:56,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 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-03 01:47:56,705 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 537 mSDsluCounter, 2320 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 2892 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:56,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 2892 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 01:47:56,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2022-11-03 01:47:57,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 4999. [2022-11-03 01:47:57,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4999 states, 3485 states have (on average 1.50961262553802) internal successors, (5261), 3720 states have internal predecessors, (5261), 1187 states have call successors, (1187), 327 states have call predecessors, (1187), 326 states have return successors, (1467), 1064 states have call predecessors, (1467), 1179 states have call successors, (1467) [2022-11-03 01:47:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4999 states to 4999 states and 7915 transitions. [2022-11-03 01:47:57,124 INFO L78 Accepts]: Start accepts. Automaton has 4999 states and 7915 transitions. Word has length 94 [2022-11-03 01:47:57,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:57,124 INFO L495 AbstractCegarLoop]: Abstraction has 4999 states and 7915 transitions. [2022-11-03 01:47:57,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-03 01:47:57,125 INFO L276 IsEmpty]: Start isEmpty. Operand 4999 states and 7915 transitions. [2022-11-03 01:47:57,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 01:47:57,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:57,129 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-03 01:47:57,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 01:47:57,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 01:47:57,343 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:57,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:57,343 INFO L85 PathProgramCache]: Analyzing trace with hash 2012415330, now seen corresponding path program 1 times [2022-11-03 01:47:57,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:57,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707092255] [2022-11-03 01:47:57,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:57,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:58,357 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-03 01:47:58,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:58,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707092255] [2022-11-03 01:47:58,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707092255] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:47:58,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806496847] [2022-11-03 01:47:58,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:58,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:47:58,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:47:58,359 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:47:58,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 01:47:58,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:58,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-03 01:47:58,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:47:59,198 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-03 01:47:59,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:47:59,640 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-03 01:47:59,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806496847] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:47:59,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [940409732] [2022-11-03 01:47:59,671 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-03 01:47:59,671 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:47:59,675 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:47:59,680 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:47:59,681 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:48:06,055 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-03 01:48:14,204 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-11-03 01:48:14,719 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-03 01:48:17,030 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-03 01:48:17,230 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-03 01:48:17,301 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-03 01:48:17,372 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-03 01:48:21,157 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-03 01:48:21,785 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-03 01:48:21,935 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:48:55,965 WARN L234 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:03,541 WARN L234 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:12,781 WARN L234 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:32,381 WARN L234 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:38,705 WARN L234 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:47,305 WARN L234 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 630 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:49:53,734 WARN L234 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:06,175 WARN L234 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 511 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:18,574 WARN L234 SmtUtils]: Spent 11.27s on a formula simplification. DAG size of input: 547 DAG size of output: 458 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:25,023 WARN L234 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:32,084 WARN L234 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:40,204 WARN L234 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:47,214 WARN L234 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 635 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:50:47,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [940409732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:47,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:50:47,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-11-03 01:50:47,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023998462] [2022-11-03 01:50:47,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:47,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-03 01:50:47,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:47,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-03 01:50:47,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-11-03 01:50:47,226 INFO L87 Difference]: Start difference. First operand 4999 states and 7915 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-03 01:50:54,612 WARN L234 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:51:01,084 WARN L234 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:51:08,334 WARN L234 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:51:14,021 WARN L234 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:51:28,663 WARN L234 SmtUtils]: Spent 13.77s on a formula simplification. DAG size of input: 607 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:51:42,105 WARN L234 SmtUtils]: Spent 13.02s on a formula simplification. DAG size of input: 613 DAG size of output: 594 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:52:25,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:25,194 INFO L93 Difference]: Finished difference Result 10132 states and 16048 transitions. [2022-11-03 01:52:25,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-03 01:52:25,196 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-03 01:52:25,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:25,234 INFO L225 Difference]: With dead ends: 10132 [2022-11-03 01:52:25,234 INFO L226 Difference]: Without dead ends: 5145 [2022-11-03 01:52:25,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 253 SyntacticMatches, 7 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 890 ImplicationChecksByTransitivity, 197.5s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-11-03 01:52:25,263 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 274 mSDsluCounter, 3400 mSDsCounter, 0 mSdLazyCounter, 7393 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 4034 SdHoareTripleChecker+Invalid, 7496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 7393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:25,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 4034 Invalid, 7496 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [103 Valid, 7393 Invalid, 0 Unknown, 0 Unchecked, 45.2s Time] [2022-11-03 01:52:25,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5145 states. [2022-11-03 01:52:25,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5145 to 5066. [2022-11-03 01:52:25,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5066 states, 3531 states have (on average 1.5049561030869443) internal successors, (5314), 3766 states have internal predecessors, (5314), 1201 states have call successors, (1201), 336 states have call predecessors, (1201), 333 states have return successors, (1484), 1076 states have call predecessors, (1484), 1193 states have call successors, (1484) [2022-11-03 01:52:25,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5066 states to 5066 states and 7999 transitions. [2022-11-03 01:52:25,871 INFO L78 Accepts]: Start accepts. Automaton has 5066 states and 7999 transitions. Word has length 100 [2022-11-03 01:52:25,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:25,872 INFO L495 AbstractCegarLoop]: Abstraction has 5066 states and 7999 transitions. [2022-11-03 01:52:25,873 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-03 01:52:25,873 INFO L276 IsEmpty]: Start isEmpty. Operand 5066 states and 7999 transitions. [2022-11-03 01:52:25,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-03 01:52:25,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:25,879 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:52:25,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 01:52:26,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 01:52:26,095 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:52:26,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:26,096 INFO L85 PathProgramCache]: Analyzing trace with hash 597883476, now seen corresponding path program 1 times [2022-11-03 01:52:26,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:26,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881298121] [2022-11-03 01:52:26,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:26,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:26,437 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:52:26,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:26,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881298121] [2022-11-03 01:52:26,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881298121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:26,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:52:26,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:52:26,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846749076] [2022-11-03 01:52:26,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:26,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:52:26,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:26,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:52:26,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:52:26,440 INFO L87 Difference]: Start difference. First operand 5066 states and 7999 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 01:52:27,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:27,205 INFO L93 Difference]: Finished difference Result 11240 states and 17809 transitions. [2022-11-03 01:52:27,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:52:27,206 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 105 [2022-11-03 01:52:27,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:27,266 INFO L225 Difference]: With dead ends: 11240 [2022-11-03 01:52:27,266 INFO L226 Difference]: Without dead ends: 6227 [2022-11-03 01:52:27,295 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-03 01:52:27,296 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 451 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:27,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1799 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:52:27,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6227 states. [2022-11-03 01:52:27,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6227 to 6033. [2022-11-03 01:52:27,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6033 states, 4184 states have (on average 1.465583173996176) internal successors, (6132), 4412 states have internal predecessors, (6132), 1389 states have call successors, (1389), 441 states have call predecessors, (1389), 459 states have return successors, (1777), 1285 states have call predecessors, (1777), 1378 states have call successors, (1777) [2022-11-03 01:52:27,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6033 states to 6033 states and 9298 transitions. [2022-11-03 01:52:27,899 INFO L78 Accepts]: Start accepts. Automaton has 6033 states and 9298 transitions. Word has length 105 [2022-11-03 01:52:27,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:27,899 INFO L495 AbstractCegarLoop]: Abstraction has 6033 states and 9298 transitions. [2022-11-03 01:52:27,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 01:52:27,900 INFO L276 IsEmpty]: Start isEmpty. Operand 6033 states and 9298 transitions. [2022-11-03 01:52:27,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 01:52:27,902 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:27,903 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-03 01:52:27,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:52:27,903 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:52:27,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:27,904 INFO L85 PathProgramCache]: Analyzing trace with hash -460668467, now seen corresponding path program 1 times [2022-11-03 01:52:27,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:27,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680935256] [2022-11-03 01:52:27,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:27,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:28,330 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-03 01:52:28,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:28,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680935256] [2022-11-03 01:52:28,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680935256] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:52:28,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824511602] [2022-11-03 01:52:28,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:28,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:28,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:52:28,333 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:52:28,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 01:52:28,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:28,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-03 01:52:28,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:52:29,114 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-03 01:52:29,114 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:52:29,415 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-03 01:52:29,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824511602] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:52:29,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1865642980] [2022-11-03 01:52:29,427 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-03 01:52:29,428 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:52:29,428 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:52:29,429 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:52:29,429 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:52:33,775 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-03 01:52:43,977 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-11-03 01:52:43,991 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-03 01:52:46,130 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-03 01:52:46,352 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-03 01:52:46,441 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-03 01:52:46,529 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-03 01:52:50,849 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-03 01:52:51,418 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-03 01:52:51,609 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:53:27,611 WARN L234 SmtUtils]: Spent 7.92s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:53:35,495 WARN L234 SmtUtils]: Spent 7.57s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:53:44,548 WARN L234 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:02,703 WARN L234 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:08,695 WARN L234 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:16,734 WARN L234 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 630 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:22,897 WARN L234 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:30,735 WARN L234 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:37,038 WARN L234 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 634 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:44,409 WARN L234 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:50,783 WARN L234 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:54:58,314 WARN L234 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:04,750 WARN L234 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:04,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1865642980] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:55:04,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:55:04,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-11-03 01:55:04,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32587555] [2022-11-03 01:55:04,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:55:04,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-03 01:55:04,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:55:04,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-03 01:55:04,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-11-03 01:55:04,763 INFO L87 Difference]: Start difference. First operand 6033 states and 9298 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-03 01:55:11,808 WARN L234 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:18,034 WARN L234 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:29,798 WARN L234 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:35,555 WARN L234 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 605 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:55:41,016 WARN L234 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 611 DAG size of output: 591 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:56:35,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:56:35,903 INFO L93 Difference]: Finished difference Result 12045 states and 18609 transitions. [2022-11-03 01:56:35,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-03 01:56:35,904 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-03 01:56:35,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:56:35,942 INFO L225 Difference]: With dead ends: 12045 [2022-11-03 01:56:35,942 INFO L226 Difference]: Without dead ends: 6102 [2022-11-03 01:56:35,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 268 SyntacticMatches, 11 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 166.5s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-11-03 01:56:35,970 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 159 mSDsluCounter, 6069 mSDsCounter, 0 mSdLazyCounter, 10563 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 6641 SdHoareTripleChecker+Invalid, 10621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 10563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:56:35,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 6641 Invalid, 10621 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [58 Valid, 10563 Invalid, 0 Unknown, 0 Unchecked, 57.2s Time] [2022-11-03 01:56:35,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6102 states. [2022-11-03 01:56:36,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6102 to 6035. [2022-11-03 01:56:36,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6035 states, 4185 states have (on average 1.4652329749103943) internal successors, (6132), 4413 states have internal predecessors, (6132), 1389 states have call successors, (1389), 442 states have call predecessors, (1389), 460 states have return successors, (1777), 1285 states have call predecessors, (1777), 1378 states have call successors, (1777) [2022-11-03 01:56:36,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6035 states to 6035 states and 9298 transitions. [2022-11-03 01:56:36,591 INFO L78 Accepts]: Start accepts. Automaton has 6035 states and 9298 transitions. Word has length 106 [2022-11-03 01:56:36,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:56:36,592 INFO L495 AbstractCegarLoop]: Abstraction has 6035 states and 9298 transitions. [2022-11-03 01:56:36,592 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-03 01:56:36,593 INFO L276 IsEmpty]: Start isEmpty. Operand 6035 states and 9298 transitions. [2022-11-03 01:56:36,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-03 01:56:36,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:56:36,595 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-03 01:56:36,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 01:56:36,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:56:36,811 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:56:36,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:56:36,811 INFO L85 PathProgramCache]: Analyzing trace with hash -395249426, now seen corresponding path program 1 times [2022-11-03 01:56:36,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:56:36,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296845053] [2022-11-03 01:56:36,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:56:36,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:56:36,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:56:37,254 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-03 01:56:37,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:56:37,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296845053] [2022-11-03 01:56:37,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296845053] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:56:37,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909615451] [2022-11-03 01:56:37,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:56:37,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:56:37,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:56:37,256 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:56:37,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce1a0a2-9c94-4981-8747-fdd792335ce9/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 01:56:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:56:37,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-03 01:56:37,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:56:38,036 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-03 01:56:38,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:56:38,371 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-03 01:56:38,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909615451] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:56:38,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1512879700] [2022-11-03 01:56:38,375 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-11-03 01:56:38,375 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:56:38,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:56:38,376 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:56:38,376 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:56:42,351 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-03 01:56:53,085 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-11-03 01:56:53,323 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-03 01:56:55,482 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-03 01:56:55,675 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-03 01:56:55,745 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-03 01:56:55,815 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-03 01:56:59,253 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-03 01:56:59,858 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-03 01:56:59,997 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:57:32,522 WARN L234 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:57:39,834 WARN L234 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:57:48,587 WARN L234 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:06,866 WARN L234 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:12,836 WARN L234 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:20,877 WARN L234 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 630 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:27,091 WARN L234 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:43,535 WARN L234 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:49,868 WARN L234 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:58:57,388 WARN L234 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:03,830 WARN L234 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:11,463 WARN L234 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:17,978 WARN L234 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:25,833 WARN L234 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 643 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:32,393 WARN L234 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 643 DAG size of output: 606 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:32,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1512879700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:32,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:59:32,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-11-03 01:59:32,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272886231] [2022-11-03 01:59:32,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:32,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-03 01:59:32,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:32,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-03 01:59:32,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 01:59:32,405 INFO L87 Difference]: Start difference. First operand 6035 states and 9298 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-03 01:59:39,365 WARN L234 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:45,681 WARN L234 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:51,856 WARN L234 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:59:57,439 WARN L234 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:00:06,194 WARN L234 SmtUtils]: Spent 8.08s on a formula simplification. DAG size of input: 609 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:00:14,762 WARN L234 SmtUtils]: Spent 8.27s on a formula simplification. DAG size of input: 615 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)