./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh --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 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b --- 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-2329fc7 [2022-12-14 10:52:13,024 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:52:13,026 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:52:13,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:52:13,047 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:52:13,048 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:52:13,049 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:52:13,051 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:52:13,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:52:13,053 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:52:13,054 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:52:13,055 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:52:13,056 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:52:13,057 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:52:13,058 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:52:13,059 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:52:13,060 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:52:13,061 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:52:13,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:52:13,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:52:13,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:52:13,067 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:52:13,068 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:52:13,069 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:52:13,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:52:13,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:52:13,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:52:13,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:52:13,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:52:13,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:52:13,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:52:13,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:52:13,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:52:13,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:52:13,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:52:13,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:52:13,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:52:13,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:52:13,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:52:13,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:52:13,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:52:13,082 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 10:52:13,103 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:52:13,103 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:52:13,103 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:52:13,104 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:52:13,104 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:52:13,104 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:52:13,104 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:52:13,105 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:52:13,105 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:52:13,105 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:52:13,105 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:52:13,105 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:52:13,105 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:52:13,106 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:52:13,106 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:52:13,106 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:52:13,106 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:52:13,106 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:52:13,107 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:52:13,107 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 10:52:13,107 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:52:13,107 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:52:13,108 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:52:13,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:52:13,109 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:52:13,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:52:13,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:52:13,109 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:52:13,109 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:52:13,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:52:13,110 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:52:13,110 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:52:13,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:52:13,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:52:13,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:52:13,110 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_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/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_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh 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 -> 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b [2022-12-14 10:52:13,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:52:13,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:52:13,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:52:13,333 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:52:13,334 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:52:13,334 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2022-12-14 10:52:15,889 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:52:16,137 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:52:16,137 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2022-12-14 10:52:16,152 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/data/28ccc9e13/f33c0289da8a4cb3a343169d8d325f2a/FLAG756c7cc9b [2022-12-14 10:52:16,462 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/data/28ccc9e13/f33c0289da8a4cb3a343169d8d325f2a [2022-12-14 10:52:16,465 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:52:16,467 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:52:16,468 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:52:16,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:52:16,473 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:52:16,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:16,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@509b320f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16, skipping insertion in model container [2022-12-14 10:52:16,476 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:16,484 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:52:16,525 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:52:16,625 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2022-12-14 10:52:16,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:52:16,836 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:52:16,846 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2022-12-14 10:52:16,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:52:16,967 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:52:16,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16 WrapperNode [2022-12-14 10:52:16,967 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:52:16,968 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:52:16,968 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:52:16,968 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:52:16,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:16,995 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,037 INFO L138 Inliner]: procedures = 91, calls = 344, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1101 [2022-12-14 10:52:17,038 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:52:17,039 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:52:17,039 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:52:17,039 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:52:17,049 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,049 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,055 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,085 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,090 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,095 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,104 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:52:17,105 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:52:17,105 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:52:17,105 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:52:17,106 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (1/1) ... [2022-12-14 10:52:17,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:52:17,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:17,135 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:52:17,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:52:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:52:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 10:52:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 10:52:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 10:52:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 10:52:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 10:52:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 10:52:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 10:52:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 10:52:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 10:52:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 10:52:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 10:52:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 10:52:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 10:52:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 10:52:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 10:52:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 10:52:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 10:52:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 10:52:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 10:52:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 10:52:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 10:52:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 10:52:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 10:52:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 10:52:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 10:52:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 10:52:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-12-14 10:52:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-12-14 10:52:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 10:52:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 10:52:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 10:52:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 10:52:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-12-14 10:52:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-12-14 10:52:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 10:52:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 10:52:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 10:52:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 10:52:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 10:52:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 10:52:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 10:52:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 10:52:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:52:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 10:52:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 10:52:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 10:52:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 10:52:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 10:52:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 10:52:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 10:52:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 10:52:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:52:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:52:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 10:52:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 10:52:17,309 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:52:17,311 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:52:18,042 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:52:18,461 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:52:18,461 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 10:52:18,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:52:18 BoogieIcfgContainer [2022-12-14 10:52:18,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:52:18,465 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:52:18,465 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:52:18,468 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:52:18,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:52:16" (1/3) ... [2022-12-14 10:52:18,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f901aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:52:18, skipping insertion in model container [2022-12-14 10:52:18,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:52:16" (2/3) ... [2022-12-14 10:52:18,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f901aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:52:18, skipping insertion in model container [2022-12-14 10:52:18,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:52:18" (3/3) ... [2022-12-14 10:52:18,470 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product11.cil.c [2022-12-14 10:52:18,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:52:18,484 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:52:18,525 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:52:18,530 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;@72c3dbb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:52:18,530 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:52:18,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2022-12-14 10:52:18,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 10:52:18,548 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:18,548 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:18,549 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:18,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:18,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1440457057, now seen corresponding path program 1 times [2022-12-14 10:52:18,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:18,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315391540] [2022-12-14 10:52:18,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:18,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:19,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 10:52:19,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:19,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315391540] [2022-12-14 10:52:19,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315391540] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:19,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:19,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:52:19,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539263855] [2022-12-14 10:52:19,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:19,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:52:19,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:19,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:52:19,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:52:19,206 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:52:20,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:20,230 INFO L93 Difference]: Finished difference Result 1429 states and 2342 transitions. [2022-12-14 10:52:20,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:52:20,232 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-12-14 10:52:20,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:20,250 INFO L225 Difference]: With dead ends: 1429 [2022-12-14 10:52:20,250 INFO L226 Difference]: Without dead ends: 1027 [2022-12-14 10:52:20,259 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-12-14 10:52:20,262 INFO L413 NwaCegarLoop]: 949 mSDtfsCounter, 851 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 4148 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:20,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 4148 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 10:52:20,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2022-12-14 10:52:20,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 744. [2022-12-14 10:52:20,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 509 states have (on average 1.5658153241650294) internal successors, (797), 539 states have internal predecessors, (797), 190 states have call successors, (190), 47 states have call predecessors, (190), 44 states have return successors, (197), 177 states have call predecessors, (197), 186 states have call successors, (197) [2022-12-14 10:52:20,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1184 transitions. [2022-12-14 10:52:20,379 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1184 transitions. Word has length 87 [2022-12-14 10:52:20,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:20,380 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1184 transitions. [2022-12-14 10:52:20,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:52:20,380 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1184 transitions. [2022-12-14 10:52:20,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-14 10:52:20,385 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:20,385 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:20,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:52:20,386 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:20,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:20,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1500043622, now seen corresponding path program 1 times [2022-12-14 10:52:20,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:20,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646492352] [2022-12-14 10:52:20,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:20,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:20,811 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 10:52:20,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:20,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646492352] [2022-12-14 10:52:20,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646492352] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:20,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840485732] [2022-12-14 10:52:20,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:20,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:20,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:20,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:20,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:52:21,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:21,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:52:21,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:21,124 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:52:21,125 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:21,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840485732] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:21,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:21,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:52:21,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162824904] [2022-12-14 10:52:21,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:21,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:21,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:21,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:21,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:52:21,128 INFO L87 Difference]: Start difference. First operand 744 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 10:52:21,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:21,339 INFO L93 Difference]: Finished difference Result 2108 states and 3421 transitions. [2022-12-14 10:52:21,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:21,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2022-12-14 10:52:21,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:21,350 INFO L225 Difference]: With dead ends: 2108 [2022-12-14 10:52:21,351 INFO L226 Difference]: Without dead ends: 1376 [2022-12-14 10:52:21,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 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-12-14 10:52:21,358 INFO L413 NwaCegarLoop]: 1028 mSDtfsCounter, 560 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1530 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:21,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1530 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:52:21,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2022-12-14 10:52:21,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1343. [2022-12-14 10:52:21,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 926 states have (on average 1.5755939524838012) internal successors, (1459), 985 states have internal predecessors, (1459), 333 states have call successors, (333), 84 states have call predecessors, (333), 83 states have return successors, (360), 313 states have call predecessors, (360), 329 states have call successors, (360) [2022-12-14 10:52:21,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 2152 transitions. [2022-12-14 10:52:21,442 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 2152 transitions. Word has length 86 [2022-12-14 10:52:21,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:21,443 INFO L495 AbstractCegarLoop]: Abstraction has 1343 states and 2152 transitions. [2022-12-14 10:52:21,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 10:52:21,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 2152 transitions. [2022-12-14 10:52:21,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 10:52:21,447 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:21,447 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:21,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:52:21,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:21,648 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:21,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:21,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1053177932, now seen corresponding path program 1 times [2022-12-14 10:52:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:21,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507246791] [2022-12-14 10:52:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:21,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:21,913 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 10:52:21,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:21,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507246791] [2022-12-14 10:52:21,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507246791] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:21,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256973104] [2022-12-14 10:52:21,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:21,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:21,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:21,915 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:21,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:52:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:22,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:52:22,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:22,172 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 10:52:22,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:22,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256973104] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:22,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:22,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:52:22,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752971646] [2022-12-14 10:52:22,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:22,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:22,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:22,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:22,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:52:22,174 INFO L87 Difference]: Start difference. First operand 1343 states and 2152 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 10:52:22,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:22,347 INFO L93 Difference]: Finished difference Result 2919 states and 4760 transitions. [2022-12-14 10:52:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:22,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2022-12-14 10:52:22,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:22,354 INFO L225 Difference]: With dead ends: 2919 [2022-12-14 10:52:22,354 INFO L226 Difference]: Without dead ends: 1588 [2022-12-14 10:52:22,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 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-12-14 10:52:22,361 INFO L413 NwaCegarLoop]: 789 mSDtfsCounter, 104 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:22,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1409 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:52:22,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1588 states. [2022-12-14 10:52:22,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1588 to 1371. [2022-12-14 10:52:22,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 950 states have (on average 1.565263157894737) internal successors, (1487), 1009 states have internal predecessors, (1487), 337 states have call successors, (337), 84 states have call predecessors, (337), 83 states have return successors, (364), 317 states have call predecessors, (364), 333 states have call successors, (364) [2022-12-14 10:52:22,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2188 transitions. [2022-12-14 10:52:22,412 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2188 transitions. Word has length 88 [2022-12-14 10:52:22,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:22,412 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 2188 transitions. [2022-12-14 10:52:22,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 10:52:22,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2188 transitions. [2022-12-14 10:52:22,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 10:52:22,414 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:22,414 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:22,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:52:22,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:22,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:22,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:22,615 INFO L85 PathProgramCache]: Analyzing trace with hash -421201787, now seen corresponding path program 1 times [2022-12-14 10:52:22,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:22,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063354676] [2022-12-14 10:52:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:22,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:22,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:22,819 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 10:52:22,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:22,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063354676] [2022-12-14 10:52:22,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063354676] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:22,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119913260] [2022-12-14 10:52:22,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:22,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:22,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:22,822 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:22,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:52:23,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:23,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:52:23,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:23,144 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:52:23,144 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:23,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119913260] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:23,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:23,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:52:23,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708713960] [2022-12-14 10:52:23,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:23,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:23,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:23,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:23,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:52:23,146 INFO L87 Difference]: Start difference. First operand 1371 states and 2188 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 10:52:23,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:23,352 INFO L93 Difference]: Finished difference Result 3362 states and 5441 transitions. [2022-12-14 10:52:23,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:23,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2022-12-14 10:52:23,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:23,362 INFO L225 Difference]: With dead ends: 3362 [2022-12-14 10:52:23,362 INFO L226 Difference]: Without dead ends: 2003 [2022-12-14 10:52:23,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-12-14 10:52:23,369 INFO L413 NwaCegarLoop]: 1067 mSDtfsCounter, 560 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:23,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1569 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:52:23,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2022-12-14 10:52:23,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1958. [2022-12-14 10:52:23,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1361 states have (on average 1.5716385011021308) internal successors, (2139), 1449 states have internal predecessors, (2139), 477 states have call successors, (477), 118 states have call predecessors, (477), 119 states have return successors, (524), 450 states have call predecessors, (524), 473 states have call successors, (524) [2022-12-14 10:52:23,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 3140 transitions. [2022-12-14 10:52:23,446 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 3140 transitions. Word has length 87 [2022-12-14 10:52:23,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:23,446 INFO L495 AbstractCegarLoop]: Abstraction has 1958 states and 3140 transitions. [2022-12-14 10:52:23,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 10:52:23,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 3140 transitions. [2022-12-14 10:52:23,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 10:52:23,448 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:23,448 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:52:23,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 10:52:23,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:23,650 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:23,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:23,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1089587496, now seen corresponding path program 1 times [2022-12-14 10:52:23,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:23,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102901287] [2022-12-14 10:52:23,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:23,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 10:52:23,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:23,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102901287] [2022-12-14 10:52:23,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102901287] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:23,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071399685] [2022-12-14 10:52:23,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:23,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:23,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:23,929 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:23,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:52:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:24,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 10:52:24,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:24,314 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:52:24,314 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:24,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071399685] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:24,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:24,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:52:24,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336404149] [2022-12-14 10:52:24,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:24,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:24,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:24,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:24,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:52:24,317 INFO L87 Difference]: Start difference. First operand 1958 states and 3140 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:52:24,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:24,665 INFO L93 Difference]: Finished difference Result 5614 states and 9107 transitions. [2022-12-14 10:52:24,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:24,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2022-12-14 10:52:24,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:24,683 INFO L225 Difference]: With dead ends: 5614 [2022-12-14 10:52:24,683 INFO L226 Difference]: Without dead ends: 3669 [2022-12-14 10:52:24,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-12-14 10:52:24,693 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 493 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:24,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1232 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 10:52:24,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3669 states. [2022-12-14 10:52:24,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3669 to 3641. [2022-12-14 10:52:24,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2511 states have (on average 1.5205097570688968) internal successors, (3818), 2685 states have internal predecessors, (3818), 902 states have call successors, (902), 230 states have call predecessors, (902), 227 states have return successors, (1033), 839 states have call predecessors, (1033), 896 states have call successors, (1033) [2022-12-14 10:52:24,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5753 transitions. [2022-12-14 10:52:24,839 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5753 transitions. Word has length 88 [2022-12-14 10:52:24,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:24,840 INFO L495 AbstractCegarLoop]: Abstraction has 3641 states and 5753 transitions. [2022-12-14 10:52:24,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:52:24,840 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5753 transitions. [2022-12-14 10:52:24,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 10:52:24,841 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:24,842 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] [2022-12-14 10:52:24,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 10:52:25,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:25,043 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:25,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:25,044 INFO L85 PathProgramCache]: Analyzing trace with hash 921761790, now seen corresponding path program 1 times [2022-12-14 10:52:25,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:25,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696332791] [2022-12-14 10:52:25,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:25,352 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 10:52:25,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:25,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696332791] [2022-12-14 10:52:25,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696332791] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:25,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272229122] [2022-12-14 10:52:25,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:25,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:25,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:25,355 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:25,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 10:52:25,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:25,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 10:52:25,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:25,681 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:52:25,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:25,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272229122] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:25,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:25,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 10:52:25,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505203877] [2022-12-14 10:52:25,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:25,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:52:25,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:25,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:52:25,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-12-14 10:52:25,683 INFO L87 Difference]: Start difference. First operand 3641 states and 5753 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 10:52:26,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:26,466 INFO L93 Difference]: Finished difference Result 7345 states and 11746 transitions. [2022-12-14 10:52:26,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:52:26,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-12-14 10:52:26,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:26,481 INFO L225 Difference]: With dead ends: 7345 [2022-12-14 10:52:26,481 INFO L226 Difference]: Without dead ends: 3716 [2022-12-14 10:52:26,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:52:26,495 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 629 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 3262 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:26,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 3262 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 10:52:26,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3716 states. [2022-12-14 10:52:26,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3716 to 3700. [2022-12-14 10:52:26,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3700 states, 2484 states have (on average 1.5056360708534622) internal successors, (3740), 2705 states have internal predecessors, (3740), 1006 states have call successors, (1006), 210 states have call predecessors, (1006), 209 states have return successors, (1155), 920 states have call predecessors, (1155), 1000 states have call successors, (1155) [2022-12-14 10:52:26,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3700 states to 3700 states and 5901 transitions. [2022-12-14 10:52:26,665 INFO L78 Accepts]: Start accepts. Automaton has 3700 states and 5901 transitions. Word has length 89 [2022-12-14 10:52:26,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:26,665 INFO L495 AbstractCegarLoop]: Abstraction has 3700 states and 5901 transitions. [2022-12-14 10:52:26,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 10:52:26,666 INFO L276 IsEmpty]: Start isEmpty. Operand 3700 states and 5901 transitions. [2022-12-14 10:52:26,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 10:52:26,668 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:26,668 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] [2022-12-14 10:52:26,675 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 10:52:26,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:26,868 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:26,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:26,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1673123495, now seen corresponding path program 1 times [2022-12-14 10:52:26,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:26,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348460117] [2022-12-14 10:52:26,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:26,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:26,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:27,239 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 10:52:27,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:27,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348460117] [2022-12-14 10:52:27,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348460117] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:27,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479398869] [2022-12-14 10:52:27,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:27,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:27,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:27,240 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:27,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 10:52:27,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:27,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 10:52:27,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:27,651 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 10:52:27,651 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:27,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479398869] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:27,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:27,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2022-12-14 10:52:27,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490677501] [2022-12-14 10:52:27,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:27,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 10:52:27,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:27,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 10:52:27,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-12-14 10:52:27,653 INFO L87 Difference]: Start difference. First operand 3700 states and 5901 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 10:52:29,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:29,236 INFO L93 Difference]: Finished difference Result 9174 states and 14947 transitions. [2022-12-14 10:52:29,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:52:29,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2022-12-14 10:52:29,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:29,258 INFO L225 Difference]: With dead ends: 9174 [2022-12-14 10:52:29,258 INFO L226 Difference]: Without dead ends: 5486 [2022-12-14 10:52:29,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-12-14 10:52:29,272 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 1575 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 2265 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 2512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 2265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:29,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 2444 Invalid, 2512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 2265 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 10:52:29,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5486 states. [2022-12-14 10:52:29,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5486 to 4040. [2022-12-14 10:52:29,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 2740 states have (on average 1.4883211678832118) internal successors, (4078), 2969 states have internal predecessors, (4078), 1066 states have call successors, (1066), 238 states have call predecessors, (1066), 233 states have return successors, (1217), 968 states have call predecessors, (1217), 1060 states have call successors, (1217) [2022-12-14 10:52:29,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 6361 transitions. [2022-12-14 10:52:29,499 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 6361 transitions. Word has length 94 [2022-12-14 10:52:29,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:29,500 INFO L495 AbstractCegarLoop]: Abstraction has 4040 states and 6361 transitions. [2022-12-14 10:52:29,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 10:52:29,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 6361 transitions. [2022-12-14 10:52:29,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 10:52:29,501 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:29,502 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] [2022-12-14 10:52:29,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 10:52:29,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 10:52:29,702 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:29,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:29,703 INFO L85 PathProgramCache]: Analyzing trace with hash -370234037, now seen corresponding path program 1 times [2022-12-14 10:52:29,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:29,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060620493] [2022-12-14 10:52:29,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:29,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:29,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 10:52:30,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:30,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060620493] [2022-12-14 10:52:30,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060620493] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:30,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669796172] [2022-12-14 10:52:30,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:30,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:30,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:30,065 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:30,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 10:52:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:30,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 10:52:30,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:30,359 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 10:52:30,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:30,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669796172] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:30,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:30,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-12-14 10:52:30,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277386165] [2022-12-14 10:52:30,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:30,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:52:30,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:30,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:52:30,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:52:30,362 INFO L87 Difference]: Start difference. First operand 4040 states and 6361 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:52:30,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:30,778 INFO L93 Difference]: Finished difference Result 8425 states and 13562 transitions. [2022-12-14 10:52:30,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:52:30,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2022-12-14 10:52:30,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:30,807 INFO L225 Difference]: With dead ends: 8425 [2022-12-14 10:52:30,807 INFO L226 Difference]: Without dead ends: 5206 [2022-12-14 10:52:30,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-12-14 10:52:30,823 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 139 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:30,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3146 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 10:52:30,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5206 states. [2022-12-14 10:52:31,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5206 to 4264. [2022-12-14 10:52:31,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4264 states, 2892 states have (on average 1.4827109266943292) internal successors, (4288), 3142 states have internal predecessors, (4288), 1125 states have call successors, (1125), 238 states have call predecessors, (1125), 246 states have return successors, (1316), 1037 states have call predecessors, (1316), 1119 states have call successors, (1316) [2022-12-14 10:52:31,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4264 states to 4264 states and 6729 transitions. [2022-12-14 10:52:31,055 INFO L78 Accepts]: Start accepts. Automaton has 4264 states and 6729 transitions. Word has length 99 [2022-12-14 10:52:31,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:31,056 INFO L495 AbstractCegarLoop]: Abstraction has 4264 states and 6729 transitions. [2022-12-14 10:52:31,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:52:31,056 INFO L276 IsEmpty]: Start isEmpty. Operand 4264 states and 6729 transitions. [2022-12-14 10:52:31,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-12-14 10:52:31,058 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:31,058 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] [2022-12-14 10:52:31,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-14 10:52:31,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:31,260 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:31,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:31,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1474839531, now seen corresponding path program 1 times [2022-12-14 10:52:31,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:31,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387982096] [2022-12-14 10:52:31,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:31,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:31,615 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:52:31,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:31,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387982096] [2022-12-14 10:52:31,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387982096] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:31,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890448558] [2022-12-14 10:52:31,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:31,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:31,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:31,616 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:31,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 10:52:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:31,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 10:52:31,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 10:52:32,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:52:32,221 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 10:52:32,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890448558] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:32,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 10:52:32,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2022-12-14 10:52:32,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032369968] [2022-12-14 10:52:32,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:32,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 10:52:32,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:32,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 10:52:32,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2022-12-14 10:52:32,223 INFO L87 Difference]: Start difference. First operand 4264 states and 6729 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:52:34,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:34,716 INFO L93 Difference]: Finished difference Result 11670 states and 19372 transitions. [2022-12-14 10:52:34,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-14 10:52:34,717 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2022-12-14 10:52:34,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:34,749 INFO L225 Difference]: With dead ends: 11670 [2022-12-14 10:52:34,750 INFO L226 Difference]: Without dead ends: 8593 [2022-12-14 10:52:34,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 200 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2022-12-14 10:52:34,766 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 3045 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 2600 mSolverCounterSat, 1414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3130 SdHoareTripleChecker+Valid, 2987 SdHoareTripleChecker+Invalid, 4014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1414 IncrementalHoareTripleChecker+Valid, 2600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:34,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3130 Valid, 2987 Invalid, 4014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1414 Valid, 2600 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-14 10:52:34,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8593 states. [2022-12-14 10:52:35,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8593 to 7392. [2022-12-14 10:52:35,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7392 states, 5230 states have (on average 1.4862332695984704) internal successors, (7773), 5520 states have internal predecessors, (7773), 1655 states have call successors, (1655), 468 states have call predecessors, (1655), 506 states have return successors, (2384), 1547 states have call predecessors, (2384), 1647 states have call successors, (2384) [2022-12-14 10:52:35,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7392 states to 7392 states and 11812 transitions. [2022-12-14 10:52:35,151 INFO L78 Accepts]: Start accepts. Automaton has 7392 states and 11812 transitions. Word has length 103 [2022-12-14 10:52:35,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:35,152 INFO L495 AbstractCegarLoop]: Abstraction has 7392 states and 11812 transitions. [2022-12-14 10:52:35,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:52:35,152 INFO L276 IsEmpty]: Start isEmpty. Operand 7392 states and 11812 transitions. [2022-12-14 10:52:35,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 10:52:35,154 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:35,154 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, 1] [2022-12-14 10:52:35,161 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 10:52:35,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:35,356 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:35,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:35,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1740812558, now seen corresponding path program 1 times [2022-12-14 10:52:35,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:35,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647335766] [2022-12-14 10:52:35,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:35,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:35,689 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:52:35,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:35,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647335766] [2022-12-14 10:52:35,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647335766] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:35,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762711400] [2022-12-14 10:52:35,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:35,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:35,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:35,690 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:35,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 10:52:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:35,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 10:52:35,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:36,012 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 10:52:36,012 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:36,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762711400] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:36,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:36,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-12-14 10:52:36,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008816031] [2022-12-14 10:52:36,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:36,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:52:36,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:36,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:52:36,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-14 10:52:36,014 INFO L87 Difference]: Start difference. First operand 7392 states and 11812 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-12-14 10:52:36,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:36,696 INFO L93 Difference]: Finished difference Result 13611 states and 21796 transitions. [2022-12-14 10:52:36,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:52:36,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2022-12-14 10:52:36,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:36,727 INFO L225 Difference]: With dead ends: 13611 [2022-12-14 10:52:36,727 INFO L226 Difference]: Without dead ends: 7414 [2022-12-14 10:52:36,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-12-14 10:52:36,752 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 417 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:36,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 2579 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:52:36,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7414 states. [2022-12-14 10:52:37,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7414 to 7392. [2022-12-14 10:52:37,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7392 states, 5230 states have (on average 1.4862332695984704) internal successors, (7773), 5520 states have internal predecessors, (7773), 1655 states have call successors, (1655), 468 states have call predecessors, (1655), 506 states have return successors, (2376), 1547 states have call predecessors, (2376), 1647 states have call successors, (2376) [2022-12-14 10:52:37,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7392 states to 7392 states and 11804 transitions. [2022-12-14 10:52:37,214 INFO L78 Accepts]: Start accepts. Automaton has 7392 states and 11804 transitions. Word has length 107 [2022-12-14 10:52:37,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:37,214 INFO L495 AbstractCegarLoop]: Abstraction has 7392 states and 11804 transitions. [2022-12-14 10:52:37,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-12-14 10:52:37,214 INFO L276 IsEmpty]: Start isEmpty. Operand 7392 states and 11804 transitions. [2022-12-14 10:52:37,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 10:52:37,218 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:37,218 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:52:37,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 10:52:37,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 10:52:37,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:37,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:37,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1148905311, now seen corresponding path program 1 times [2022-12-14 10:52:37,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:37,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361484006] [2022-12-14 10:52:37,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:37,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:37,774 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 10:52:37,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:37,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361484006] [2022-12-14 10:52:37,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361484006] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:37,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722637273] [2022-12-14 10:52:37,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:37,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:37,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:37,775 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:37,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 10:52:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:38,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 10:52:38,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:38,153 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-12-14 10:52:38,154 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:52:38,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722637273] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:38,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:52:38,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2022-12-14 10:52:38,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206368418] [2022-12-14 10:52:38,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:38,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:52:38,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:38,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:52:38,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:52:38,155 INFO L87 Difference]: Start difference. First operand 7392 states and 11804 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 10:52:39,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:39,971 INFO L93 Difference]: Finished difference Result 25166 states and 43201 transitions. [2022-12-14 10:52:39,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:52:39,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2022-12-14 10:52:39,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:40,054 INFO L225 Difference]: With dead ends: 25166 [2022-12-14 10:52:40,054 INFO L226 Difference]: Without dead ends: 17786 [2022-12-14 10:52:40,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-12-14 10:52:40,091 INFO L413 NwaCegarLoop]: 989 mSDtfsCounter, 790 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 4283 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:40,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 4283 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 10:52:40,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17786 states. [2022-12-14 10:52:40,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17786 to 14694. [2022-12-14 10:52:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14694 states, 10428 states have (on average 1.4822593018795551) internal successors, (15457), 11020 states have internal predecessors, (15457), 3299 states have call successors, (3299), 887 states have call predecessors, (3299), 966 states have return successors, (5497), 3032 states have call predecessors, (5497), 3287 states have call successors, (5497) [2022-12-14 10:52:40,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14694 states to 14694 states and 24253 transitions. [2022-12-14 10:52:40,989 INFO L78 Accepts]: Start accepts. Automaton has 14694 states and 24253 transitions. Word has length 134 [2022-12-14 10:52:40,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:40,989 INFO L495 AbstractCegarLoop]: Abstraction has 14694 states and 24253 transitions. [2022-12-14 10:52:40,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 10:52:40,989 INFO L276 IsEmpty]: Start isEmpty. Operand 14694 states and 24253 transitions. [2022-12-14 10:52:40,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 10:52:40,993 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:40,993 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:52:41,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-14 10:52:41,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 10:52:41,193 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:41,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:41,194 INFO L85 PathProgramCache]: Analyzing trace with hash -225386737, now seen corresponding path program 1 times [2022-12-14 10:52:41,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:41,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650281251] [2022-12-14 10:52:41,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:41,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:41,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 10:52:41,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:41,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650281251] [2022-12-14 10:52:41,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650281251] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:41,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:41,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-14 10:52:41,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992921712] [2022-12-14 10:52:41,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:41,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 10:52:41,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:41,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 10:52:41,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:52:41,698 INFO L87 Difference]: Start difference. First operand 14694 states and 24253 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2022-12-14 10:52:47,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:47,867 INFO L93 Difference]: Finished difference Result 55438 states and 95762 transitions. [2022-12-14 10:52:47,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-14 10:52:47,868 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 140 [2022-12-14 10:52:47,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:48,079 INFO L225 Difference]: With dead ends: 55438 [2022-12-14 10:52:48,079 INFO L226 Difference]: Without dead ends: 40756 [2022-12-14 10:52:48,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=309, Invalid=1761, Unknown=0, NotChecked=0, Total=2070 [2022-12-14 10:52:48,160 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 3561 mSDsluCounter, 3328 mSDsCounter, 0 mSdLazyCounter, 7472 mSolverCounterSat, 1629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3664 SdHoareTripleChecker+Valid, 3851 SdHoareTripleChecker+Invalid, 9101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1629 IncrementalHoareTripleChecker+Valid, 7472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:48,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3664 Valid, 3851 Invalid, 9101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1629 Valid, 7472 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-12-14 10:52:48,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40756 states. [2022-12-14 10:52:50,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40756 to 35261. [2022-12-14 10:52:50,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35261 states, 26040 states have (on average 1.4866743471582182) internal successors, (38713), 26992 states have internal predecessors, (38713), 6492 states have call successors, (6492), 2463 states have call predecessors, (6492), 2728 states have return successors, (10659), 6231 states have call predecessors, (10659), 6472 states have call successors, (10659) [2022-12-14 10:52:50,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35261 states to 35261 states and 55864 transitions. [2022-12-14 10:52:50,544 INFO L78 Accepts]: Start accepts. Automaton has 35261 states and 55864 transitions. Word has length 140 [2022-12-14 10:52:50,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:50,544 INFO L495 AbstractCegarLoop]: Abstraction has 35261 states and 55864 transitions. [2022-12-14 10:52:50,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2022-12-14 10:52:50,544 INFO L276 IsEmpty]: Start isEmpty. Operand 35261 states and 55864 transitions. [2022-12-14 10:52:50,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 10:52:50,551 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:50,551 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:52:50,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 10:52:50,552 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:50,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:50,552 INFO L85 PathProgramCache]: Analyzing trace with hash -547467271, now seen corresponding path program 1 times [2022-12-14 10:52:50,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:50,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764460673] [2022-12-14 10:52:50,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:50,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:50,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:50,625 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 10:52:50,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:50,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764460673] [2022-12-14 10:52:50,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764460673] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:50,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:50,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:52:50,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606907792] [2022-12-14 10:52:50,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:50,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:52:50,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:50,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:52:50,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:52:50,628 INFO L87 Difference]: Start difference. First operand 35261 states and 55864 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 10:52:53,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:53,769 INFO L93 Difference]: Finished difference Result 82310 states and 132218 transitions. [2022-12-14 10:52:53,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:52:53,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 172 [2022-12-14 10:52:53,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:54,013 INFO L225 Difference]: With dead ends: 82310 [2022-12-14 10:52:54,014 INFO L226 Difference]: Without dead ends: 47061 [2022-12-14 10:52:54,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-12-14 10:52:54,131 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 520 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:54,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1380 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:52:54,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47061 states. [2022-12-14 10:52:56,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47061 to 46692. [2022-12-14 10:52:56,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46692 states, 34523 states have (on average 1.4873562552501232) internal successors, (51348), 35801 states have internal predecessors, (51348), 8544 states have call successors, (8544), 3253 states have call predecessors, (8544), 3624 states have return successors, (14142), 8207 states have call predecessors, (14142), 8524 states have call successors, (14142) [2022-12-14 10:52:57,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46692 states to 46692 states and 74034 transitions. [2022-12-14 10:52:57,239 INFO L78 Accepts]: Start accepts. Automaton has 46692 states and 74034 transitions. Word has length 172 [2022-12-14 10:52:57,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:57,239 INFO L495 AbstractCegarLoop]: Abstraction has 46692 states and 74034 transitions. [2022-12-14 10:52:57,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 10:52:57,239 INFO L276 IsEmpty]: Start isEmpty. Operand 46692 states and 74034 transitions. [2022-12-14 10:52:57,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-14 10:52:57,248 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:57,248 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:52:57,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:52:57,249 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:52:57,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:57,249 INFO L85 PathProgramCache]: Analyzing trace with hash -56524906, now seen corresponding path program 1 times [2022-12-14 10:52:57,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:57,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429244277] [2022-12-14 10:52:57,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:57,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:57,479 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 10:52:57,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:57,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429244277] [2022-12-14 10:52:57,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429244277] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:52:57,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972799681] [2022-12-14 10:52:57,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:57,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:52:57,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:52:57,481 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:52:57,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 10:52:57,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:57,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 10:52:57,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:52:57,783 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 76 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 10:52:57,783 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:52:57,948 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-12-14 10:52:57,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972799681] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:52:57,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1915510216] [2022-12-14 10:52:57,964 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2022-12-14 10:52:57,965 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:52:57,967 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:52:57,970 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:52:57,971 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:53:03,996 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 677 for LOIs [2022-12-14 10:53:11,447 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 29 for LOIs [2022-12-14 10:53:11,449 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 58 for LOIs [2022-12-14 10:53:11,814 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 33 for LOIs [2022-12-14 10:53:11,841 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 49 for LOIs [2022-12-14 10:53:11,942 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 33 for LOIs [2022-12-14 10:53:11,950 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 50 for LOIs [2022-12-14 10:53:11,961 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2022-12-14 10:53:14,174 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2022-12-14 10:53:14,379 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 49 for LOIs [2022-12-14 10:53:14,383 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 43 for LOIs [2022-12-14 10:53:14,392 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 54 for LOIs [2022-12-14 10:53:14,400 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2022-12-14 10:53:17,974 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2022-12-14 10:53:18,555 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2022-12-14 10:53:18,707 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:54:24,382 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '521980#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:54:24,382 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:54:24,382 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:54:24,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2022-12-14 10:54:24,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830956616] [2022-12-14 10:54:24,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:54:24,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 10:54:24,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:54:24,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 10:54:24,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=543, Invalid=9557, Unknown=0, NotChecked=0, Total=10100 [2022-12-14 10:54:24,386 INFO L87 Difference]: Start difference. First operand 46692 states and 74034 transitions. Second operand has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) [2022-12-14 10:54:38,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:54:38,600 INFO L93 Difference]: Finished difference Result 165645 states and 278737 transitions. [2022-12-14 10:54:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-12-14 10:54:38,601 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) Word has length 177 [2022-12-14 10:54:38,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:54:39,133 INFO L225 Difference]: With dead ends: 165645 [2022-12-14 10:54:39,133 INFO L226 Difference]: Without dead ends: 122143 [2022-12-14 10:54:39,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 440 SyntacticMatches, 16 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8655 ImplicationChecksByTransitivity, 67.2s TimeCoverageRelationStatistics Valid=1074, Invalid=21276, Unknown=0, NotChecked=0, Total=22350 [2022-12-14 10:54:39,495 INFO L413 NwaCegarLoop]: 1354 mSDtfsCounter, 3174 mSDsluCounter, 10424 mSDsCounter, 0 mSdLazyCounter, 9466 mSolverCounterSat, 1805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3237 SdHoareTripleChecker+Valid, 11778 SdHoareTripleChecker+Invalid, 11271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1805 IncrementalHoareTripleChecker+Valid, 9466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:54:39,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3237 Valid, 11778 Invalid, 11271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1805 Valid, 9466 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-12-14 10:54:39,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122143 states. [2022-12-14 10:54:46,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122143 to 117446. [2022-12-14 10:54:46,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117446 states, 84941 states have (on average 1.4642987485431065) internal successors, (124379), 88610 states have internal predecessors, (124379), 22838 states have call successors, (22838), 8691 states have call predecessors, (22838), 9666 states have return successors, (40348), 21824 states have call predecessors, (40348), 22782 states have call successors, (40348) [2022-12-14 10:54:47,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117446 states to 117446 states and 187565 transitions. [2022-12-14 10:54:47,847 INFO L78 Accepts]: Start accepts. Automaton has 117446 states and 187565 transitions. Word has length 177 [2022-12-14 10:54:47,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:54:47,848 INFO L495 AbstractCegarLoop]: Abstraction has 117446 states and 187565 transitions. [2022-12-14 10:54:47,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) [2022-12-14 10:54:47,848 INFO L276 IsEmpty]: Start isEmpty. Operand 117446 states and 187565 transitions. [2022-12-14 10:54:47,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-12-14 10:54:47,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:54:47,859 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:54:47,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 10:54:48,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:54:48,061 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:54:48,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:54:48,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1261417702, now seen corresponding path program 1 times [2022-12-14 10:54:48,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:54:48,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356963689] [2022-12-14 10:54:48,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:54:48,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:54:48,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:54:48,410 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-12-14 10:54:48,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:54:48,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356963689] [2022-12-14 10:54:48,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356963689] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:54:48,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005215285] [2022-12-14 10:54:48,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:54:48,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:54:48,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:54:48,411 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:54:48,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 10:54:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:54:48,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 2056 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 10:54:48,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:54:48,729 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-12-14 10:54:48,729 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:54:48,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005215285] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:54:48,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:54:48,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 8 [2022-12-14 10:54:48,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338040580] [2022-12-14 10:54:48,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:54:48,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 10:54:48,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:54:48,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 10:54:48,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:54:48,731 INFO L87 Difference]: Start difference. First operand 117446 states and 187565 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 10:54:57,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:54:57,690 INFO L93 Difference]: Finished difference Result 230202 states and 368013 transitions. [2022-12-14 10:54:57,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:54:57,691 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 180 [2022-12-14 10:54:57,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:54:58,240 INFO L225 Difference]: With dead ends: 230202 [2022-12-14 10:54:58,240 INFO L226 Difference]: Without dead ends: 116162 [2022-12-14 10:54:58,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:54:58,973 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 599 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 5465 SdHoareTripleChecker+Invalid, 1983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:54:58,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 5465 Invalid, 1983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 10:54:59,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116162 states. [2022-12-14 10:55:06,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116162 to 115906. [2022-12-14 10:55:06,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115906 states, 85068 states have (on average 1.4631001081487751) internal successors, (124463), 88159 states have internal predecessors, (124463), 21127 states have call successors, (21127), 8779 states have call predecessors, (21127), 9710 states have return successors, (37940), 20347 states have call predecessors, (37940), 21063 states have call successors, (37940) [2022-12-14 10:55:08,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115906 states to 115906 states and 183530 transitions. [2022-12-14 10:55:08,209 INFO L78 Accepts]: Start accepts. Automaton has 115906 states and 183530 transitions. Word has length 180 [2022-12-14 10:55:08,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:55:08,210 INFO L495 AbstractCegarLoop]: Abstraction has 115906 states and 183530 transitions. [2022-12-14 10:55:08,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 10:55:08,210 INFO L276 IsEmpty]: Start isEmpty. Operand 115906 states and 183530 transitions. [2022-12-14 10:55:08,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-12-14 10:55:08,236 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:55:08,236 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 10:55:08,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 10:55:08,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 10:55:08,437 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:55:08,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:55:08,438 INFO L85 PathProgramCache]: Analyzing trace with hash -543118328, now seen corresponding path program 1 times [2022-12-14 10:55:08,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:55:08,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108724264] [2022-12-14 10:55:08,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:55:08,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:55:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:55:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-12-14 10:55:08,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:55:08,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108724264] [2022-12-14 10:55:08,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108724264] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:55:08,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:55:08,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:55:08,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588275041] [2022-12-14 10:55:08,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:55:08,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:55:08,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:55:08,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:55:08,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:55:08,575 INFO L87 Difference]: Start difference. First operand 115906 states and 183530 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:55:19,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:55:19,050 INFO L93 Difference]: Finished difference Result 238667 states and 389596 transitions. [2022-12-14 10:55:19,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:55:19,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 183 [2022-12-14 10:55:19,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:55:19,901 INFO L225 Difference]: With dead ends: 238667 [2022-12-14 10:55:19,901 INFO L226 Difference]: Without dead ends: 126021 [2022-12-14 10:55:20,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-12-14 10:55:20,579 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 102 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:55:20,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1382 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:55:20,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126021 states. [2022-12-14 10:55:27,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126021 to 117306. [2022-12-14 10:55:27,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117306 states, 85844 states have (on average 1.4628279204137737) internal successors, (125575), 89127 states have internal predecessors, (125575), 21735 states have call successors, (21735), 8779 states have call predecessors, (21735), 9726 states have return successors, (38634), 20899 states have call predecessors, (38634), 21671 states have call successors, (38634) [2022-12-14 10:55:28,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117306 states to 117306 states and 185944 transitions. [2022-12-14 10:55:28,956 INFO L78 Accepts]: Start accepts. Automaton has 117306 states and 185944 transitions. Word has length 183 [2022-12-14 10:55:28,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:55:28,957 INFO L495 AbstractCegarLoop]: Abstraction has 117306 states and 185944 transitions. [2022-12-14 10:55:28,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:55:28,957 INFO L276 IsEmpty]: Start isEmpty. Operand 117306 states and 185944 transitions. [2022-12-14 10:55:28,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-12-14 10:55:28,969 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:55:28,969 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:55:28,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 10:55:28,969 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:55:28,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:55:28,970 INFO L85 PathProgramCache]: Analyzing trace with hash 308589911, now seen corresponding path program 1 times [2022-12-14 10:55:28,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:55:28,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520184005] [2022-12-14 10:55:28,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:55:28,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:55:28,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:55:29,449 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 13 proven. 12 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-12-14 10:55:29,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:55:29,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520184005] [2022-12-14 10:55:29,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520184005] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:55:29,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982614164] [2022-12-14 10:55:29,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:55:29,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:55:29,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:55:29,451 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:55:29,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 10:55:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:55:29,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 2073 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 10:55:29,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:55:29,812 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 85 proven. 6 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 10:55:29,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:55:30,233 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-12-14 10:55:30,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982614164] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:55:30,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1115337227] [2022-12-14 10:55:30,238 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2022-12-14 10:55:30,238 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:55:30,239 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:55:30,239 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:55:30,239 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:55:38,536 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 35 for LOIs [2022-12-14 10:55:39,922 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 29 for LOIs [2022-12-14 10:55:39,924 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 45 for LOIs [2022-12-14 10:55:40,007 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 59 for LOIs [2022-12-14 10:55:40,061 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 36 for LOIs [2022-12-14 10:55:40,214 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 40 for LOIs [2022-12-14 10:55:40,223 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 65 for LOIs [2022-12-14 10:55:40,240 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2022-12-14 10:55:42,409 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2022-12-14 10:55:42,628 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 28 for LOIs [2022-12-14 10:55:42,630 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 55 for LOIs [2022-12-14 10:55:42,698 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 48 for LOIs [2022-12-14 10:55:42,700 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 54 for LOIs [2022-12-14 10:55:42,708 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2022-12-14 10:55:46,246 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2022-12-14 10:55:46,868 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2022-12-14 10:55:47,015 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:56:43,790 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1935484#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:56:43,791 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:56:43,791 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:56:43,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 10] total 22 [2022-12-14 10:56:43,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602577808] [2022-12-14 10:56:43,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:56:43,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-14 10:56:43,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:56:43,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-14 10:56:43,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1052, Invalid=11604, Unknown=0, NotChecked=0, Total=12656 [2022-12-14 10:56:43,794 INFO L87 Difference]: Start difference. First operand 117306 states and 185944 transitions. Second operand has 22 states, 19 states have (on average 9.31578947368421) internal successors, (177), 20 states have internal predecessors, (177), 10 states have call successors, (72), 8 states have call predecessors, (72), 12 states have return successors, (73), 14 states have call predecessors, (73), 10 states have call successors, (73) [2022-12-14 10:57:02,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:57:02,166 INFO L93 Difference]: Finished difference Result 227027 states and 376317 transitions. [2022-12-14 10:57:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-12-14 10:57:02,167 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 9.31578947368421) internal successors, (177), 20 states have internal predecessors, (177), 10 states have call successors, (72), 8 states have call predecessors, (72), 12 states have return successors, (73), 14 states have call predecessors, (73), 10 states have call successors, (73) Word has length 184 [2022-12-14 10:57:02,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:57:02,829 INFO L225 Difference]: With dead ends: 227027 [2022-12-14 10:57:02,829 INFO L226 Difference]: Without dead ends: 132437 [2022-12-14 10:57:03,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 466 SyntacticMatches, 9 SemanticMatches, 174 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13119 ImplicationChecksByTransitivity, 58.0s TimeCoverageRelationStatistics Valid=2188, Invalid=28612, Unknown=0, NotChecked=0, Total=30800 [2022-12-14 10:57:03,424 INFO L413 NwaCegarLoop]: 794 mSDtfsCounter, 6726 mSDsluCounter, 5580 mSDsCounter, 0 mSdLazyCounter, 13807 mSolverCounterSat, 3943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6794 SdHoareTripleChecker+Valid, 6374 SdHoareTripleChecker+Invalid, 17750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3943 IncrementalHoareTripleChecker+Valid, 13807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:57:03,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6794 Valid, 6374 Invalid, 17750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3943 Valid, 13807 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 10:57:03,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132437 states. [2022-12-14 10:57:11,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132437 to 125848. [2022-12-14 10:57:11,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125848 states, 91670 states have (on average 1.4342642085742336) internal successors, (131479), 95160 states have internal predecessors, (131479), 23754 states have call successors, (23754), 9529 states have call predecessors, (23754), 10423 states have return successors, (44615), 22838 states have call predecessors, (44615), 23661 states have call successors, (44615) [2022-12-14 10:57:13,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125848 states to 125848 states and 199848 transitions. [2022-12-14 10:57:13,072 INFO L78 Accepts]: Start accepts. Automaton has 125848 states and 199848 transitions. Word has length 184 [2022-12-14 10:57:13,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:57:13,073 INFO L495 AbstractCegarLoop]: Abstraction has 125848 states and 199848 transitions. [2022-12-14 10:57:13,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 9.31578947368421) internal successors, (177), 20 states have internal predecessors, (177), 10 states have call successors, (72), 8 states have call predecessors, (72), 12 states have return successors, (73), 14 states have call predecessors, (73), 10 states have call successors, (73) [2022-12-14 10:57:13,073 INFO L276 IsEmpty]: Start isEmpty. Operand 125848 states and 199848 transitions. [2022-12-14 10:57:13,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-12-14 10:57:13,083 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:57:13,083 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 10:57:13,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-12-14 10:57:13,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 10:57:13,284 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:57:13,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:57:13,285 INFO L85 PathProgramCache]: Analyzing trace with hash 327702827, now seen corresponding path program 1 times [2022-12-14 10:57:13,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:57:13,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652187581] [2022-12-14 10:57:13,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:57:13,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:57:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:57:14,054 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-12-14 10:57:14,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:57:14,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652187581] [2022-12-14 10:57:14,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652187581] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:57:14,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087060107] [2022-12-14 10:57:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:57:14,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:57:14,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:57:14,055 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:57:14,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 10:57:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:57:14,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 2086 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 10:57:14,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:57:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-12-14 10:57:14,430 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:57:14,736 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-12-14 10:57:14,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087060107] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:57:14,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1866084108] [2022-12-14 10:57:14,738 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2022-12-14 10:57:14,738 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:57:14,738 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:57:14,739 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:57:14,739 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:57:20,870 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 675 for LOIs [2022-12-14 10:57:29,459 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 36 for LOIs [2022-12-14 10:57:29,460 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 48 for LOIs [2022-12-14 10:57:29,575 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 56 for LOIs [2022-12-14 10:57:29,655 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 39 for LOIs [2022-12-14 10:57:29,792 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 39 for LOIs [2022-12-14 10:57:29,800 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 55 for LOIs [2022-12-14 10:57:29,813 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2022-12-14 10:57:32,371 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2022-12-14 10:57:32,573 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 55 for LOIs [2022-12-14 10:57:32,578 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 62 for LOIs [2022-12-14 10:57:32,593 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 61 for LOIs [2022-12-14 10:57:32,604 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2022-12-14 10:57:36,295 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2022-12-14 10:57:36,992 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2022-12-14 10:57:37,140 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:58:38,388 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2442329#(and (= ~executiveFloor~0 4) (<= ~floorButtons_2~0 2147483647) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= ~head~0.offset 0) (= ~currentHeading~0 1) (<= 0 (+ ~floorButtons_2~0 2147483648)) (<= 0 ~floorButtons_0~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= 0 (+ ~expectedDirection~0 1)) (<= 0 |#StackHeapBarrier|) (<= ~floorButtons_1~0 0) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:58:38,388 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:58:38,388 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:58:38,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 12] total 33 [2022-12-14 10:58:38,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630341189] [2022-12-14 10:58:38,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:58:38,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-14 10:58:38,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:58:38,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-14 10:58:38,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=826, Invalid=10946, Unknown=0, NotChecked=0, Total=11772 [2022-12-14 10:58:38,392 INFO L87 Difference]: Start difference. First operand 125848 states and 199848 transitions. Second operand has 33 states, 27 states have (on average 6.851851851851852) internal successors, (185), 28 states have internal predecessors, (185), 12 states have call successors, (67), 8 states have call predecessors, (67), 12 states have return successors, (68), 17 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 10:59:10,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:59:10,802 INFO L93 Difference]: Finished difference Result 277879 states and 475377 transitions. [2022-12-14 10:59:10,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2022-12-14 10:59:10,803 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 27 states have (on average 6.851851851851852) internal successors, (185), 28 states have internal predecessors, (185), 12 states have call successors, (67), 8 states have call predecessors, (67), 12 states have return successors, (68), 17 states have call predecessors, (68), 11 states have call successors, (68) Word has length 191 [2022-12-14 10:59:10,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:59:11,903 INFO L225 Difference]: With dead ends: 277879 [2022-12-14 10:59:11,903 INFO L226 Difference]: Without dead ends: 151950 [2022-12-14 10:59:12,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 765 GetRequests, 519 SyntacticMatches, 22 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21843 ImplicationChecksByTransitivity, 65.0s TimeCoverageRelationStatistics Valid=3764, Invalid=47086, Unknown=0, NotChecked=0, Total=50850 [2022-12-14 10:59:12,939 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 12005 mSDsluCounter, 8856 mSDsCounter, 0 mSdLazyCounter, 28536 mSolverCounterSat, 7823 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12065 SdHoareTripleChecker+Valid, 9668 SdHoareTripleChecker+Invalid, 36359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7823 IncrementalHoareTripleChecker+Valid, 28536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:59:12,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12065 Valid, 9668 Invalid, 36359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7823 Valid, 28536 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2022-12-14 10:59:13,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151950 states. [2022-12-14 10:59:24,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151950 to 142433. [2022-12-14 10:59:24,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142433 states, 101393 states have (on average 1.4022664286489206) internal successors, (142180), 105965 states have internal predecessors, (142180), 28909 states have call successors, (28909), 11226 states have call predecessors, (28909), 12130 states have return successors, (57635), 27629 states have call predecessors, (57635), 28787 states have call successors, (57635) [2022-12-14 10:59:25,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142433 states to 142433 states and 228724 transitions. [2022-12-14 10:59:25,979 INFO L78 Accepts]: Start accepts. Automaton has 142433 states and 228724 transitions. Word has length 191 [2022-12-14 10:59:25,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:59:25,979 INFO L495 AbstractCegarLoop]: Abstraction has 142433 states and 228724 transitions. [2022-12-14 10:59:25,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 27 states have (on average 6.851851851851852) internal successors, (185), 28 states have internal predecessors, (185), 12 states have call successors, (67), 8 states have call predecessors, (67), 12 states have return successors, (68), 17 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 10:59:25,980 INFO L276 IsEmpty]: Start isEmpty. Operand 142433 states and 228724 transitions. [2022-12-14 10:59:25,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-12-14 10:59:25,995 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:59:25,995 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:59:26,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-12-14 10:59:26,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 10:59:26,196 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:59:26,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:59:26,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1998069425, now seen corresponding path program 1 times [2022-12-14 10:59:26,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:59:26,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818830311] [2022-12-14 10:59:26,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:59:26,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:59:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:59:26,858 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2022-12-14 10:59:26,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:59:26,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818830311] [2022-12-14 10:59:26,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818830311] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:59:26,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697301359] [2022-12-14 10:59:26,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:59:26,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:59:26,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:59:26,859 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:59:26,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-14 10:59:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:59:27,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 2186 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-14 10:59:27,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:59:27,323 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 113 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 10:59:27,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:59:27,957 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-12-14 10:59:27,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697301359] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:59:27,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [632804603] [2022-12-14 10:59:27,960 INFO L159 IcfgInterpreter]: Started Sifa with 122 locations of interest [2022-12-14 10:59:27,960 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:59:27,960 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:59:27,960 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:59:27,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:59:34,288 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 669 for LOIs [2022-12-14 10:59:43,433 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 29 for LOIs [2022-12-14 10:59:43,435 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 38 for LOIs [2022-12-14 10:59:43,513 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 31 for LOIs [2022-12-14 10:59:43,531 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 48 for LOIs [2022-12-14 10:59:43,634 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-12-14 10:59:43,645 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 47 for LOIs [2022-12-14 10:59:43,656 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2022-12-14 10:59:45,788 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2022-12-14 10:59:45,993 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 31 for LOIs [2022-12-14 10:59:45,995 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 45 for LOIs [2022-12-14 10:59:46,041 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 36 for LOIs [2022-12-14 10:59:46,042 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 38 for LOIs [2022-12-14 10:59:46,045 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 53 for LOIs [2022-12-14 10:59:46,052 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2022-12-14 10:59:49,518 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2022-12-14 10:59:50,088 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2022-12-14 10:59:50,235 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:00:58,641 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3043683#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 11:00:58,641 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:00:58,641 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:00:58,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 13] total 37 [2022-12-14 11:00:58,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124294474] [2022-12-14 11:00:58,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:00:58,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-12-14 11:00:58,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:00:58,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-12-14 11:00:58,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1141, Invalid=16151, Unknown=0, NotChecked=0, Total=17292 [2022-12-14 11:00:58,645 INFO L87 Difference]: Start difference. First operand 142433 states and 228724 transitions. Second operand has 37 states, 30 states have (on average 6.966666666666667) internal successors, (209), 30 states have internal predecessors, (209), 15 states have call successors, (88), 10 states have call predecessors, (88), 14 states have return successors, (86), 22 states have call predecessors, (86), 15 states have call successors, (86) [2022-12-14 11:02:06,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:02:06,709 INFO L93 Difference]: Finished difference Result 346446 states and 667981 transitions. [2022-12-14 11:02:06,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2022-12-14 11:02:06,710 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 30 states have (on average 6.966666666666667) internal successors, (209), 30 states have internal predecessors, (209), 15 states have call successors, (88), 10 states have call predecessors, (88), 14 states have return successors, (86), 22 states have call predecessors, (86), 15 states have call successors, (86) Word has length 215 [2022-12-14 11:02:06,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:02:09,067 INFO L225 Difference]: With dead ends: 346446 [2022-12-14 11:02:09,068 INFO L226 Difference]: Without dead ends: 206664 [2022-12-14 11:02:10,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 943 GetRequests, 542 SyntacticMatches, 24 SemanticMatches, 377 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63768 ImplicationChecksByTransitivity, 77.6s TimeCoverageRelationStatistics Valid=11324, Invalid=131938, Unknown=0, NotChecked=0, Total=143262 [2022-12-14 11:02:10,877 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 20568 mSDsluCounter, 14662 mSDsCounter, 0 mSdLazyCounter, 56180 mSolverCounterSat, 20663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20597 SdHoareTripleChecker+Valid, 15779 SdHoareTripleChecker+Invalid, 76843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 20663 IncrementalHoareTripleChecker+Valid, 56180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:02:10,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20597 Valid, 15779 Invalid, 76843 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [20663 Valid, 56180 Invalid, 0 Unknown, 0 Unchecked, 29.3s Time] [2022-12-14 11:02:11,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206664 states. [2022-12-14 11:02:31,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206664 to 176889. [2022-12-14 11:02:31,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176889 states, 123169 states have (on average 1.4012454432527666) internal successors, (172590), 129956 states have internal predecessors, (172590), 39025 states have call successors, (39025), 13468 states have call predecessors, (39025), 14694 states have return successors, (87533), 37010 states have call predecessors, (87533), 38916 states have call successors, (87533) [2022-12-14 11:02:33,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176889 states to 176889 states and 299148 transitions. [2022-12-14 11:02:33,988 INFO L78 Accepts]: Start accepts. Automaton has 176889 states and 299148 transitions. Word has length 215 [2022-12-14 11:02:33,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:02:33,988 INFO L495 AbstractCegarLoop]: Abstraction has 176889 states and 299148 transitions. [2022-12-14 11:02:33,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 30 states have (on average 6.966666666666667) internal successors, (209), 30 states have internal predecessors, (209), 15 states have call successors, (88), 10 states have call predecessors, (88), 14 states have return successors, (86), 22 states have call predecessors, (86), 15 states have call successors, (86) [2022-12-14 11:02:33,989 INFO L276 IsEmpty]: Start isEmpty. Operand 176889 states and 299148 transitions. [2022-12-14 11:02:33,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-12-14 11:02:33,999 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:02:33,999 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:02:34,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-12-14 11:02:34,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:02:34,201 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:02:34,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:02:34,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1926079647, now seen corresponding path program 1 times [2022-12-14 11:02:34,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:02:34,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785387790] [2022-12-14 11:02:34,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:02:34,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:02:34,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:02:36,607 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 23 proven. 25 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-12-14 11:02:36,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:02:36,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785387790] [2022-12-14 11:02:36,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785387790] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:02:36,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587481871] [2022-12-14 11:02:36,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:02:36,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:02:36,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:02:36,609 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:02:36,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ee29d6-e31c-434b-9aec-8c0214be60e4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-14 11:02:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:02:36,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 2199 conjuncts, 45 conjunts are in the unsatisfiable core [2022-12-14 11:02:36,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:02:37,616 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 135 proven. 1 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-12-14 11:02:37,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:02:42,723 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 26 proven. 34 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2022-12-14 11:02:42,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587481871] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:02:42,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1303626188] [2022-12-14 11:02:42,726 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-12-14 11:02:42,726 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:02:42,726 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:02:42,726 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:02:42,726 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:02:49,234 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 669 for LOIs [2022-12-14 11:02:59,058 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 36 for LOIs [2022-12-14 11:02:59,059 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 79 for LOIs [2022-12-14 11:02:59,308 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 39 for LOIs [2022-12-14 11:02:59,330 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 39 for LOIs [2022-12-14 11:02:59,414 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 63 for LOIs [2022-12-14 11:02:59,431 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 55 for LOIs [2022-12-14 11:02:59,443 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2022-12-14 11:03:01,637 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2022-12-14 11:03:01,842 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 51 for LOIs [2022-12-14 11:03:01,846 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 55 for LOIs [2022-12-14 11:03:01,912 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 43 for LOIs [2022-12-14 11:03:01,914 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 86 for LOIs [2022-12-14 11:03:01,937 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 57 for LOIs [2022-12-14 11:03:01,946 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2022-12-14 11:03:05,497 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2022-12-14 11:03:06,075 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2022-12-14 11:03:06,228 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:04:24,181 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3790781#(and (= ~executiveFloor~0 4) (<= ~floorButtons_2~0 2147483647) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= ~head~0.offset 0) (= ~currentHeading~0 1) (<= 0 (+ ~floorButtons_2~0 2147483648)) (<= 0 ~floorButtons_0~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= 0 (+ ~expectedDirection~0 1)) (<= 0 |#StackHeapBarrier|) (<= ~floorButtons_1~0 0) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 11:04:24,181 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:04:24,181 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:04:24,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 16, 14] total 54 [2022-12-14 11:04:24,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113218958] [2022-12-14 11:04:24,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:04:24,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-12-14 11:04:24,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:04:24,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-12-14 11:04:24,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1115, Invalid=20055, Unknown=0, NotChecked=0, Total=21170 [2022-12-14 11:04:24,185 INFO L87 Difference]: Start difference. First operand 176889 states and 299148 transitions. Second operand has 54 states, 38 states have (on average 5.7105263157894735) internal successors, (217), 40 states have internal predecessors, (217), 17 states have call successors, (94), 9 states have call predecessors, (94), 23 states have return successors, (96), 29 states have call predecessors, (96), 17 states have call successors, (96)