./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 14:51:19,629 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:51:19,631 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:51:19,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:51:19,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:51:19,650 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:51:19,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:51:19,652 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:51:19,653 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:51:19,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:51:19,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:51:19,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:51:19,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:51:19,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:51:19,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:51:19,668 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:51:19,668 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:51:19,669 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:51:19,670 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:51:19,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:51:19,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:51:19,673 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:51:19,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:51:19,674 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:51:19,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:51:19,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:51:19,677 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:51:19,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:51:19,677 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:51:19,684 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:51:19,684 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:51:19,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:51:19,685 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:51:19,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:51:19,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:51:19,686 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:51:19,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:51:19,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:51:19,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:51:19,687 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:51:19,688 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:51:19,689 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 14:51:19,709 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:51:19,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:51:19,710 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:51:19,710 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:51:19,710 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:51:19,711 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:51:19,711 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:51:19,712 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:51:19,712 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:51:19,712 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:51:19,712 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:51:19,712 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:51:19,712 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:51:19,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 14:51:19,713 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:51:19,714 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:51:19,714 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:51:19,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:51:19,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:51:19,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:51:19,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a [2022-12-14 14:51:19,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:51:19,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:51:19,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:51:19,892 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:51:19,893 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:51:19,894 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2022-12-14 14:51:22,500 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:51:22,716 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:51:22,717 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2022-12-14 14:51:22,727 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/data/6eba2a6c2/2cd11d78ea7e4cc5bc63b35f2c383b04/FLAGd5a2b2671 [2022-12-14 14:51:22,738 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/data/6eba2a6c2/2cd11d78ea7e4cc5bc63b35f2c383b04 [2022-12-14 14:51:22,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:51:22,742 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:51:22,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:51:22,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:51:22,747 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:51:22,748 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:51:22" (1/1) ... [2022-12-14 14:51:22,749 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b168c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:22, skipping insertion in model container [2022-12-14 14:51:22,749 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:51:22" (1/1) ... [2022-12-14 14:51:22,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:51:22,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:51:23,107 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2022-12-14 14:51:23,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:51:23,119 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:51:23,183 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2022-12-14 14:51:23,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:51:23,198 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:51:23,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23 WrapperNode [2022-12-14 14:51:23,199 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:51:23,200 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:51:23,200 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:51:23,200 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:51:23,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,227 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,268 INFO L138 Inliner]: procedures = 94, calls = 342, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 898 [2022-12-14 14:51:23,268 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:51:23,269 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:51:23,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:51:23,269 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:51:23,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,282 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,300 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,303 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,306 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,311 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:51:23,312 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:51:23,312 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:51:23,312 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:51:23,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (1/1) ... [2022-12-14 14:51:23,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:51:23,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:23,337 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:51:23,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:51:23,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:51:23,372 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 14:51:23,373 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 14:51:23,373 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 14:51:23,373 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 14:51:23,373 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 14:51:23,373 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 14:51:23,373 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 14:51:23,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 14:51:23,374 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 14:51:23,374 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 14:51:23,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 14:51:23,374 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 14:51:23,374 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 14:51:23,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 14:51:23,375 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 14:51:23,375 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 14:51:23,375 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 14:51:23,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 14:51:23,375 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 14:51:23,375 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 14:51:23,375 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 14:51:23,375 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 14:51:23,375 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 14:51:23,376 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 14:51:23,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 14:51:23,377 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 14:51:23,377 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 14:51:23,377 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 14:51:23,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 14:51:23,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:51:23,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:51:23,377 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 14:51:23,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 14:51:23,503 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:51:23,505 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:51:24,244 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:51:24,702 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:51:24,702 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 14:51:24,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:51:24 BoogieIcfgContainer [2022-12-14 14:51:24,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:51:24,706 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:51:24,706 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:51:24,709 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:51:24,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:51:22" (1/3) ... [2022-12-14 14:51:24,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79af96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:51:24, skipping insertion in model container [2022-12-14 14:51:24,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:51:23" (2/3) ... [2022-12-14 14:51:24,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79af96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:51:24, skipping insertion in model container [2022-12-14 14:51:24,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:51:24" (3/3) ... [2022-12-14 14:51:24,711 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product31.cil.c [2022-12-14 14:51:24,726 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:51:24,726 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:51:24,770 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:51:24,775 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@a6ce852, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:51:24,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:51:24,781 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2022-12-14 14:51:24,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 14:51:24,799 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:24,800 INFO L195 NwaCegarLoop]: 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] [2022-12-14 14:51:24,800 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:24,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:24,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1612878386, now seen corresponding path program 1 times [2022-12-14 14:51:24,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:24,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119620081] [2022-12-14 14:51:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:24,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:25,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:25,259 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 14:51:25,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:25,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119620081] [2022-12-14 14:51:25,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119620081] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:25,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:51:25,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:51:25,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201089056] [2022-12-14 14:51:25,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:25,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:51:25,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:25,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:51:25,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:51:25,293 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) 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) [2022-12-14 14:51:25,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:25,900 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2022-12-14 14:51:25,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:51:25,902 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 [2022-12-14 14:51:25,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:25,915 INFO L225 Difference]: With dead ends: 1106 [2022-12-14 14:51:25,915 INFO L226 Difference]: Without dead ends: 731 [2022-12-14 14:51:25,921 INFO L412 NwaCegarLoop]: 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 [2022-12-14 14:51:25,923 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 561 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:25,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2428 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 14:51:25,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2022-12-14 14:51:25,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2022-12-14 14:51:25,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2022-12-14 14:51:25,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2022-12-14 14:51:25,998 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2022-12-14 14:51:25,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:25,999 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2022-12-14 14:51:25,999 INFO L496 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) [2022-12-14 14:51:25,999 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2022-12-14 14:51:26,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 14:51:26,002 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:26,002 INFO L195 NwaCegarLoop]: 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] [2022-12-14 14:51:26,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:51:26,003 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:26,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:26,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1140960076, now seen corresponding path program 1 times [2022-12-14 14:51:26,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:26,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122960405] [2022-12-14 14:51:26,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:26,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:26,225 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 14:51:26,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:26,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122960405] [2022-12-14 14:51:26,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122960405] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:26,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:51:26,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:51:26,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946423246] [2022-12-14 14:51:26,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:26,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:51:26,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:26,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:51:26,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:51:26,229 INFO L87 Difference]: Start difference. First operand 725 states and 1138 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) [2022-12-14 14:51:26,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:26,807 INFO L93 Difference]: Finished difference Result 834 states and 1301 transitions. [2022-12-14 14:51:26,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:51:26,808 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 [2022-12-14 14:51:26,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:26,812 INFO L225 Difference]: With dead ends: 834 [2022-12-14 14:51:26,812 INFO L226 Difference]: Without dead ends: 832 [2022-12-14 14:51:26,813 INFO L412 NwaCegarLoop]: 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 [2022-12-14 14:51:26,814 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 684 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:26,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1740 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 14:51:26,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2022-12-14 14:51:26,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 822. [2022-12-14 14:51:26,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:26,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2022-12-14 14:51:26,866 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2022-12-14 14:51:26,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:26,867 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2022-12-14 14:51:26,867 INFO L496 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) [2022-12-14 14:51:26,867 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2022-12-14 14:51:26,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 14:51:26,871 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:26,871 INFO L195 NwaCegarLoop]: 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] [2022-12-14 14:51:26,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:51:26,872 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:26,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:26,872 INFO L85 PathProgramCache]: Analyzing trace with hash -21277903, now seen corresponding path program 1 times [2022-12-14 14:51:26,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:26,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486652526] [2022-12-14 14:51:26,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:26,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:26,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:26,987 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-12-14 14:51:26,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:26,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486652526] [2022-12-14 14:51:26,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486652526] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:26,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:51:26,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:51:26,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925910468] [2022-12-14 14:51:26,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:26,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:26,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:26,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:26,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:51:26,990 INFO L87 Difference]: Start difference. First operand 822 states and 1267 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) [2022-12-14 14:51:27,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:27,137 INFO L93 Difference]: Finished difference Result 1670 states and 2603 transitions. [2022-12-14 14:51:27,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:27,137 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 [2022-12-14 14:51:27,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:27,141 INFO L225 Difference]: With dead ends: 1670 [2022-12-14 14:51:27,141 INFO L226 Difference]: Without dead ends: 860 [2022-12-14 14:51:27,145 INFO L412 NwaCegarLoop]: 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 [2022-12-14 14:51:27,146 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 54 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:27,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1621 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:51:27,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2022-12-14 14:51:27,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 826. [2022-12-14 14:51:27,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:27,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2022-12-14 14:51:27,179 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2022-12-14 14:51:27,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:27,180 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2022-12-14 14:51:27,180 INFO L496 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) [2022-12-14 14:51:27,180 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2022-12-14 14:51:27,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-12-14 14:51:27,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:27,182 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1] [2022-12-14 14:51:27,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:51:27,183 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:27,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:27,183 INFO L85 PathProgramCache]: Analyzing trace with hash 114730928, now seen corresponding path program 1 times [2022-12-14 14:51:27,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:27,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204590047] [2022-12-14 14:51:27,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:27,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:27,328 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-12-14 14:51:27,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:27,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204590047] [2022-12-14 14:51:27,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204590047] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:27,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502266664] [2022-12-14 14:51:27,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:27,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:27,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:27,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:27,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:51:27,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:27,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:51:27,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:27,602 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 14:51:27,602 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:51:27,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502266664] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:27,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:51:27,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 14:51:27,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661253167] [2022-12-14 14:51:27,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:27,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:27,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:27,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:27,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:51:27,605 INFO L87 Difference]: Start difference. First operand 826 states and 1271 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) [2022-12-14 14:51:27,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:27,852 INFO L93 Difference]: Finished difference Result 1718 states and 2692 transitions. [2022-12-14 14:51:27,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:27,853 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 115 [2022-12-14 14:51:27,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:27,859 INFO L225 Difference]: With dead ends: 1718 [2022-12-14 14:51:27,859 INFO L226 Difference]: Without dead ends: 904 [2022-12-14 14:51:27,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:51:27,866 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 213 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:27,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1395 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:51:27,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2022-12-14 14:51:27,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 904. [2022-12-14 14:51:27,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:27,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2022-12-14 14:51:27,905 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2022-12-14 14:51:27,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:27,906 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2022-12-14 14:51:27,906 INFO L496 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) [2022-12-14 14:51:27,906 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2022-12-14 14:51:27,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 14:51:27,908 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:27,908 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1] [2022-12-14 14:51:27,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:51:28,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-12-14 14:51:28,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:28,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:28,111 INFO L85 PathProgramCache]: Analyzing trace with hash 899195140, now seen corresponding path program 1 times [2022-12-14 14:51:28,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:28,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795446036] [2022-12-14 14:51:28,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:28,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:28,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:28,298 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-12-14 14:51:28,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:28,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795446036] [2022-12-14 14:51:28,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795446036] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:28,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778417757] [2022-12-14 14:51:28,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:28,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:28,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:28,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:28,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:51:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:28,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:51:28,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:28,550 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 14:51:28,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:51:28,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778417757] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:28,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:51:28,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 14:51:28,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866382618] [2022-12-14 14:51:28,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:28,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:28,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:28,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:28,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:51:28,552 INFO L87 Difference]: Start difference. First operand 904 states and 1417 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) [2022-12-14 14:51:28,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:28,790 INFO L93 Difference]: Finished difference Result 1874 states and 2982 transitions. [2022-12-14 14:51:28,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:28,791 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 [2022-12-14 14:51:28,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:28,797 INFO L225 Difference]: With dead ends: 1874 [2022-12-14 14:51:28,797 INFO L226 Difference]: Without dead ends: 982 [2022-12-14 14:51:28,803 INFO L412 NwaCegarLoop]: 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 [2022-12-14 14:51:28,804 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 211 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:28,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1395 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:51:28,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2022-12-14 14:51:28,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 982. [2022-12-14 14:51:28,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:28,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2022-12-14 14:51:28,853 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2022-12-14 14:51:28,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:28,854 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2022-12-14 14:51:28,854 INFO L496 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) [2022-12-14 14:51:28,854 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2022-12-14 14:51:28,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 14:51:28,857 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:28,857 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1] [2022-12-14 14:51:28,864 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 14:51:29,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:29,058 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:29,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:29,059 INFO L85 PathProgramCache]: Analyzing trace with hash -134424140, now seen corresponding path program 1 times [2022-12-14 14:51:29,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:29,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298597815] [2022-12-14 14:51:29,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:29,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:29,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:29,231 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 14:51:29,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:29,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298597815] [2022-12-14 14:51:29,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298597815] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:29,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182819332] [2022-12-14 14:51:29,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:29,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:29,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:29,232 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:29,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 14:51:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:29,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:51:29,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:29,504 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 14:51:29,504 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:51:29,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182819332] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:29,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:51:29,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 14:51:29,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983038588] [2022-12-14 14:51:29,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:29,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:29,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:29,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:29,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:51:29,505 INFO L87 Difference]: Start difference. First operand 982 states and 1563 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) [2022-12-14 14:51:29,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:29,760 INFO L93 Difference]: Finished difference Result 2030 states and 3272 transitions. [2022-12-14 14:51:29,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:29,760 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 124 [2022-12-14 14:51:29,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:29,769 INFO L225 Difference]: With dead ends: 2030 [2022-12-14 14:51:29,769 INFO L226 Difference]: Without dead ends: 1060 [2022-12-14 14:51:29,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:51:29,775 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 209 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:29,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1395 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:51:29,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2022-12-14 14:51:29,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2022-12-14 14:51:29,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:29,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2022-12-14 14:51:29,806 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2022-12-14 14:51:29,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:29,806 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2022-12-14 14:51:29,806 INFO L496 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) [2022-12-14 14:51:29,806 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2022-12-14 14:51:29,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-12-14 14:51:29,808 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:29,809 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1] [2022-12-14 14:51:29,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 14:51:30,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:30,009 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:30,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:30,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1579137264, now seen corresponding path program 1 times [2022-12-14 14:51:30,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:30,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719656378] [2022-12-14 14:51:30,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:30,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-14 14:51:30,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:30,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719656378] [2022-12-14 14:51:30,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719656378] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:30,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204099349] [2022-12-14 14:51:30,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:30,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:30,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:30,123 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:30,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 14:51:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:30,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:51:30,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:30,368 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 14:51:30,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:51:30,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204099349] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:30,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:51:30,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 14:51:30,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392284992] [2022-12-14 14:51:30,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:30,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:30,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:30,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:30,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:51:30,371 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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) [2022-12-14 14:51:30,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:30,598 INFO L93 Difference]: Finished difference Result 2186 states and 3562 transitions. [2022-12-14 14:51:30,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:30,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 127 [2022-12-14 14:51:30,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:30,606 INFO L225 Difference]: With dead ends: 2186 [2022-12-14 14:51:30,606 INFO L226 Difference]: Without dead ends: 1138 [2022-12-14 14:51:30,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:51:30,611 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 207 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:30,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1395 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:51:30,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2022-12-14 14:51:30,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2022-12-14 14:51:30,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:30,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2022-12-14 14:51:30,651 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2022-12-14 14:51:30,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:30,652 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2022-12-14 14:51:30,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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) [2022-12-14 14:51:30,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2022-12-14 14:51:30,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 14:51:30,654 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:30,654 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:51:30,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 14:51:30,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:30,855 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:30,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:30,856 INFO L85 PathProgramCache]: Analyzing trace with hash 323487776, now seen corresponding path program 1 times [2022-12-14 14:51:30,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:30,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075360933] [2022-12-14 14:51:30,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:30,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:30,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:32,820 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-12-14 14:51:32,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:32,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075360933] [2022-12-14 14:51:32,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075360933] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:32,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339664987] [2022-12-14 14:51:32,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:32,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:32,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:32,822 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:32,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 14:51:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:33,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:51:33,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-12-14 14:51:33,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:51:33,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339664987] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:33,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:51:33,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [35] total 37 [2022-12-14 14:51:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96018314] [2022-12-14 14:51:33,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:33,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:51:33,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:33,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:51:33,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1220, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 14:51:33,075 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 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) [2022-12-14 14:51:33,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:33,303 INFO L93 Difference]: Finished difference Result 2342 states and 3852 transitions. [2022-12-14 14:51:33,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:51:33,304 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 129 [2022-12-14 14:51:33,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:33,311 INFO L225 Difference]: With dead ends: 2342 [2022-12-14 14:51:33,311 INFO L226 Difference]: Without dead ends: 1216 [2022-12-14 14:51:33,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2022-12-14 14:51:33,316 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 205 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:33,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1395 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 14:51:33,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2022-12-14 14:51:33,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2022-12-14 14:51:33,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 928 states have (on average 1.675646551724138) internal successors, (1555), 957 states have internal predecessors, (1555), 217 states have call successors, (217), 73 states have call predecessors, (217), 70 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-12-14 14:51:33,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2001 transitions. [2022-12-14 14:51:33,348 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2001 transitions. Word has length 129 [2022-12-14 14:51:33,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:33,349 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2001 transitions. [2022-12-14 14:51:33,349 INFO L496 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) [2022-12-14 14:51:33,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2001 transitions. [2022-12-14 14:51:33,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 14:51:33,351 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:33,351 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 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] [2022-12-14 14:51:33,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 14:51:33,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:33,552 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:33,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:33,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1199168689, now seen corresponding path program 1 times [2022-12-14 14:51:33,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:33,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261821733] [2022-12-14 14:51:33,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:33,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-14 14:51:33,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:33,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261821733] [2022-12-14 14:51:33,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261821733] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:51:33,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:51:33,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:51:33,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886229091] [2022-12-14 14:51:33,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:51:33,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:51:33,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:51:33,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:51:33,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:51:33,711 INFO L87 Difference]: Start difference. First operand 1216 states and 2001 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 14:51:34,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:51:34,150 INFO L93 Difference]: Finished difference Result 2504 states and 4108 transitions. [2022-12-14 14:51:34,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:51:34,151 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 129 [2022-12-14 14:51:34,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:51:34,157 INFO L225 Difference]: With dead ends: 2504 [2022-12-14 14:51:34,157 INFO L226 Difference]: Without dead ends: 1113 [2022-12-14 14:51:34,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-12-14 14:51:34,163 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 700 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:51:34,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 2771 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 14:51:34,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2022-12-14 14:51:34,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1090. [2022-12-14 14:51:34,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 782 states have (on average 1.5549872122762147) internal successors, (1216), 813 states have internal predecessors, (1216), 229 states have call successors, (229), 82 states have call predecessors, (229), 78 states have return successors, (249), 218 states have call predecessors, (249), 226 states have call successors, (249) [2022-12-14 14:51:34,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1694 transitions. [2022-12-14 14:51:34,213 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1694 transitions. Word has length 129 [2022-12-14 14:51:34,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:51:34,213 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1694 transitions. [2022-12-14 14:51:34,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 14:51:34,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1694 transitions. [2022-12-14 14:51:34,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-12-14 14:51:34,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:51:34,216 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:51:34,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:51:34,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:51:34,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:51:34,216 INFO L85 PathProgramCache]: Analyzing trace with hash 871227460, now seen corresponding path program 1 times [2022-12-14 14:51:34,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:51:34,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217384453] [2022-12-14 14:51:34,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:34,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:51:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:35,742 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-12-14 14:51:35,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:51:35,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217384453] [2022-12-14 14:51:35,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217384453] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:51:35,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84364417] [2022-12-14 14:51:35,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:51:35,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:51:35,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:51:35,743 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:51:35,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 14:51:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:51:35,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 40 conjunts are in the unsatisfiable core [2022-12-14 14:51:35,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:51:36,856 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-12-14 14:51:36,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 14:52:04,007 WARN L233 SmtUtils]: Spent 25.19s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 14:52:05,964 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-12-14 14:52:05,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84364417] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 14:52:05,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2134117660] [2022-12-14 14:52:05,984 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2022-12-14 14:52:05,984 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 14:52:05,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 14:52:05,992 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 14:52:05,992 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 14:52:08,052 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 573 for LOIs [2022-12-14 14:52:11,376 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2022-12-14 14:52:11,975 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 570 for LOIs [2022-12-14 14:54:55,628 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 66 for LOIs [2022-12-14 14:54:55,632 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 496 for LOIs [2022-12-14 14:54:57,654 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 502 for LOIs [2022-12-14 14:55:00,574 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2022-12-14 14:55:00,714 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 453 for LOIs [2022-12-14 14:55:00,817 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 437 for LOIs [2022-12-14 14:55:01,891 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 108 for LOIs [2022-12-14 14:55:01,917 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 14:55:41,204 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 496 DAG size of output: 441 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 14:57:45,624 WARN L233 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 700 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 14:57:52,826 WARN L233 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 749 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 14:57:57,034 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '37174#(and (<= 0 |timeShift_processWaitingOnFloor_#in~floorID#1|) (= |old(~floorButtons_2~0)| 0) (<= ~floorButtons_3~0 0) (= ~executiveFloor~0 4) (= |timeShift_processWaitingOnFloor_~tmp___2~2#1| 0) (= |old(~persons_1~0)| 0) (<= ~currentFloorID~0 0) (<= ~currentHeading~0 1) (= |old(~persons_5~0)| 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= |old(~doorState~0)| 1) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (= |old(~persons_2~0)| 0) (= |timeShift_processWaitingOnFloor_~tmp___6~1#1| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= ~personOnFloor_5_1~0 1) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 2147483647) (= |old(~floorButtons_0~0)| 0) (<= ~weight~0 0) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| |timeShift_areDoorsOpen_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1|)) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1|) (<= 0 ~floorButtons_2~0) (<= |timeShift_resetFloorButton_#in~floorID#1| 0) (<= ~calls_0~0 0) (= ~head~0.offset 0) (<= 0 ~currentFloorID~0) (= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (<= 1 |timeShift_~tmp___9~2#1|) (= |old(~weight~0)| 0) (<= 0 |timeShift_resetFloorButton_#in~floorID#1|) (= ~persons_4~0 0) (<= |timeShift_processWaitingOnFloor_#in~floorID#1| 0) (= |timeShift_processWaitingOnFloor_~tmp___0~8#1| 0) (<= 0 ~floorButtons_3~0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| 0) (<= 0 |timeShift_processWaitingOnFloor_~floorID#1|) (<= 0 |timeShift_resetFloorButton_~floorID#1|) (= |timeShift_isExecutiveFloor_#in~floorID#1| |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (<= ~floorButtons_2~0 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 ~floorButtons_0~0) (= |timeShift_stopRequestedAtCurrentFloor_~tmp~16#1| 0) (= ~doorState~0 1) (= |timeShift_processWaitingOnFloor_~tmp___10~0#1| 0) (<= 1 ~currentHeading~0) (<= 0 ~calls_0~0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (= ~head~0.base 0) (<= 1 ~personOnFloor_5_1~0) (= |#NULL.offset| 0) (<= ~floorButtons_4~0 0) (<= |timeShift_~tmp___9~2#1| 1) (<= 1 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (= |old(~currentHeading~0)| 1) (= |timeShift_processWaitingOnFloor_~tmp___8~1#1| 0) (<= |timeShift_resetFloorButton_~floorID#1| 0) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| ~doorState~0) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 ~floorButtons_4~0) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= 0 ~weight~0) (<= ~floorButtons_1~0 0) (<= |timeShift_processWaitingOnFloor_~floorID#1| 0) (= ~cleanupTimeShifts~0 12) (= |timeShift_processWaitingOnFloor_~tmp___4~1#1| 0) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-12-14 14:57:57,034 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 14:57:57,034 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 14:57:57,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 15, 16] total 61 [2022-12-14 14:57:57,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534879595] [2022-12-14 14:57:57,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 14:57:57,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-12-14 14:57:57,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:57,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-12-14 14:57:57,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1110, Invalid=13652, Unknown=0, NotChecked=0, Total=14762 [2022-12-14 14:57:57,038 INFO L87 Difference]: Start difference. First operand 1090 states and 1694 transitions. Second operand has 61 states, 43 states have (on average 4.348837209302325) internal successors, (187), 46 states have internal predecessors, (187), 16 states have call successors, (49), 9 states have call predecessors, (49), 24 states have return successors, (49), 24 states have call predecessors, (49), 16 states have call successors, (49) [2022-12-14 15:03:04,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:03:04,304 INFO L93 Difference]: Finished difference Result 33439 states and 54999 transitions. [2022-12-14 15:03:04,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1614 states. [2022-12-14 15:03:04,304 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 43 states have (on average 4.348837209302325) internal successors, (187), 46 states have internal predecessors, (187), 16 states have call successors, (49), 9 states have call predecessors, (49), 24 states have return successors, (49), 24 states have call predecessors, (49), 16 states have call successors, (49) Word has length 130 [2022-12-14 15:03:04,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:03:04,476 INFO L225 Difference]: With dead ends: 33439 [2022-12-14 15:03:04,476 INFO L226 Difference]: Without dead ends: 28873 [2022-12-14 15:03:04,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2288 GetRequests, 542 SyntacticMatches, 17 SemanticMatches, 1729 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1443867 ImplicationChecksByTransitivity, 310.3s TimeCoverageRelationStatistics Valid=147659, Invalid=2846971, Unknown=0, NotChecked=0, Total=2994630 [2022-12-14 15:03:04,762 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 50351 mSDsluCounter, 31063 mSDsCounter, 0 mSdLazyCounter, 291147 mSolverCounterSat, 91991 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 141.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50375 SdHoareTripleChecker+Valid, 32287 SdHoareTripleChecker+Invalid, 383138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.2s SdHoareTripleChecker+Time, 91991 IncrementalHoareTripleChecker+Valid, 291147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 159.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:03:04,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50375 Valid, 32287 Invalid, 383138 Unknown, 0 Unchecked, 1.2s Time], IncrementalHoareTripleChecker [91991 Valid, 291147 Invalid, 0 Unknown, 0 Unchecked, 159.4s Time] [2022-12-14 15:03:04,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28873 states. [2022-12-14 15:03:06,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28873 to 18321. [2022-12-14 15:03:06,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18321 states, 13565 states have (on average 1.5315886472539624) internal successors, (20776), 14019 states have internal predecessors, (20776), 3288 states have call successors, (3288), 1425 states have call predecessors, (3288), 1467 states have return successors, (4576), 3160 states have call predecessors, (4576), 3263 states have call successors, (4576) [2022-12-14 15:03:06,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18321 states to 18321 states and 28640 transitions. [2022-12-14 15:03:06,165 INFO L78 Accepts]: Start accepts. Automaton has 18321 states and 28640 transitions. Word has length 130 [2022-12-14 15:03:06,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:03:06,165 INFO L495 AbstractCegarLoop]: Abstraction has 18321 states and 28640 transitions. [2022-12-14 15:03:06,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 43 states have (on average 4.348837209302325) internal successors, (187), 46 states have internal predecessors, (187), 16 states have call successors, (49), 9 states have call predecessors, (49), 24 states have return successors, (49), 24 states have call predecessors, (49), 16 states have call successors, (49) [2022-12-14 15:03:06,165 INFO L276 IsEmpty]: Start isEmpty. Operand 18321 states and 28640 transitions. [2022-12-14 15:03:06,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 15:03:06,177 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:03:06,177 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:03:06,184 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 15:03:06,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 15:03:06,378 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:03:06,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:03:06,378 INFO L85 PathProgramCache]: Analyzing trace with hash -2119811467, now seen corresponding path program 1 times [2022-12-14 15:03:06,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:03:06,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137548341] [2022-12-14 15:03:06,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:06,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:03:06,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:06,506 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-12-14 15:03:06,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:03:06,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137548341] [2022-12-14 15:03:06,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137548341] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:03:06,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135652808] [2022-12-14 15:03:06,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:06,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:06,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:03:06,508 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:03:06,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 15:03:06,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:06,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 15:03:06,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:03:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-12-14 15:03:06,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:03:06,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135652808] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:03:06,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:03:06,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-12-14 15:03:06,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968330140] [2022-12-14 15:03:06,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:03:06,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:03:06,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:03:06,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:03:06,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:03:06,788 INFO L87 Difference]: Start difference. First operand 18321 states and 28640 transitions. Second operand has 6 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 15:03:08,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:03:08,164 INFO L93 Difference]: Finished difference Result 33496 states and 52105 transitions. [2022-12-14 15:03:08,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 15:03:08,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 137 [2022-12-14 15:03:08,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:03:08,220 INFO L225 Difference]: With dead ends: 33496 [2022-12-14 15:03:08,220 INFO L226 Difference]: Without dead ends: 15196 [2022-12-14 15:03:08,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-14 15:03:08,278 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 370 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:03:08,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 2106 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:03:08,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15196 states. [2022-12-14 15:03:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15196 to 15142. [2022-12-14 15:03:09,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15142 states, 11299 states have (on average 1.546862554208337) internal successors, (17478), 11633 states have internal predecessors, (17478), 2635 states have call successors, (2635), 1187 states have call predecessors, (2635), 1207 states have return successors, (3323), 2510 states have call predecessors, (3323), 2610 states have call successors, (3323) [2022-12-14 15:03:09,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15142 states to 15142 states and 23436 transitions. [2022-12-14 15:03:09,095 INFO L78 Accepts]: Start accepts. Automaton has 15142 states and 23436 transitions. Word has length 137 [2022-12-14 15:03:09,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:03:09,096 INFO L495 AbstractCegarLoop]: Abstraction has 15142 states and 23436 transitions. [2022-12-14 15:03:09,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 15:03:09,096 INFO L276 IsEmpty]: Start isEmpty. Operand 15142 states and 23436 transitions. [2022-12-14 15:03:09,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-12-14 15:03:09,115 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:03:09,116 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:03:09,122 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 15:03:09,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:09,316 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:03:09,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:03:09,317 INFO L85 PathProgramCache]: Analyzing trace with hash 466620698, now seen corresponding path program 1 times [2022-12-14 15:03:09,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:03:09,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149182861] [2022-12-14 15:03:09,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:09,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:03:09,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:09,744 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2022-12-14 15:03:09,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:03:09,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149182861] [2022-12-14 15:03:09,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149182861] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:03:09,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755692633] [2022-12-14 15:03:09,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:09,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:09,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:03:09,746 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:03:09,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 15:03:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:10,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 15:03:10,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:03:10,133 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 64 proven. 10 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-12-14 15:03:10,133 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:03:10,307 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2022-12-14 15:03:10,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755692633] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:03:10,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [123619423] [2022-12-14 15:03:10,310 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-12-14 15:03:10,310 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:03:10,310 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:03:10,310 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:03:10,310 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:03:14,141 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 659 for LOIs [2022-12-14 15:03:20,742 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 40 for LOIs [2022-12-14 15:03:20,807 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 21 for LOIs [2022-12-14 15:03:20,823 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 44 for LOIs [2022-12-14 15:03:20,840 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 21 for LOIs [2022-12-14 15:03:20,841 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 573 for LOIs [2022-12-14 15:03:24,012 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2022-12-14 15:03:24,558 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 34 for LOIs [2022-12-14 15:03:24,588 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 32 for LOIs [2022-12-14 15:03:24,590 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2022-12-14 15:03:24,725 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 28 for LOIs [2022-12-14 15:03:24,783 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 70 for LOIs [2022-12-14 15:03:24,804 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:04:12,642 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '175853#(and (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1| 0)) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|)) (<= ~cleanupTimeShifts~0 12) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~16#1| 2147483648)) (<= ~head~0.offset 0) (<= 0 |#NULL.base|) (<= ~currentHeading~0 1) (<= 0 ~head~0.offset) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1| 2147483647) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 2147483647) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1| 2147483647) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1|)) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1|) (<= 4 ~executiveFloor~0) (<= 12 ~cleanupTimeShifts~0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp___0~7#1| 2147483647) (<= |timeShift_~tmp___8~2#1| 1) (<= |#NULL.offset| 0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| 0) (<= 0 |timeShift_~tmp___9~2#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1|)) (<= |timeShift_~tmp___9~2#1| 0) (= |timeShift_isExecutiveFloor_#in~floorID#1| |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~16#1| 2147483647) (<= 0 ~head~0.base) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 |timeShift_~tmp___8~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 0) (<= |#NULL.base| 0) (<= ~maximumWeight~0 100) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp___0~7#1| 2147483648)) (<= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= 0 ~currentHeading~0) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| ~doorState~0) (<= 0 |#NULL.offset|) (or (and (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (not (= |timeShift_~tmp___8~2#1| 0)) (not (= (ite (= ~currentFloorID~0 3) 1 0) 0))) (and (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (= ~currentHeading~0 1) (not (= |timeShift_~tmp___8~2#1| 0)) (= (ite (= ~currentFloorID~0 5) 1 0) 0))) (<= ~executiveFloor~0 4) (<= 0 |#StackHeapBarrier|) (<= 100 ~maximumWeight~0) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 0))' at error location [2022-12-14 15:04:12,643 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 15:04:12,643 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 15:04:12,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 26 [2022-12-14 15:04:12,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425647926] [2022-12-14 15:04:12,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 15:04:12,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-14 15:04:12,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:04:12,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-14 15:04:12,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=862, Invalid=8644, Unknown=0, NotChecked=0, Total=9506 [2022-12-14 15:04:12,645 INFO L87 Difference]: Start difference. First operand 15142 states and 23436 transitions. Second operand has 26 states, 20 states have (on average 10.75) internal successors, (215), 22 states have internal predecessors, (215), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2022-12-14 15:04:25,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:04:25,243 INFO L93 Difference]: Finished difference Result 47992 states and 78243 transitions. [2022-12-14 15:04:25,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-12-14 15:04:25,244 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 10.75) internal successors, (215), 22 states have internal predecessors, (215), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) Word has length 192 [2022-12-14 15:04:25,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:04:25,362 INFO L225 Difference]: With dead ends: 47992 [2022-12-14 15:04:25,362 INFO L226 Difference]: Without dead ends: 29911 [2022-12-14 15:04:25,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 522 SyntacticMatches, 8 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9807 ImplicationChecksByTransitivity, 49.2s TimeCoverageRelationStatistics Valid=2109, Invalid=22697, Unknown=0, NotChecked=0, Total=24806 [2022-12-14 15:04:25,489 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 9401 mSDsluCounter, 3433 mSDsCounter, 0 mSdLazyCounter, 18378 mSolverCounterSat, 7037 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9422 SdHoareTripleChecker+Valid, 3886 SdHoareTripleChecker+Invalid, 25415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7037 IncrementalHoareTripleChecker+Valid, 18378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-12-14 15:04:25,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9422 Valid, 3886 Invalid, 25415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7037 Valid, 18378 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-12-14 15:04:25,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29911 states. [2022-12-14 15:04:27,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29911 to 27942. [2022-12-14 15:04:27,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27942 states, 20656 states have (on average 1.4982571649883811) internal successors, (30948), 21145 states have internal predecessors, (30948), 4886 states have call successors, (4886), 2325 states have call predecessors, (4886), 2399 states have return successors, (7128), 4706 states have call predecessors, (7128), 4843 states have call successors, (7128) [2022-12-14 15:04:27,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27942 states to 27942 states and 42962 transitions. [2022-12-14 15:04:27,342 INFO L78 Accepts]: Start accepts. Automaton has 27942 states and 42962 transitions. Word has length 192 [2022-12-14 15:04:27,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:04:27,342 INFO L495 AbstractCegarLoop]: Abstraction has 27942 states and 42962 transitions. [2022-12-14 15:04:27,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 10.75) internal successors, (215), 22 states have internal predecessors, (215), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2022-12-14 15:04:27,343 INFO L276 IsEmpty]: Start isEmpty. Operand 27942 states and 42962 transitions. [2022-12-14 15:04:27,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-12-14 15:04:27,418 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:04:27,418 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 7, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:04:27,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-14 15:04:27,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 15:04:27,619 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:04:27,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:04:27,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1504547770, now seen corresponding path program 1 times [2022-12-14 15:04:27,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:04:27,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961486649] [2022-12-14 15:04:27,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:04:27,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:04:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:04:27,734 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2022-12-14 15:04:27,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:04:27,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961486649] [2022-12-14 15:04:27,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961486649] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:04:27,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:04:27,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:04:27,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734401204] [2022-12-14 15:04:27,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:04:27,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:04:27,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:04:27,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:04:27,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:04:27,737 INFO L87 Difference]: Start difference. First operand 27942 states and 42962 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-12-14 15:04:29,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:04:29,610 INFO L93 Difference]: Finished difference Result 45342 states and 70483 transitions. [2022-12-14 15:04:29,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:04:29,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 290 [2022-12-14 15:04:29,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:04:29,721 INFO L225 Difference]: With dead ends: 45342 [2022-12-14 15:04:29,722 INFO L226 Difference]: Without dead ends: 29238 [2022-12-14 15:04:29,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:04:29,796 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 385 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:04:29,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1062 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 15:04:29,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29238 states. [2022-12-14 15:04:31,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29238 to 29106. [2022-12-14 15:04:31,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29106 states, 21412 states have (on average 1.465533345787409) internal successors, (31380), 21901 states have internal predecessors, (31380), 5126 states have call successors, (5126), 2493 states have call predecessors, (5126), 2567 states have return successors, (7540), 4946 states have call predecessors, (7540), 5083 states have call successors, (7540) [2022-12-14 15:04:31,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29106 states to 29106 states and 44046 transitions. [2022-12-14 15:04:31,664 INFO L78 Accepts]: Start accepts. Automaton has 29106 states and 44046 transitions. Word has length 290 [2022-12-14 15:04:31,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:04:31,665 INFO L495 AbstractCegarLoop]: Abstraction has 29106 states and 44046 transitions. [2022-12-14 15:04:31,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-12-14 15:04:31,665 INFO L276 IsEmpty]: Start isEmpty. Operand 29106 states and 44046 transitions. [2022-12-14 15:04:31,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-12-14 15:04:31,719 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:04:31,719 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 8, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:04:31,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 15:04:31,719 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:04:31,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:04:31,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1286513335, now seen corresponding path program 1 times [2022-12-14 15:04:31,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:04:31,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974028016] [2022-12-14 15:04:31,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:04:31,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:04:31,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:04:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 45 proven. 23 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-12-14 15:04:32,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:04:32,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974028016] [2022-12-14 15:04:32,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974028016] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:04:32,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119636535] [2022-12-14 15:04:32,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:04:32,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:04:32,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:04:32,097 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:04:32,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2ea5acf-ad84-468d-a731-ca40007ede15/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 15:04:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:04:32,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 15:04:32,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:04:32,642 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 127 proven. 26 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2022-12-14 15:04:32,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:04:32,945 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 45 proven. 23 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-12-14 15:04:32,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119636535] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:04:32,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1348954289] [2022-12-14 15:04:32,947 INFO L159 IcfgInterpreter]: Started Sifa with 128 locations of interest [2022-12-14 15:04:32,947 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:04:32,948 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:04:32,948 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:04:32,948 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:04:39,570 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 555 for LOIs [2022-12-14 15:04:39,996 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 21 for LOIs [2022-12-14 15:04:41,450 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 40 for LOIs [2022-12-14 15:04:41,536 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 21 for LOIs [2022-12-14 15:04:41,557 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 85 for LOIs [2022-12-14 15:04:41,739 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 57 for LOIs [2022-12-14 15:04:41,757 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 53 for LOIs [2022-12-14 15:04:41,766 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 573 for LOIs [2022-12-14 15:04:45,085 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 34 for LOIs [2022-12-14 15:04:45,128 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 32 for LOIs [2022-12-14 15:04:45,129 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 28 for LOIs [2022-12-14 15:04:45,180 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 70 for LOIs [2022-12-14 15:04:45,192 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 508 for LOIs