./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.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_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/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_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/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_e6146406-4273-4ff4-bbfa-757f012fa29d/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 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:26:35,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:26:35,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:26:35,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:26:35,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:26:35,799 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:26:35,801 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:26:35,805 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:26:35,808 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:26:35,816 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:26:35,817 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:26:35,819 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:26:35,820 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:26:35,822 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:26:35,824 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:26:35,833 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:26:35,834 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:26:35,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:26:35,837 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:26:35,844 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:26:35,846 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:26:35,848 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:26:35,851 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:26:35,852 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:26:35,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:26:35,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:26:35,859 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:26:35,861 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:26:35,862 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:26:35,863 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:26:35,864 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:26:35,865 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:26:35,867 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:26:35,868 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:26:35,870 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:26:35,870 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:26:35,871 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:26:35,871 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:26:35,871 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:26:35,872 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:26:35,873 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:26:35,874 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 01:26:35,925 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:26:35,925 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:26:35,926 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:26:35,926 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:26:35,933 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:26:35,934 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:26:35,934 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:26:35,934 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:26:35,934 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:26:35,935 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:26:35,936 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:26:35,936 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:26:35,936 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:26:35,937 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:26:35,937 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:26:35,937 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:26:35,937 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:26:35,937 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:26:35,939 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:26:35,939 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 01:26:35,939 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:26:35,940 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 01:26:35,940 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:26:35,940 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:26:35,940 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:26:35,941 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:26:35,943 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 01:26:35,943 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:26:35,943 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:26:35,943 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:26:35,944 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:26:35,944 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:26:35,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:26:35,945 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:26:35,945 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:26:35,945 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:26:35,945 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:26:35,946 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:26:35,946 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:26:35,946 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:26:35,946 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:26:35,947 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_e6146406-4273-4ff4-bbfa-757f012fa29d/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_e6146406-4273-4ff4-bbfa-757f012fa29d/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 -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2021-11-21 01:26:36,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:26:36,247 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:26:36,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:26:36,251 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:26:36,251 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:26:36,253 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-11-21 01:26:36,328 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/data/110735363/27c6fc08cea24b56ab7d2778160c4d75/FLAG56977e513 [2021-11-21 01:26:37,035 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:26:37,036 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-11-21 01:26:37,056 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/data/110735363/27c6fc08cea24b56ab7d2778160c4d75/FLAG56977e513 [2021-11-21 01:26:37,196 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/data/110735363/27c6fc08cea24b56ab7d2778160c4d75 [2021-11-21 01:26:37,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:26:37,200 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:26:37,201 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:26:37,203 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:26:37,205 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:26:37,206 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:26:37" (1/1) ... [2021-11-21 01:26:37,206 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b947702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:37, skipping insertion in model container [2021-11-21 01:26:37,207 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:26:37" (1/1) ... [2021-11-21 01:26:37,214 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:26:37,306 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:26:37,909 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_e6146406-4273-4ff4-bbfa-757f012fa29d/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2021-11-21 01:26:37,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:26:37,922 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:26:38,030 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_e6146406-4273-4ff4-bbfa-757f012fa29d/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2021-11-21 01:26:38,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:26:38,063 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:26:38,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38 WrapperNode [2021-11-21 01:26:38,063 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:26:38,064 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:26:38,064 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:26:38,064 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:26:38,071 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:26:38" (1/1) ... [2021-11-21 01:26:38,100 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:26:38" (1/1) ... [2021-11-21 01:26:38,163 INFO L137 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1003 [2021-11-21 01:26:38,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:26:38,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:26:38,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:26:38,173 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:26:38,180 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,296 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:26:38,320 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:26:38,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:26:38,321 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:26:38,322 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (1/1) ... [2021-11-21 01:26:38,329 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:26:38,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:38,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:26:38,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:26:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:26:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-21 01:26:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-21 01:26:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 01:26:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 01:26:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-21 01:26:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-21 01:26:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 01:26:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 01:26:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-21 01:26:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-21 01:26:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 01:26:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 01:26:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 01:26:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 01:26:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 01:26:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 01:26:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 01:26:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 01:26:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 01:26:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 01:26:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 01:26:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 01:26:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 01:26:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 01:26:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 01:26:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 01:26:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 01:26:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 01:26:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 01:26:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 01:26:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 01:26:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 01:26:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 01:26:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 01:26:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-21 01:26:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-21 01:26:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:26:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 01:26:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 01:26:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 01:26:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 01:26:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 01:26:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 01:26:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:26:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:26:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 01:26:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 01:26:38,608 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:26:38,610 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:26:39,694 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:26:40,259 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:26:40,260 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:26:40,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:26:40 BoogieIcfgContainer [2021-11-21 01:26:40,263 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:26:40,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:26:40,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:26:40,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:26:40,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:26:37" (1/3) ... [2021-11-21 01:26:40,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fbc5be3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:26:40, skipping insertion in model container [2021-11-21 01:26:40,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:26:38" (2/3) ... [2021-11-21 01:26:40,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fbc5be3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:26:40, skipping insertion in model container [2021-11-21 01:26:40,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:26:40" (3/3) ... [2021-11-21 01:26:40,272 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2021-11-21 01:26:40,277 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:26:40,277 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:26:40,327 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:26:40,334 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:26:40,335 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:26:40,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-21 01:26:40,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-21 01:26:40,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:40,383 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2021-11-21 01:26:40,383 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:40,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:40,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1361539703, now seen corresponding path program 1 times [2021-11-21 01:26:40,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:40,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656328535] [2021-11-21 01:26:40,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:40,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:41,027 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 01:26:41,027 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:41,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656328535] [2021-11-21 01:26:41,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656328535] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:41,029 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:26:41,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:26:41,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613011129] [2021-11-21 01:26:41,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:41,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:26:41,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:41,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:26:41,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:26:41,082 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-21 01:26:41,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:41,797 INFO L93 Difference]: Finished difference Result 1024 states and 1639 transitions. [2021-11-21 01:26:41,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 01:26:41,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2021-11-21 01:26:41,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:41,829 INFO L225 Difference]: With dead ends: 1024 [2021-11-21 01:26:41,829 INFO L226 Difference]: Without dead ends: 678 [2021-11-21 01:26:41,841 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:26:41,845 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 1166 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:41,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1170 Valid, 2707 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:26:41,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2021-11-21 01:26:42,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 664. [2021-11-21 01:26:42,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2021-11-21 01:26:42,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2021-11-21 01:26:42,035 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2021-11-21 01:26:42,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:42,039 INFO L470 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2021-11-21 01:26:42,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-21 01:26:42,040 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2021-11-21 01:26:42,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-21 01:26:42,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:42,060 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:26:42,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:26:42,061 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:42,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:42,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1870757883, now seen corresponding path program 1 times [2021-11-21 01:26:42,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:42,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814700936] [2021-11-21 01:26:42,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:42,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:42,243 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:26:42,244 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:42,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814700936] [2021-11-21 01:26:42,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814700936] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:42,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:26:42,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:26:42,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435069716] [2021-11-21 01:26:42,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:42,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:26:42,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:42,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:26:42,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:26:42,249 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. 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:26:42,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:42,791 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2021-11-21 01:26:42,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:26:42,792 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:26:42,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:42,802 INFO L225 Difference]: With dead ends: 1009 [2021-11-21 01:26:42,802 INFO L226 Difference]: Without dead ends: 676 [2021-11-21 01:26:42,809 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:26:42,811 INFO L933 BasicCegarLoop]: 644 mSDtfsCounter, 515 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:42,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [515 Valid, 2247 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:26:42,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2021-11-21 01:26:42,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2021-11-21 01:26:42,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2021-11-21 01:26:42,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2021-11-21 01:26:42,901 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2021-11-21 01:26:42,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:42,902 INFO L470 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2021-11-21 01:26:42,903 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:26:42,903 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2021-11-21 01:26:42,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-21 01:26:42,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:42,910 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:26:42,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:26:42,911 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:42,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:42,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1188923024, now seen corresponding path program 1 times [2021-11-21 01:26:42,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:42,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920436995] [2021-11-21 01:26:42,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:42,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:43,100 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:26:43,100 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:43,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920436995] [2021-11-21 01:26:43,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920436995] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:43,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:26:43,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:26:43,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515577873] [2021-11-21 01:26:43,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:43,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:26:43,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:43,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:26:43,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:26:43,103 INFO L87 Difference]: Start difference. First operand 670 states and 1065 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:26:43,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:43,788 INFO L93 Difference]: Finished difference Result 767 states and 1212 transitions. [2021-11-21 01:26:43,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:26:43,788 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:26:43,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:43,798 INFO L225 Difference]: With dead ends: 767 [2021-11-21 01:26:43,798 INFO L226 Difference]: Without dead ends: 765 [2021-11-21 01:26:43,799 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:26:43,810 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 630 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:43,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 1618 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:26:43,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2021-11-21 01:26:43,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 755. [2021-11-21 01:26:43,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:43,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2021-11-21 01:26:43,887 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2021-11-21 01:26:43,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:43,887 INFO L470 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2021-11-21 01:26:43,888 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:26:43,888 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2021-11-21 01:26:43,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-21 01:26:43,895 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:43,895 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:26:43,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:26:43,896 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:43,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:43,897 INFO L85 PathProgramCache]: Analyzing trace with hash -2049057985, now seen corresponding path program 1 times [2021-11-21 01:26:43,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:43,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253431668] [2021-11-21 01:26:43,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:43,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:44,019 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:26:44,019 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:44,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253431668] [2021-11-21 01:26:44,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253431668] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:44,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:26:44,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:26:44,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710890390] [2021-11-21 01:26:44,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:44,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:26:44,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:44,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:26:44,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:26:44,022 INFO L87 Difference]: Start difference. First operand 755 states and 1178 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:26:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:44,207 INFO L93 Difference]: Finished difference Result 1536 states and 2426 transitions. [2021-11-21 01:26:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:26:44,208 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:26:44,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:44,215 INFO L225 Difference]: With dead ends: 1536 [2021-11-21 01:26:44,215 INFO L226 Difference]: Without dead ends: 793 [2021-11-21 01:26:44,222 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:26:44,223 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 54 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:44,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 1522 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:26:44,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2021-11-21 01:26:44,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 759. [2021-11-21 01:26:44,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:44,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2021-11-21 01:26:44,280 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2021-11-21 01:26:44,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:44,281 INFO L470 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2021-11-21 01:26:44,281 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:26:44,281 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2021-11-21 01:26:44,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-21 01:26:44,286 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:44,286 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:26:44,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:26:44,286 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:44,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:44,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1105147089, now seen corresponding path program 1 times [2021-11-21 01:26:44,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:44,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417159504] [2021-11-21 01:26:44,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:44,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:44,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:44,379 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:26:44,379 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:44,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417159504] [2021-11-21 01:26:44,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417159504] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:26:44,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955952454] [2021-11-21 01:26:44,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:44,380 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:44,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:44,382 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:26:44,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:26:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:44,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:26:44,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:26:44,996 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:26:44,996 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:26:44,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955952454] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:44,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:26:44,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:26:44,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386772170] [2021-11-21 01:26:44,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:44,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:26:44,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:44,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:26:44,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:26:45,000 INFO L87 Difference]: Start difference. First operand 759 states and 1182 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:26:45,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:45,314 INFO L93 Difference]: Finished difference Result 1584 states and 2514 transitions. [2021-11-21 01:26:45,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:26:45,315 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:26:45,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:45,326 INFO L225 Difference]: With dead ends: 1584 [2021-11-21 01:26:45,326 INFO L226 Difference]: Without dead ends: 837 [2021-11-21 01:26:45,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 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:26:45,337 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:45,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:26:45,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2021-11-21 01:26:45,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837. [2021-11-21 01:26:45,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:45,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2021-11-21 01:26:45,413 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2021-11-21 01:26:45,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:45,414 INFO L470 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2021-11-21 01:26:45,415 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:26:45,415 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2021-11-21 01:26:45,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-21 01:26:45,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:45,419 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:26:45,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:26:45,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:45,636 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:45,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:45,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1487500342, now seen corresponding path program 1 times [2021-11-21 01:26:45,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:45,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810654777] [2021-11-21 01:26:45,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:45,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:45,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:45,733 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:26:45,733 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:45,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810654777] [2021-11-21 01:26:45,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810654777] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:26:45,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866958227] [2021-11-21 01:26:45,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:45,734 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:45,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:45,740 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:26:45,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:26:46,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:46,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:26:46,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:26:46,299 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:26:46,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:26:46,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866958227] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:46,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:26:46,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:26:46,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975377488] [2021-11-21 01:26:46,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:46,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:26:46,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:46,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:26:46,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:26:46,303 INFO L87 Difference]: Start difference. First operand 837 states and 1328 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:26:46,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:46,579 INFO L93 Difference]: Finished difference Result 1740 states and 2804 transitions. [2021-11-21 01:26:46,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:26:46,580 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:26:46,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:46,588 INFO L225 Difference]: With dead ends: 1740 [2021-11-21 01:26:46,588 INFO L226 Difference]: Without dead ends: 915 [2021-11-21 01:26:46,594 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:26:46,595 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:46,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:26:46,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2021-11-21 01:26:46,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 915. [2021-11-21 01:26:46,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:46,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2021-11-21 01:26:46,652 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2021-11-21 01:26:46,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:46,652 INFO L470 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2021-11-21 01:26:46,652 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:26:46,652 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2021-11-21 01:26:46,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-21 01:26:46,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:46,657 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:26:46,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:26:46,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-21 01:26:46,876 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:46,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:46,880 INFO L85 PathProgramCache]: Analyzing trace with hash 722808998, now seen corresponding path program 1 times [2021-11-21 01:26:46,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:46,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652989904] [2021-11-21 01:26:46,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:46,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:46,998 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:26:46,998 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:46,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652989904] [2021-11-21 01:26:47,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652989904] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:26:47,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343632161] [2021-11-21 01:26:47,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:47,001 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:47,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:47,002 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:26:47,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:26:47,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:47,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:26:47,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:26:47,476 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:26:47,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:26:47,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343632161] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:47,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:26:47,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:26:47,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312136123] [2021-11-21 01:26:47,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:47,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:26:47,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:47,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:26:47,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:26:47,479 INFO L87 Difference]: Start difference. First operand 915 states and 1474 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:26:47,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:47,768 INFO L93 Difference]: Finished difference Result 1896 states and 3094 transitions. [2021-11-21 01:26:47,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:26:47,769 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:26:47,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:47,777 INFO L225 Difference]: With dead ends: 1896 [2021-11-21 01:26:47,777 INFO L226 Difference]: Without dead ends: 993 [2021-11-21 01:26:47,783 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:26:47,784 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:47,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:26:47,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2021-11-21 01:26:47,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2021-11-21 01:26:47,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:47,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2021-11-21 01:26:47,836 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2021-11-21 01:26:47,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:47,837 INFO L470 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2021-11-21 01:26:47,837 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:26:47,837 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2021-11-21 01:26:47,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-21 01:26:47,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:47,842 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:26:47,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:26:48,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:48,064 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:48,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:48,065 INFO L85 PathProgramCache]: Analyzing trace with hash -456852239, now seen corresponding path program 1 times [2021-11-21 01:26:48,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:48,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128332695] [2021-11-21 01:26:48,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:48,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:48,150 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:26:48,151 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:48,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128332695] [2021-11-21 01:26:48,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128332695] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:26:48,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701144395] [2021-11-21 01:26:48,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:48,152 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:48,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:48,168 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:26:48,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:26:48,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:48,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:26:48,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:26:48,699 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:26:48,699 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:26:48,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701144395] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:48,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:26:48,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-21 01:26:48,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046601824] [2021-11-21 01:26:48,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:48,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:26:48,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:48,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:26:48,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:26:48,702 INFO L87 Difference]: Start difference. First operand 993 states and 1620 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:26:48,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:26:48,971 INFO L93 Difference]: Finished difference Result 2052 states and 3384 transitions. [2021-11-21 01:26:48,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:26:48,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:26:48,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:48,985 INFO L225 Difference]: With dead ends: 2052 [2021-11-21 01:26:48,985 INFO L226 Difference]: Without dead ends: 1071 [2021-11-21 01:26:48,992 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:26:48,993 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:48,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 01:26:48,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2021-11-21 01:26:49,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1071. [2021-11-21 01:26:49,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-21 01:26:49,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2021-11-21 01:26:49,044 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2021-11-21 01:26:49,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:49,045 INFO L470 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2021-11-21 01:26:49,045 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:26:49,045 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2021-11-21 01:26:49,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-21 01:26:49,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:49,074 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:26:49,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:26:49,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-21 01:26:49,275 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:49,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:49,276 INFO L85 PathProgramCache]: Analyzing trace with hash 868611071, now seen corresponding path program 1 times [2021-11-21 01:26:49,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:49,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895193436] [2021-11-21 01:26:49,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:49,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:49,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:49,376 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:26:49,376 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:49,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895193436] [2021-11-21 01:26:49,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895193436] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:26:49,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200173732] [2021-11-21 01:26:49,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:49,377 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:26:49,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:26:49,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:26:49,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:26:49,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:49,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 40 conjunts are in the unsatisfiable core [2021-11-21 01:26:49,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:26:51,056 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:26:51,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:27:35,589 WARN L227 SmtUtils]: Spent 41.52s 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:27:38,860 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:27:38,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200173732] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:27:38,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1195528765] [2021-11-21 01:27:38,882 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2021-11-21 01:27:38,883 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:27:38,888 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:27:38,894 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:27:38,894 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:28:05,826 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2021-11-21 01:28:50,072 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 590 for LOIs [2021-11-21 01:28:55,883 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 564 for LOIs [2021-11-21 01:33:47,913 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2021-11-21 01:33:49,691 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 442 for LOIs [2021-11-21 01:34:03,902 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 488 for LOIs [2021-11-21 01:34:40,609 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 95 for LOIs [2021-11-21 01:34:41,038 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 99 for LOIs [2021-11-21 01:34:43,656 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2021-11-21 01:34:46,247 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 459 for LOIs [2021-11-21 01:34:48,386 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:35:04,258 WARN L227 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:35:27,241 WARN L227 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 488 DAG size of output: 453 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:35:36,992 WARN L227 SmtUtils]: Spent 8.31s on a formula simplification. DAG size of input: 484 DAG size of output: 461 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:36:09,752 WARN L227 SmtUtils]: Spent 12.40s on a formula simplification. DAG size of input: 644 DAG size of output: 581 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:36:17,384 WARN L227 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:36:25,203 WARN L227 SmtUtils]: Spent 6.12s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 01:37:54,177 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-21 01:37:54,178 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:37:54,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 16] total 32 [2021-11-21 01:37:54,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943417455] [2021-11-21 01:37:54,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-21 01:37:54,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-21 01:37:54,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:37:54,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-21 01:37:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=918, Invalid=6914, Unknown=0, NotChecked=0, Total=7832 [2021-11-21 01:37:54,183 INFO L87 Difference]: Start difference. First operand 1071 states and 1766 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:38:07,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:07,124 INFO L93 Difference]: Finished difference Result 3428 states and 5714 transitions. [2021-11-21 01:38:07,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-11-21 01:38:07,125 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:38:07,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:07,147 INFO L225 Difference]: With dead ends: 3428 [2021-11-21 01:38:07,147 INFO L226 Difference]: Without dead ends: 1886 [2021-11-21 01:38:07,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 292 SyntacticMatches, 16 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7447 ImplicationChecksByTransitivity, 189.3s TimeCoverageRelationStatistics Valid=1991, Invalid=17469, Unknown=0, NotChecked=0, Total=19460 [2021-11-21 01:38:07,169 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 5248 mSDsluCounter, 3963 mSDsCounter, 0 mSdLazyCounter, 13529 mSolverCounterSat, 2993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 16522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2993 IncrementalHoareTripleChecker+Valid, 13529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:07,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 4343 Invalid, 16522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2993 Valid, 13529 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2021-11-21 01:38:07,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2021-11-21 01:38:07,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1743. [2021-11-21 01:38:07,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1743 states, 1254 states have (on average 1.5773524720893142) internal successors, (1978), 1318 states have internal predecessors, (1978), 364 states have call successors, (364), 128 states have call predecessors, (364), 124 states have return successors, (408), 344 states have call predecessors, (408), 361 states have call successors, (408) [2021-11-21 01:38:07,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2750 transitions. [2021-11-21 01:38:07,295 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2750 transitions. Word has length 125 [2021-11-21 01:38:07,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:07,295 INFO L470 AbstractCegarLoop]: Abstraction has 1743 states and 2750 transitions. [2021-11-21 01:38:07,296 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:38:07,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2750 transitions. [2021-11-21 01:38:07,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 01:38:07,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:07,306 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:38:07,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 01:38:07,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:38:07,520 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:07,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:07,520 INFO L85 PathProgramCache]: Analyzing trace with hash 58342943, now seen corresponding path program 1 times [2021-11-21 01:38:07,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:07,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690984223] [2021-11-21 01:38:07,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:07,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:07,628 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:38:07,628 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:07,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690984223] [2021-11-21 01:38:07,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690984223] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:38:07,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011031707] [2021-11-21 01:38:07,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:07,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:38:07,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:38:07,630 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:38:07,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:38:07,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:07,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 01:38:07,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:38:08,190 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:38:08,190 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:38:08,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011031707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:08,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:38:08,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-21 01:38:08,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928488809] [2021-11-21 01:38:08,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:08,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:38:08,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:08,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:38:08,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-21 01:38:08,196 INFO L87 Difference]: Start difference. First operand 1743 states and 2750 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:38:09,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:09,046 INFO L93 Difference]: Finished difference Result 3297 states and 5201 transitions. [2021-11-21 01:38:09,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:38:09,047 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:38:09,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:09,062 INFO L225 Difference]: With dead ends: 3297 [2021-11-21 01:38:09,062 INFO L226 Difference]: Without dead ends: 1567 [2021-11-21 01:38:09,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-21 01:38:09,075 INFO L933 BasicCegarLoop]: 574 mSDtfsCounter, 333 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:09,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [337 Valid, 2225 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:38:09,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2021-11-21 01:38:09,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1543. [2021-11-21 01:38:09,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 1129 states have (on average 1.5890168290522586) internal successors, (1794), 1177 states have internal predecessors, (1794), 303 states have call successors, (303), 113 states have call predecessors, (303), 110 states have return successors, (334), 288 states have call predecessors, (334), 300 states have call successors, (334) [2021-11-21 01:38:09,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2431 transitions. [2021-11-21 01:38:09,185 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2431 transitions. Word has length 130 [2021-11-21 01:38:09,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:09,186 INFO L470 AbstractCegarLoop]: Abstraction has 1543 states and 2431 transitions. [2021-11-21 01:38:09,186 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:38:09,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2431 transitions. [2021-11-21 01:38:09,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-21 01:38:09,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:09,199 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:09,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-21 01:38:09,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-21 01:38:09,416 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:09,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:09,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1651319062, now seen corresponding path program 1 times [2021-11-21 01:38:09,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:09,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074244625] [2021-11-21 01:38:09,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:09,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:09,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:09,596 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-11-21 01:38:09,596 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:09,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074244625] [2021-11-21 01:38:09,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074244625] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:09,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:09,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:38:09,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639789649] [2021-11-21 01:38:09,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:09,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:38:09,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:09,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:38:09,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:38:09,599 INFO L87 Difference]: Start difference. First operand 1543 states and 2431 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:38:09,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:09,844 INFO L93 Difference]: Finished difference Result 2773 states and 4445 transitions. [2021-11-21 01:38:09,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:38:09,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 241 [2021-11-21 01:38:09,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:09,858 INFO L225 Difference]: With dead ends: 2773 [2021-11-21 01:38:09,859 INFO L226 Difference]: Without dead ends: 1595 [2021-11-21 01:38:09,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:38:09,868 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 16 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:09,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 2568 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 01:38:09,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2021-11-21 01:38:09,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1569. [2021-11-21 01:38:09,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1149 states have (on average 1.577023498694517) internal successors, (1812), 1199 states have internal predecessors, (1812), 303 states have call successors, (303), 113 states have call predecessors, (303), 116 states have return successors, (344), 292 states have call predecessors, (344), 300 states have call successors, (344) [2021-11-21 01:38:09,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2459 transitions. [2021-11-21 01:38:09,971 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2459 transitions. Word has length 241 [2021-11-21 01:38:09,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:09,972 INFO L470 AbstractCegarLoop]: Abstraction has 1569 states and 2459 transitions. [2021-11-21 01:38:09,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:38:09,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2459 transitions. [2021-11-21 01:38:09,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-21 01:38:09,984 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:09,984 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:38:09,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:38:09,984 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:09,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:09,985 INFO L85 PathProgramCache]: Analyzing trace with hash -371027254, now seen corresponding path program 1 times [2021-11-21 01:38:09,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:09,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370074687] [2021-11-21 01:38:09,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:09,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:10,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:10,202 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-21 01:38:10,202 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:10,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370074687] [2021-11-21 01:38:10,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370074687] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:38:10,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587805339] [2021-11-21 01:38:10,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:10,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:38:10,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:38:10,204 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:38:10,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6146406-4273-4ff4-bbfa-757f012fa29d/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 01:38:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:10,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 1679 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 01:38:10,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:38:11,018 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 63 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-21 01:38:11,018 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:38:11,597 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-11-21 01:38:11,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587805339] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:38:11,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [49836393] [2021-11-21 01:38:11,609 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2021-11-21 01:38:11,609 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:38:11,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:38:11,611 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:38:11,611 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs