./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P --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 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:20:17,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:20:17,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:20:17,801 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:20:17,802 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:20:17,803 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:20:17,805 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:20:17,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:20:17,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:20:17,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:20:17,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:20:17,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:20:17,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:20:17,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:20:17,816 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:20:17,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:20:17,819 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:20:17,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:20:17,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:20:17,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:20:17,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:20:17,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:20:17,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:20:17,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:20:17,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:20:17,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:20:17,840 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:20:17,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:20:17,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:20:17,843 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:20:17,844 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:20:17,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:20:17,846 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:20:17,853 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:20:17,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:20:17,857 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:20:17,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:20:17,858 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:20:17,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:20:17,859 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:20:17,860 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:20:17,861 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 01:20:17,910 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:20:17,911 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:20:17,912 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:20:17,912 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:20:17,913 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:20:17,913 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:20:17,913 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:20:17,913 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:20:17,914 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:20:17,914 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:20:17,915 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:20:17,915 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:20:17,916 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:20:17,916 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:20:17,916 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:20:17,916 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:20:17,916 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:20:17,917 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:20:17,917 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:20:17,918 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 01:20:17,918 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:20:17,918 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 01:20:17,918 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:20:17,918 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:20:17,919 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:20:17,919 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:20:17,920 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 01:20:17,921 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:20:17,921 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:20:17,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:20:17,921 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:20:17,922 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:20:17,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:20:17,922 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:20:17,922 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:20:17,923 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:20:17,923 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:20:17,923 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:20:17,923 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:20:17,923 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:20:17,924 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:20:17,924 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/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_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P 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 -> 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e [2021-11-21 01:20:18,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:20:18,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:20:18,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:20:18,277 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:20:18,278 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:20:18,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2021-11-21 01:20:18,368 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/data/6a8ef2220/7864de216b234f79a838231ed27c0794/FLAG251fd0d92 [2021-11-21 01:20:19,027 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:20:19,028 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2021-11-21 01:20:19,047 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/data/6a8ef2220/7864de216b234f79a838231ed27c0794/FLAG251fd0d92 [2021-11-21 01:20:19,207 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/data/6a8ef2220/7864de216b234f79a838231ed27c0794 [2021-11-21 01:20:19,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:20:19,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:20:19,212 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:20:19,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:20:19,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:20:19,222 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:20:19" (1/1) ... [2021-11-21 01:20:19,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d96710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:19, skipping insertion in model container [2021-11-21 01:20:19,225 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:20:19" (1/1) ... [2021-11-21 01:20:19,232 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:20:19,292 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:20:19,441 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2021-11-21 01:20:19,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:20:19,840 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:20:19,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2021-11-21 01:20:19,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:20:20,018 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:20:20,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20 WrapperNode [2021-11-21 01:20:20,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:20:20,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:20:20,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:20:20,020 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:20:20,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,066 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,140 INFO L137 Inliner]: procedures = 92, calls = 335, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 1095 [2021-11-21 01:20:20,142 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:20:20,143 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:20:20,143 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:20:20,143 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:20:20,156 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,156 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,163 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,187 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:20:20,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:20:20,224 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:20:20,224 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:20:20,225 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (1/1) ... [2021-11-21 01:20:20,234 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:20:20,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:20,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:20:20,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:20:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:20:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 01:20:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 01:20:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-21 01:20:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-21 01:20:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 01:20:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 01:20:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-21 01:20:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-21 01:20:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 01:20:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 01:20:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-21 01:20:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-21 01:20:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 01:20:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 01:20:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 01:20:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 01:20:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 01:20:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 01:20:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 01:20:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 01:20:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 01:20:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 01:20:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 01:20:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 01:20:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 01:20:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 01:20:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 01:20:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 01:20:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-21 01:20:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-21 01:20:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 01:20:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 01:20:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 01:20:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 01:20:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 01:20:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 01:20:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 01:20:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 01:20:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:20:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 01:20:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 01:20:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 01:20:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 01:20:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 01:20:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 01:20:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:20:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:20:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 01:20:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 01:20:20,564 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:20:20,566 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:20:21,780 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:20:22,394 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:20:22,394 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:20:22,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:20:22 BoogieIcfgContainer [2021-11-21 01:20:22,400 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:20:22,401 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:20:22,402 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:20:22,406 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:20:22,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:20:19" (1/3) ... [2021-11-21 01:20:22,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3f1e22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:20:22, skipping insertion in model container [2021-11-21 01:20:22,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:20:20" (2/3) ... [2021-11-21 01:20:22,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3f1e22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:20:22, skipping insertion in model container [2021-11-21 01:20:22,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:20:22" (3/3) ... [2021-11-21 01:20:22,411 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product27.cil.c [2021-11-21 01:20:22,421 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:20:22,421 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:20:22,492 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:20:22,499 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:20:22,499 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:20:22,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2021-11-21 01:20:22,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-21 01:20:22,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:22,547 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:20:22,547 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:22,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:22,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1884041600, now seen corresponding path program 1 times [2021-11-21 01:20:22,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:22,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809102010] [2021-11-21 01:20:22,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:22,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:23,157 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-21 01:20:23,158 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:23,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809102010] [2021-11-21 01:20:23,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809102010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:23,159 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:23,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:20:23,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595722143] [2021-11-21 01:20:23,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:23,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:20:23,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:23,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:20:23,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:20:23,210 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 01:20:24,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:24,173 INFO L93 Difference]: Finished difference Result 1037 states and 1657 transitions. [2021-11-21 01:20:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:20:24,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2021-11-21 01:20:24,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:24,217 INFO L225 Difference]: With dead ends: 1037 [2021-11-21 01:20:24,220 INFO L226 Difference]: Without dead ends: 685 [2021-11-21 01:20:24,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:20:24,240 INFO L933 BasicCegarLoop]: 662 mSDtfsCounter, 530 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:24,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [530 Valid, 2306 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:20:24,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2021-11-21 01:20:24,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 679. [2021-11-21 01:20:24,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 455 states have (on average 1.5604395604395604) internal successors, (710), 484 states have internal predecessors, (710), 180 states have call successors, (180), 45 states have call predecessors, (180), 43 states have return successors, (186), 174 states have call predecessors, (186), 178 states have call successors, (186) [2021-11-21 01:20:24,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1076 transitions. [2021-11-21 01:20:24,430 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1076 transitions. Word has length 73 [2021-11-21 01:20:24,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:24,431 INFO L470 AbstractCegarLoop]: Abstraction has 679 states and 1076 transitions. [2021-11-21 01:20:24,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 01:20:24,432 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1076 transitions. [2021-11-21 01:20:24,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-21 01:20:24,450 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:24,450 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:20:24,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:20:24,451 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:24,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:24,452 INFO L85 PathProgramCache]: Analyzing trace with hash 526041047, now seen corresponding path program 1 times [2021-11-21 01:20:24,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:24,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611156402] [2021-11-21 01:20:24,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:24,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:24,654 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-21 01:20:24,654 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:24,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611156402] [2021-11-21 01:20:24,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611156402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:24,656 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:24,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:20:24,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749054270] [2021-11-21 01:20:24,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:24,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:20:24,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:24,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:20:24,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:20:24,660 INFO L87 Difference]: Start difference. First operand 679 states and 1076 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 01:20:25,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:25,426 INFO L93 Difference]: Finished difference Result 776 states and 1223 transitions. [2021-11-21 01:20:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:20:25,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2021-11-21 01:20:25,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:25,436 INFO L225 Difference]: With dead ends: 776 [2021-11-21 01:20:25,436 INFO L226 Difference]: Without dead ends: 774 [2021-11-21 01:20:25,438 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:20:25,439 INFO L933 BasicCegarLoop]: 629 mSDtfsCounter, 637 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:25,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [637 Valid, 1626 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:20:25,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2021-11-21 01:20:25,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 764. [2021-11-21 01:20:25,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 535 states have internal predecessors, (773), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:25,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1189 transitions. [2021-11-21 01:20:25,521 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1189 transitions. Word has length 77 [2021-11-21 01:20:25,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:25,522 INFO L470 AbstractCegarLoop]: Abstraction has 764 states and 1189 transitions. [2021-11-21 01:20:25,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 01:20:25,522 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1189 transitions. [2021-11-21 01:20:25,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-21 01:20:25,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:25,529 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-21 01:20:25,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:20:25,530 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:25,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:25,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1228260862, now seen corresponding path program 1 times [2021-11-21 01:20:25,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:25,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150472540] [2021-11-21 01:20:25,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:25,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:25,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:25,668 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-21 01:20:25,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:25,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150472540] [2021-11-21 01:20:25,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150472540] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:25,669 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:25,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:20:25,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145285760] [2021-11-21 01:20:25,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:25,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:20:25,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:25,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:20:25,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:20:25,672 INFO L87 Difference]: Start difference. First operand 764 states and 1189 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 01:20:25,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:25,880 INFO L93 Difference]: Finished difference Result 1554 states and 2447 transitions. [2021-11-21 01:20:25,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:20:25,881 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2021-11-21 01:20:25,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:25,889 INFO L225 Difference]: With dead ends: 1554 [2021-11-21 01:20:25,889 INFO L226 Difference]: Without dead ends: 802 [2021-11-21 01:20:25,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:20:25,898 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 54 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:25,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 1534 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:20:25,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2021-11-21 01:20:25,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 768. [2021-11-21 01:20:25,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 510 states have (on average 1.5235294117647058) internal successors, (777), 539 states have internal predecessors, (777), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:25,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1193 transitions. [2021-11-21 01:20:25,998 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1193 transitions. Word has length 108 [2021-11-21 01:20:26,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:26,000 INFO L470 AbstractCegarLoop]: Abstraction has 768 states and 1193 transitions. [2021-11-21 01:20:26,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 01:20:26,001 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1193 transitions. [2021-11-21 01:20:26,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-21 01:20:26,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:26,011 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2021-11-21 01:20:26,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:20:26,013 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:26,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:26,014 INFO L85 PathProgramCache]: Analyzing trace with hash 782844242, now seen corresponding path program 1 times [2021-11-21 01:20:26,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:26,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725456664] [2021-11-21 01:20:26,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:26,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:26,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:26,192 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-21 01:20:26,192 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:26,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725456664] [2021-11-21 01:20:26,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725456664] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:20:26,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598092384] [2021-11-21 01:20:26,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:26,193 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:26,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:26,195 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:20:26,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:20:26,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:26,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:20:26,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:20:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-21 01:20:26,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:20:26,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598092384] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:26,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:20:26,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-21 01:20:26,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856359896] [2021-11-21 01:20:26,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:26,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:20:26,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:26,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:20:26,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:20:26,894 INFO L87 Difference]: Start difference. First operand 768 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:27,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:27,219 INFO L93 Difference]: Finished difference Result 1602 states and 2536 transitions. [2021-11-21 01:20:27,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:20:27,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2021-11-21 01:20:27,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:27,228 INFO L225 Difference]: With dead ends: 1602 [2021-11-21 01:20:27,228 INFO L226 Difference]: Without dead ends: 846 [2021-11-21 01:20:27,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:20:27,236 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 213 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:27,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1308 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:20:27,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2021-11-21 01:20:27,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2021-11-21 01:20:27,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 586 states have (on average 1.575085324232082) internal successors, (923), 615 states have internal predecessors, (923), 202 states have call successors, (202), 60 states have call predecessors, (202), 57 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:27,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1339 transitions. [2021-11-21 01:20:27,296 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1339 transitions. Word has length 111 [2021-11-21 01:20:27,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:27,296 INFO L470 AbstractCegarLoop]: Abstraction has 846 states and 1339 transitions. [2021-11-21 01:20:27,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:27,297 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1339 transitions. [2021-11-21 01:20:27,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-21 01:20:27,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:27,302 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2021-11-21 01:20:27,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:20:27,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:27,523 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:27,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash -2008837937, now seen corresponding path program 1 times [2021-11-21 01:20:27,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:27,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067321121] [2021-11-21 01:20:27,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:27,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:27,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:27,625 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-21 01:20:27,626 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:27,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067321121] [2021-11-21 01:20:27,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067321121] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:20:27,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991556431] [2021-11-21 01:20:27,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:27,627 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:27,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:27,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:20:27,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:20:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:27,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:20:27,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:20:28,118 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-21 01:20:28,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:20:28,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991556431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:28,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:20:28,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:20:28,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565577456] [2021-11-21 01:20:28,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:28,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:20:28,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:28,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:20:28,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:20:28,122 INFO L87 Difference]: Start difference. First operand 846 states and 1339 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:28,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:28,401 INFO L93 Difference]: Finished difference Result 1758 states and 2826 transitions. [2021-11-21 01:20:28,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:20:28,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2021-11-21 01:20:28,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:28,410 INFO L225 Difference]: With dead ends: 1758 [2021-11-21 01:20:28,410 INFO L226 Difference]: Without dead ends: 924 [2021-11-21 01:20:28,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:20:28,418 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 211 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:28,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1308 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:20:28,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2021-11-21 01:20:28,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2021-11-21 01:20:28,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 662 states have (on average 1.6148036253776434) internal successors, (1069), 691 states have internal predecessors, (1069), 202 states have call successors, (202), 62 states have call predecessors, (202), 59 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:28,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1485 transitions. [2021-11-21 01:20:28,472 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1485 transitions. Word has length 116 [2021-11-21 01:20:28,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:28,473 INFO L470 AbstractCegarLoop]: Abstraction has 924 states and 1485 transitions. [2021-11-21 01:20:28,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:28,473 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1485 transitions. [2021-11-21 01:20:28,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-21 01:20:28,478 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:28,478 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2021-11-21 01:20:28,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:20:28,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:28,692 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:28,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:28,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1280945471, now seen corresponding path program 1 times [2021-11-21 01:20:28,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:28,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754079222] [2021-11-21 01:20:28,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:28,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-21 01:20:28,781 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:28,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754079222] [2021-11-21 01:20:28,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754079222] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:20:28,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616333597] [2021-11-21 01:20:28,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:28,782 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:28,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:28,791 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:20:28,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:20:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:29,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:20:29,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:20:29,308 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-21 01:20:29,309 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:20:29,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616333597] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:29,309 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:20:29,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:20:29,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627316911] [2021-11-21 01:20:29,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:29,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:20:29,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:29,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:20:29,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:20:29,311 INFO L87 Difference]: Start difference. First operand 924 states and 1485 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:29,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:29,662 INFO L93 Difference]: Finished difference Result 1914 states and 3116 transitions. [2021-11-21 01:20:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:20:29,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2021-11-21 01:20:29,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:29,671 INFO L225 Difference]: With dead ends: 1914 [2021-11-21 01:20:29,672 INFO L226 Difference]: Without dead ends: 1002 [2021-11-21 01:20:29,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:20:29,679 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 209 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:29,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1308 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-21 01:20:29,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2021-11-21 01:20:29,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002. [2021-11-21 01:20:29,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 738 states have (on average 1.646341463414634) internal successors, (1215), 767 states have internal predecessors, (1215), 202 states have call successors, (202), 64 states have call predecessors, (202), 61 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:29,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1631 transitions. [2021-11-21 01:20:29,741 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1631 transitions. Word has length 120 [2021-11-21 01:20:29,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:29,741 INFO L470 AbstractCegarLoop]: Abstraction has 1002 states and 1631 transitions. [2021-11-21 01:20:29,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:29,742 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1631 transitions. [2021-11-21 01:20:29,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-21 01:20:29,746 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:29,747 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2021-11-21 01:20:29,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:20:29,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-21 01:20:29,971 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:29,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:29,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1320443278, now seen corresponding path program 1 times [2021-11-21 01:20:29,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:29,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996612953] [2021-11-21 01:20:29,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:29,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:30,055 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-21 01:20:30,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:30,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996612953] [2021-11-21 01:20:30,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996612953] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:20:30,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283448969] [2021-11-21 01:20:30,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:30,057 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:30,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:30,058 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:20:30,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:20:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:30,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:20:30,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:20:30,660 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 01:20:30,661 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:20:30,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283448969] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:30,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:20:30,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:20:30,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190135083] [2021-11-21 01:20:30,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:30,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:20:30,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:30,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:20:30,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:20:30,664 INFO L87 Difference]: Start difference. First operand 1002 states and 1631 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:30,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:30,970 INFO L93 Difference]: Finished difference Result 2070 states and 3406 transitions. [2021-11-21 01:20:30,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:20:30,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2021-11-21 01:20:30,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:30,987 INFO L225 Difference]: With dead ends: 2070 [2021-11-21 01:20:30,987 INFO L226 Difference]: Without dead ends: 1080 [2021-11-21 01:20:30,996 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:20:30,997 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 207 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:30,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1308 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:20:31,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2021-11-21 01:20:31,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1080. [2021-11-21 01:20:31,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 814 states have (on average 1.671990171990172) internal successors, (1361), 843 states have internal predecessors, (1361), 202 states have call successors, (202), 66 states have call predecessors, (202), 63 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2021-11-21 01:20:31,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1777 transitions. [2021-11-21 01:20:31,060 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1777 transitions. Word has length 123 [2021-11-21 01:20:31,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:31,061 INFO L470 AbstractCegarLoop]: Abstraction has 1080 states and 1777 transitions. [2021-11-21 01:20:31,061 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 01:20:31,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1777 transitions. [2021-11-21 01:20:31,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-21 01:20:31,067 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:31,067 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 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] [2021-11-21 01:20:31,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:20:31,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:31,287 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:20:31,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:31,287 INFO L85 PathProgramCache]: Analyzing trace with hash 2027278208, now seen corresponding path program 1 times [2021-11-21 01:20:31,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:31,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217066717] [2021-11-21 01:20:31,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:31,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:31,383 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-21 01:20:31,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:31,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217066717] [2021-11-21 01:20:31,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217066717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:20:31,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967027184] [2021-11-21 01:20:31,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:31,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:20:31,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:20:31,386 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:20:31,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:20:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:31,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 42 conjunts are in the unsatisfiable core [2021-11-21 01:20:31,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:20:33,011 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-21 01:20:33,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:21:17,381 WARN L227 SmtUtils]: Spent 41.18s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-21 01:21:20,569 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-21 01:21:20,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967027184] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:21:20,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [312931814] [2021-11-21 01:21:20,604 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2021-11-21 01:21:20,604 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:21:20,609 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:21:20,614 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:21:20,615 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:21:50,947 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 573 for LOIs [2021-11-21 01:22:39,208 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 594 for LOIs [2021-11-21 01:22:45,311 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 570 for LOIs [2021-11-21 01:28:02,755 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 443 for LOIs [2021-11-21 01:28:04,535 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 496 for LOIs [2021-11-21 01:28:28,903 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 497 for LOIs [2021-11-21 01:28:40,956 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 446 for LOIs [2021-11-21 01:28:54,317 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 80 for LOIs [2021-11-21 01:28:54,667 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2021-11-21 01:28:57,447 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 461 for LOIs [2021-11-21 01:28:59,427 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:29:15,263 WARN L227 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:29:45,611 WARN L227 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 471 DAG size of output: 470 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:30:19,022 WARN L227 SmtUtils]: Spent 13.67s on a formula simplification. DAG size of input: 656 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:30:25,917 WARN L227 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:30:32,900 WARN L227 SmtUtils]: Spent 5.28s on a formula simplification that was a NOOP. DAG size: 591 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:32:07,814 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:32:07,814 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:32:07,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 16] total 32 [2021-11-21 01:32:07,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673929330] [2021-11-21 01:32:07,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-21 01:32:07,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-21 01:32:07,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:32:07,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-21 01:32:07,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=917, Invalid=6915, Unknown=0, NotChecked=0, Total=7832 [2021-11-21 01:32:07,820 INFO L87 Difference]: Start difference. First operand 1080 states and 1777 transitions. Second operand has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2021-11-21 01:32:20,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:32:20,920 INFO L93 Difference]: Finished difference Result 3455 states and 5745 transitions. [2021-11-21 01:32:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-11-21 01:32:20,921 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) Word has length 125 [2021-11-21 01:32:20,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:32:20,939 INFO L225 Difference]: With dead ends: 3455 [2021-11-21 01:32:20,939 INFO L226 Difference]: Without dead ends: 1904 [2021-11-21 01:32:20,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 292 SyntacticMatches, 16 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7443 ImplicationChecksByTransitivity, 191.8s TimeCoverageRelationStatistics Valid=1990, Invalid=17470, Unknown=0, NotChecked=0, Total=19460 [2021-11-21 01:32:20,961 INFO L933 BasicCegarLoop]: 665 mSDtfsCounter, 5556 mSDsluCounter, 4158 mSDsCounter, 0 mSdLazyCounter, 14690 mSolverCounterSat, 3147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5601 SdHoareTripleChecker+Valid, 4524 SdHoareTripleChecker+Invalid, 17837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3147 IncrementalHoareTripleChecker+Valid, 14690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:32:20,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5601 Valid, 4524 Invalid, 17837 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3147 Valid, 14690 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2021-11-21 01:32:20,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1904 states. [2021-11-21 01:32:21,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1904 to 1761. [2021-11-21 01:32:21,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1262 states have (on average 1.5736925515055467) internal successors, (1986), 1324 states have internal predecessors, (1986), 372 states have call successors, (372), 132 states have call predecessors, (372), 126 states have return successors, (414), 352 states have call predecessors, (414), 369 states have call successors, (414) [2021-11-21 01:32:21,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2772 transitions. [2021-11-21 01:32:21,135 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2772 transitions. Word has length 125 [2021-11-21 01:32:21,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:32:21,135 INFO L470 AbstractCegarLoop]: Abstraction has 1761 states and 2772 transitions. [2021-11-21 01:32:21,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2021-11-21 01:32:21,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2772 transitions. [2021-11-21 01:32:21,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 01:32:21,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:32:21,144 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:32:21,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 01:32:21,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:32:21,371 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:32:21,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:32:21,372 INFO L85 PathProgramCache]: Analyzing trace with hash -654703038, now seen corresponding path program 1 times [2021-11-21 01:32:21,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:32:21,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012731409] [2021-11-21 01:32:21,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:32:21,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:32:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:32:21,480 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-11-21 01:32:21,480 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:32:21,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012731409] [2021-11-21 01:32:21,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012731409] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:32:21,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394193357] [2021-11-21 01:32:21,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:32:21,481 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:32:21,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:32:21,483 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:32:21,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:32:21,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:32:21,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 1310 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 01:32:21,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:32:22,075 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-21 01:32:22,076 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:32:22,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394193357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:32:22,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:32:22,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-21 01:32:22,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921662627] [2021-11-21 01:32:22,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:32:22,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:32:22,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:32:22,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:32:22,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-21 01:32:22,078 INFO L87 Difference]: Start difference. First operand 1761 states and 2772 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 01:32:22,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:32:22,884 INFO L93 Difference]: Finished difference Result 3327 states and 5238 transitions. [2021-11-21 01:32:22,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:32:22,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2021-11-21 01:32:22,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:32:22,899 INFO L225 Difference]: With dead ends: 3327 [2021-11-21 01:32:22,899 INFO L226 Difference]: Without dead ends: 1579 [2021-11-21 01:32:22,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-21 01:32:22,910 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 340 mSDsluCounter, 1503 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:32:22,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [344 Valid, 1986 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:32:22,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1579 states. [2021-11-21 01:32:22,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1579 to 1555. [2021-11-21 01:32:23,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1134 states have (on average 1.5864197530864197) internal successors, (1799), 1180 states have internal predecessors, (1799), 309 states have call successors, (309), 116 states have call predecessors, (309), 111 states have return successors, (338), 294 states have call predecessors, (338), 306 states have call successors, (338) [2021-11-21 01:32:23,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2446 transitions. [2021-11-21 01:32:23,013 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2446 transitions. Word has length 130 [2021-11-21 01:32:23,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:32:23,014 INFO L470 AbstractCegarLoop]: Abstraction has 1555 states and 2446 transitions. [2021-11-21 01:32:23,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 01:32:23,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2446 transitions. [2021-11-21 01:32:23,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-21 01:32:23,026 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:32:23,026 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:32:23,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-21 01:32:23,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:32:23,251 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:32:23,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:32:23,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1376275609, now seen corresponding path program 1 times [2021-11-21 01:32:23,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:32:23,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831467497] [2021-11-21 01:32:23,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:32:23,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:32:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:32:23,500 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 20 proven. 51 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-21 01:32:23,500 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:32:23,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831467497] [2021-11-21 01:32:23,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831467497] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:32:23,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597350384] [2021-11-21 01:32:23,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:32:23,501 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:32:23,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:32:23,502 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:32:23,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e10bc6-54a0-42b8-b00f-2540376f1b6c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 01:32:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:32:23,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 2061 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 01:32:23,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:32:24,517 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 93 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2021-11-21 01:32:24,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:32:25,230 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 30 proven. 19 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-21 01:32:25,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597350384] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:32:25,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [18556893] [2021-11-21 01:32:25,236 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2021-11-21 01:32:25,236 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:32:25,237 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:32:25,237 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:32:25,237 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs