./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:06:54,004 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:06:54,006 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:06:54,039 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:06:54,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:06:54,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:06:54,042 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:06:54,045 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:06:54,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:06:54,048 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:06:54,049 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:06:54,051 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:06:54,051 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:06:54,053 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:06:54,054 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:06:54,056 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:06:54,057 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:06:54,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:06:54,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:06:54,062 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:06:54,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:06:54,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:06:54,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:06:54,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:06:54,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:06:54,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:06:54,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:06:54,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:06:54,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:06:54,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:06:54,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:06:54,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:06:54,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:06:54,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:06:54,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:06:54,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:06:54,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:06:54,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:06:54,081 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:06:54,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:06:54,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:06:54,084 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:06:54,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:06:54,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:06:54,109 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:06:54,110 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:06:54,110 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:06:54,110 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:06:54,111 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:06:54,111 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:06:54,111 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:06:54,111 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:06:54,111 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:06:54,112 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:06:54,112 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:06:54,112 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:06:54,112 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:06:54,112 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:06:54,113 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:06:54,113 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:06:54,113 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:06:54,114 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:06:54,115 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:06:54,115 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:06:54,115 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:06:54,115 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:06:54,115 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:06:54,116 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:06:54,116 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:06:54,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:06:54,116 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:06:54,116 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:06:54,117 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:06:54,118 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/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_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2021-11-25 18:06:54,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:06:54,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:06:54,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:06:54,451 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:06:54,452 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:06:54,453 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-11-25 18:06:54,532 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/data/e5f5dfd40/1bbef1912e2e4507a6876aa92b66ae27/FLAGa34330a5d [2021-11-25 18:06:55,162 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:06:55,162 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-11-25 18:06:55,204 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/data/e5f5dfd40/1bbef1912e2e4507a6876aa92b66ae27/FLAGa34330a5d [2021-11-25 18:06:55,357 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/data/e5f5dfd40/1bbef1912e2e4507a6876aa92b66ae27 [2021-11-25 18:06:55,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:06:55,361 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:06:55,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:06:55,365 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:06:55,368 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:06:55,369 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:06:55" (1/1) ... [2021-11-25 18:06:55,372 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3af9ce70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:55, skipping insertion in model container [2021-11-25 18:06:55,373 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:06:55" (1/1) ... [2021-11-25 18:06:55,380 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:06:55,449 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:06:56,118 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2021-11-25 18:06:56,121 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:06:56,136 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:06:56,291 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2021-11-25 18:06:56,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:06:56,318 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:06:56,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56 WrapperNode [2021-11-25 18:06:56,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:06:56,320 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:06:56,321 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:06:56,321 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:06:56,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,363 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,428 INFO L137 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1003 [2021-11-25 18:06:56,429 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:06:56,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:06:56,430 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:06:56,430 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:06:56,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,446 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,522 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,531 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:06:56,532 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:06:56,532 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:06:56,532 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:06:56,553 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (1/1) ... [2021-11-25 18:06:56,559 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:06:56,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:56,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:06:56,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:06:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:06:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 18:06:56,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 18:06:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:06:56,631 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:06:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 18:06:56,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 18:06:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:06:56,631 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:06:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 18:06:56,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 18:06:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:06:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:06:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:06:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:06:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:06:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:06:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:06:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:06:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:06:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:06:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:06:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:06:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 18:06:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 18:06:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:06:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:06:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:06:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:06:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:06:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:06:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:06:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:06:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:06:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:06:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-25 18:06:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-25 18:06:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:06:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:06:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:06:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:06:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:06:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:06:56,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:06:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:06:56,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:06:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:06:56,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:06:56,766 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:06:56,768 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:06:57,771 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:06:58,337 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:06:58,337 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:06:58,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:06:58 BoogieIcfgContainer [2021-11-25 18:06:58,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:06:58,347 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:06:58,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:06:58,350 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:06:58,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:06:55" (1/3) ... [2021-11-25 18:06:58,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e3a6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:06:58, skipping insertion in model container [2021-11-25 18:06:58,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:56" (2/3) ... [2021-11-25 18:06:58,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e3a6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:06:58, skipping insertion in model container [2021-11-25 18:06:58,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:06:58" (3/3) ... [2021-11-25 18:06:58,354 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2021-11-25 18:06:58,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:06:58,365 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:06:58,434 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:06:58,444 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:06:58,444 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:06:58,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-25 18:06:58,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-25 18:06:58,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:58,518 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:58,519 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:58,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:58,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1361539703, now seen corresponding path program 1 times [2021-11-25 18:06:58,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:58,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18517859] [2021-11-25 18:06:58,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:58,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 18:06:59,150 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:59,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18517859] [2021-11-25 18:06:59,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18517859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:59,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:06:59,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:06:59,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426060511] [2021-11-25 18:06:59,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:59,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:06:59,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:59,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:06:59,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:06:59,203 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:06:59,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:59,835 INFO L93 Difference]: Finished difference Result 1024 states and 1639 transitions. [2021-11-25 18:06:59,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 18:06:59,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2021-11-25 18:06:59,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:59,876 INFO L225 Difference]: With dead ends: 1024 [2021-11-25 18:06:59,876 INFO L226 Difference]: Without dead ends: 678 [2021-11-25 18:06:59,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:06:59,896 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 1166 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:59,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1170 Valid, 2707 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 18:06:59,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2021-11-25 18:07:00,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 664. [2021-11-25 18:07:00,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2021-11-25 18:07:00,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2021-11-25 18:07:00,111 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2021-11-25 18:07:00,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:00,116 INFO L470 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2021-11-25 18:07:00,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:07:00,117 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2021-11-25 18:07:00,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-25 18:07:00,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:00,127 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:00,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:07:00,129 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:00,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:00,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1870757883, now seen corresponding path program 1 times [2021-11-25 18:07:00,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:00,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680236193] [2021-11-25 18:07:00,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:00,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:00,425 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 18:07:00,425 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:00,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680236193] [2021-11-25 18:07:00,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680236193] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:00,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:00,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:07:00,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468558536] [2021-11-25 18:07:00,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:00,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:07:00,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:00,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:07:00,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:07:00,430 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:07:01,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:01,014 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2021-11-25 18:07:01,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:07:01,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2021-11-25 18:07:01,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:01,028 INFO L225 Difference]: With dead ends: 1009 [2021-11-25 18:07:01,028 INFO L226 Difference]: Without dead ends: 676 [2021-11-25 18:07:01,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:07:01,038 INFO L933 BasicCegarLoop]: 644 mSDtfsCounter, 515 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:01,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [515 Valid, 2247 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 18:07:01,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2021-11-25 18:07:01,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2021-11-25 18:07:01,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2021-11-25 18:07:01,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2021-11-25 18:07:01,112 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2021-11-25 18:07:01,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:01,114 INFO L470 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2021-11-25 18:07:01,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:07:01,115 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2021-11-25 18:07:01,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-25 18:07:01,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:01,118 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:01,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:07:01,119 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:01,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:01,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1188923024, now seen corresponding path program 1 times [2021-11-25 18:07:01,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:01,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588771011] [2021-11-25 18:07:01,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:01,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:01,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:01,328 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 18:07:01,328 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:01,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588771011] [2021-11-25 18:07:01,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588771011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:01,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:01,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:07:01,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8516587] [2021-11-25 18:07:01,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:01,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:07:01,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:07:01,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:07:01,332 INFO L87 Difference]: Start difference. First operand 670 states and 1065 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 18:07:01,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:01,983 INFO L93 Difference]: Finished difference Result 767 states and 1212 transitions. [2021-11-25 18:07:01,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:07:01,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2021-11-25 18:07:01,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:01,991 INFO L225 Difference]: With dead ends: 767 [2021-11-25 18:07:01,992 INFO L226 Difference]: Without dead ends: 765 [2021-11-25 18:07:01,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:07:01,994 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 630 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:01,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 1618 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 18:07:01,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2021-11-25 18:07:02,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 755. [2021-11-25 18:07:02,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:02,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2021-11-25 18:07:02,069 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2021-11-25 18:07:02,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:02,070 INFO L470 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2021-11-25 18:07:02,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 18:07:02,071 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2021-11-25 18:07:02,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 18:07:02,076 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:02,076 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:02,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:07:02,077 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:02,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:02,078 INFO L85 PathProgramCache]: Analyzing trace with hash -2049057985, now seen corresponding path program 1 times [2021-11-25 18:07:02,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:02,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031731832] [2021-11-25 18:07:02,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:02,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-25 18:07:02,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:02,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031731832] [2021-11-25 18:07:02,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031731832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:02,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:02,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:07:02,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175727355] [2021-11-25 18:07:02,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:02,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:07:02,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:02,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:07:02,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:07:02,190 INFO L87 Difference]: Start difference. First operand 755 states and 1178 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:07:02,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:02,370 INFO L93 Difference]: Finished difference Result 1536 states and 2426 transitions. [2021-11-25 18:07:02,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:07:02,371 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2021-11-25 18:07:02,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:02,379 INFO L225 Difference]: With dead ends: 1536 [2021-11-25 18:07:02,380 INFO L226 Difference]: Without dead ends: 793 [2021-11-25 18:07:02,388 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:07:02,390 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 54 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:02,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 1522 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:07:02,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2021-11-25 18:07:02,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 759. [2021-11-25 18:07:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:02,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2021-11-25 18:07:02,452 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2021-11-25 18:07:02,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:02,453 INFO L470 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2021-11-25 18:07:02,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:07:02,453 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2021-11-25 18:07:02,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-25 18:07:02,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:02,458 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:02,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:07:02,458 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:02,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:02,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1105147089, now seen corresponding path program 1 times [2021-11-25 18:07:02,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:02,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028009088] [2021-11-25 18:07:02,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:02,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:02,620 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 18:07:02,621 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:02,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028009088] [2021-11-25 18:07:02,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028009088] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:07:02,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595674069] [2021-11-25 18:07:02,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:02,623 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:02,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:07:02,629 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:07:02,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:07:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:02,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:07:02,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:07:03,206 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:07:03,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:07:03,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595674069] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:03,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:07:03,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:07:03,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236298708] [2021-11-25 18:07:03,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:03,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:07:03,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:03,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:07:03,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:07:03,209 INFO L87 Difference]: Start difference. First operand 759 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:03,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:03,513 INFO L93 Difference]: Finished difference Result 1584 states and 2514 transitions. [2021-11-25 18:07:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:07:03,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2021-11-25 18:07:03,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:03,524 INFO L225 Difference]: With dead ends: 1584 [2021-11-25 18:07:03,524 INFO L226 Difference]: Without dead ends: 837 [2021-11-25 18:07:03,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:07:03,536 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:03,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:07:03,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2021-11-25 18:07:03,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837. [2021-11-25 18:07:03,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:03,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2021-11-25 18:07:03,599 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2021-11-25 18:07:03,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:03,601 INFO L470 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2021-11-25 18:07:03,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:03,602 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2021-11-25 18:07:03,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-25 18:07:03,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:03,607 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:03,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:07:03,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:03,833 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:03,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:03,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1487500342, now seen corresponding path program 1 times [2021-11-25 18:07:03,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:03,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110413273] [2021-11-25 18:07:03,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:03,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:03,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:03,975 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-25 18:07:03,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:03,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110413273] [2021-11-25 18:07:03,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110413273] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:07:03,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226318648] [2021-11-25 18:07:03,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:03,976 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:03,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:07:03,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:07:03,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:07:04,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:04,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:07:04,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:07:04,490 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-25 18:07:04,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:07:04,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226318648] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:04,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:07:04,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:07:04,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712654100] [2021-11-25 18:07:04,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:04,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:07:04,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:04,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:07:04,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:07:04,493 INFO L87 Difference]: Start difference. First operand 837 states and 1328 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:04,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:04,806 INFO L93 Difference]: Finished difference Result 1740 states and 2804 transitions. [2021-11-25 18:07:04,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:07:04,807 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2021-11-25 18:07:04,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:04,816 INFO L225 Difference]: With dead ends: 1740 [2021-11-25 18:07:04,817 INFO L226 Difference]: Without dead ends: 915 [2021-11-25 18:07:04,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:07:04,827 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:04,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:07:04,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2021-11-25 18:07:04,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 915. [2021-11-25 18:07:04,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2021-11-25 18:07:04,902 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2021-11-25 18:07:04,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:04,903 INFO L470 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2021-11-25 18:07:04,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:04,903 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2021-11-25 18:07:04,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-25 18:07:04,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:04,910 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:04,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:07:05,124 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 18:07:05,125 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:05,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:05,125 INFO L85 PathProgramCache]: Analyzing trace with hash 722808998, now seen corresponding path program 1 times [2021-11-25 18:07:05,125 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:05,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255454486] [2021-11-25 18:07:05,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:05,126 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:05,261 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-25 18:07:05,261 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:05,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255454486] [2021-11-25 18:07:05,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255454486] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:07:05,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828265830] [2021-11-25 18:07:05,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:05,262 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:05,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:07:05,264 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:07:05,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:07:05,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:05,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:07:05,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:07:05,786 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:07:05,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:07:05,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828265830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:05,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:07:05,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:07:05,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050762514] [2021-11-25 18:07:05,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:05,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:07:05,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:05,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:07:05,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:07:05,789 INFO L87 Difference]: Start difference. First operand 915 states and 1474 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:06,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:06,115 INFO L93 Difference]: Finished difference Result 1896 states and 3094 transitions. [2021-11-25 18:07:06,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:07:06,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2021-11-25 18:07:06,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:06,126 INFO L225 Difference]: With dead ends: 1896 [2021-11-25 18:07:06,126 INFO L226 Difference]: Without dead ends: 993 [2021-11-25 18:07:06,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:07:06,134 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:06,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:07:06,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2021-11-25 18:07:06,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2021-11-25 18:07:06,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:06,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2021-11-25 18:07:06,195 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2021-11-25 18:07:06,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:06,195 INFO L470 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2021-11-25 18:07:06,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:06,196 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2021-11-25 18:07:06,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-25 18:07:06,201 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:06,202 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:06,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:07:06,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:06,416 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:06,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:06,417 INFO L85 PathProgramCache]: Analyzing trace with hash -456852239, now seen corresponding path program 1 times [2021-11-25 18:07:06,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:06,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741642062] [2021-11-25 18:07:06,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:06,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:06,517 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-25 18:07:06,517 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:06,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741642062] [2021-11-25 18:07:06,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741642062] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:07:06,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9073061] [2021-11-25 18:07:06,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:06,518 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:06,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:07:06,520 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:07:06,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:07:06,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:06,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:07:06,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:07:07,062 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-25 18:07:07,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:07:07,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9073061] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:07,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:07:07,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:07:07,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046056615] [2021-11-25 18:07:07,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:07,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:07:07,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:07,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:07:07,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:07:07,065 INFO L87 Difference]: Start difference. First operand 993 states and 1620 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:07,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:07,408 INFO L93 Difference]: Finished difference Result 2052 states and 3384 transitions. [2021-11-25 18:07:07,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:07:07,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2021-11-25 18:07:07,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:07,418 INFO L225 Difference]: With dead ends: 2052 [2021-11-25 18:07:07,418 INFO L226 Difference]: Without dead ends: 1071 [2021-11-25 18:07:07,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:07:07,427 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:07,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:07:07,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2021-11-25 18:07:07,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1071. [2021-11-25 18:07:07,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2021-11-25 18:07:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2021-11-25 18:07:07,505 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2021-11-25 18:07:07,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:07,506 INFO L470 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2021-11-25 18:07:07,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 18:07:07,506 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2021-11-25 18:07:07,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-25 18:07:07,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:07,511 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:07,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:07:07,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:07,724 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:07,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:07,725 INFO L85 PathProgramCache]: Analyzing trace with hash 868611071, now seen corresponding path program 1 times [2021-11-25 18:07:07,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:07,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202040573] [2021-11-25 18:07:07,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:07,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:07,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:07,847 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 18:07:07,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:07,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202040573] [2021-11-25 18:07:07,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202040573] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:07:07,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088055413] [2021-11-25 18:07:07,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:07,849 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:07:07,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:07:07,850 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:07:07,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:07:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:08,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 40 conjunts are in the unsatisfiable core [2021-11-25 18:07:08,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:07:09,262 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-25 18:07:09,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:07:53,675 WARN L227 SmtUtils]: Spent 41.39s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 234] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-25 18:07:56,885 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-25 18:07:56,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088055413] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:07:56,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1249470355] [2021-11-25 18:07:56,907 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2021-11-25 18:07:56,908 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:07:56,912 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:07:56,918 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:07:56,918 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:07:59,838 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2021-11-25 18:08:03,635 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2021-11-25 18:08:04,232 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 564 for LOIs [2021-11-25 18:08:25,373 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 60 for LOIs [2021-11-25 18:08:25,382 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 433 for LOIs [2021-11-25 18:08:26,090 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 104 for LOIs [2021-11-25 18:08:26,372 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 60 for LOIs [2021-11-25 18:08:26,388 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 97 for LOIs [2021-11-25 18:08:26,657 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2021-11-25 18:08:26,799 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 104 for LOIs [2021-11-25 18:08:26,821 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:08:43,820 WARN L227 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:08:49,424 WARN L227 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:09:48,760 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '27795#(and (<= 0 |timeShift_processWaitingOnFloor_#in~floorID#1|) (= |old(~floorButtons_2~0)| 0) (<= ~floorButtons_3~0 0) (= ~executiveFloor~0 4) (= |old(~persons_1~0)| 0) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= ~currentHeading~0 1) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 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) (= |old(~floorButtons_0~0)| 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= 0 ~floorButtons_2~0) (<= |timeShift_resetFloorButton_#in~floorID#1| 0) (<= ~calls_0~0 0) (= ~head~0.offset 0) (<= 0 |timeShift_resetFloorButton_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (<= |timeShift_processWaitingOnFloor_#in~floorID#1| 0) (<= 0 ~floorButtons_3~0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= 0 |timeShift_processWaitingOnFloor_~floorID#1|) (= |timeShift_processWaitingOnFloor_~tmp___0~10#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 0) (<= 0 |timeShift_resetFloorButton_~floorID#1|) (= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 0) (<= ~floorButtons_2~0 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (<= 0 ~floorButtons_0~0) (= ~doorState~0 1) (= |timeShift_processWaitingOnFloor_~tmp___10~0#1| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= 1 ~currentHeading~0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= 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) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= 1 ~personOnFloor_5_1~0) (= |#NULL.offset| 0) (<= ~floorButtons_4~0 0) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |old(~currentHeading~0)| 1) (= |timeShift_processWaitingOnFloor_~tmp___8~1#1| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_resetFloorButton_~floorID#1| 0) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 ~floorButtons_4~0) (<= 0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (<= ~floorButtons_1~0 0) (<= |timeShift_processWaitingOnFloor_~floorID#1| 0) (= |timeShift_processWaitingOnFloor_~tmp___2~4#1| 0) (= ~cleanupTimeShifts~0 12) (= |timeShift_processWaitingOnFloor_~tmp___4~1#1| 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2021-11-25 18:09:48,760 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 18:09:48,760 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:09:48,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 16] total 32 [2021-11-25 18:09:48,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62473739] [2021-11-25 18:09:48,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-25 18:09:48,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-25 18:09:48,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:48,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-25 18:09:48,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=844, Invalid=6988, Unknown=0, NotChecked=0, Total=7832 [2021-11-25 18:09:48,767 INFO L87 Difference]: Start difference. First operand 1071 states and 1766 transitions. Second operand has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2021-11-25 18:10:01,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:01,162 INFO L93 Difference]: Finished difference Result 3428 states and 5714 transitions. [2021-11-25 18:10:01,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-11-25 18:10:01,163 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) Word has length 125 [2021-11-25 18:10:01,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:01,179 INFO L225 Difference]: With dead ends: 3428 [2021-11-25 18:10:01,180 INFO L226 Difference]: Without dead ends: 1886 [2021-11-25 18:10:01,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 290 SyntacticMatches, 18 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7492 ImplicationChecksByTransitivity, 85.2s TimeCoverageRelationStatistics Valid=1883, Invalid=17577, Unknown=0, NotChecked=0, Total=19460 [2021-11-25 18:10:01,204 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 5248 mSDsluCounter, 3963 mSDsCounter, 0 mSdLazyCounter, 13529 mSolverCounterSat, 2993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 16522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2993 IncrementalHoareTripleChecker+Valid, 13529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:01,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 4343 Invalid, 16522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2993 Valid, 13529 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2021-11-25 18:10:01,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2021-11-25 18:10:01,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1743. [2021-11-25 18:10:01,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1743 states, 1254 states have (on average 1.5773524720893142) internal successors, (1978), 1318 states have internal predecessors, (1978), 364 states have call successors, (364), 128 states have call predecessors, (364), 124 states have return successors, (408), 344 states have call predecessors, (408), 361 states have call successors, (408) [2021-11-25 18:10:01,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2750 transitions. [2021-11-25 18:10:01,335 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2750 transitions. Word has length 125 [2021-11-25 18:10:01,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:01,335 INFO L470 AbstractCegarLoop]: Abstraction has 1743 states and 2750 transitions. [2021-11-25 18:10:01,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2021-11-25 18:10:01,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2750 transitions. [2021-11-25 18:10:01,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 18:10:01,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:01,344 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:10:01,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:10:01,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:10:01,569 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:01,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:01,569 INFO L85 PathProgramCache]: Analyzing trace with hash 58342943, now seen corresponding path program 1 times [2021-11-25 18:10:01,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:01,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866161697] [2021-11-25 18:10:01,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:01,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:01,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-11-25 18:10:01,670 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:01,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866161697] [2021-11-25 18:10:01,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866161697] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:10:01,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629701071] [2021-11-25 18:10:01,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:01,671 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:10:01,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:10:01,672 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:10:01,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:10:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:01,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:10:01,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:10:02,232 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-25 18:10:02,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:10:02,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629701071] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:02,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:10:02,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 18:10:02,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650506341] [2021-11-25 18:10:02,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:02,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:10:02,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:02,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:10:02,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:10:02,234 INFO L87 Difference]: Start difference. First operand 1743 states and 2750 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:10:02,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:02,978 INFO L93 Difference]: Finished difference Result 3297 states and 5201 transitions. [2021-11-25 18:10:02,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:10:02,978 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2021-11-25 18:10:02,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:02,992 INFO L225 Difference]: With dead ends: 3297 [2021-11-25 18:10:02,992 INFO L226 Difference]: Without dead ends: 1567 [2021-11-25 18:10:03,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:10:03,004 INFO L933 BasicCegarLoop]: 574 mSDtfsCounter, 333 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:03,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [337 Valid, 2225 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 18:10:03,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2021-11-25 18:10:03,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1543. [2021-11-25 18:10:03,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 1129 states have (on average 1.5890168290522586) internal successors, (1794), 1177 states have internal predecessors, (1794), 303 states have call successors, (303), 113 states have call predecessors, (303), 110 states have return successors, (334), 288 states have call predecessors, (334), 300 states have call successors, (334) [2021-11-25 18:10:03,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2431 transitions. [2021-11-25 18:10:03,100 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2431 transitions. Word has length 130 [2021-11-25 18:10:03,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:03,100 INFO L470 AbstractCegarLoop]: Abstraction has 1543 states and 2431 transitions. [2021-11-25 18:10:03,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:10:03,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2431 transitions. [2021-11-25 18:10:03,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-25 18:10:03,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:03,112 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:10:03,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:10:03,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:10:03,341 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:03,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:03,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1651319062, now seen corresponding path program 1 times [2021-11-25 18:10:03,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:03,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759162472] [2021-11-25 18:10:03,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:03,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:03,480 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-11-25 18:10:03,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:03,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759162472] [2021-11-25 18:10:03,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759162472] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:03,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:03,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:10:03,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294726114] [2021-11-25 18:10:03,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:03,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:10:03,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:03,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:10:03,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:10:03,483 INFO L87 Difference]: Start difference. First operand 1543 states and 2431 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 18:10:03,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:03,698 INFO L93 Difference]: Finished difference Result 2773 states and 4445 transitions. [2021-11-25 18:10:03,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:10:03,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 241 [2021-11-25 18:10:03,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:03,711 INFO L225 Difference]: With dead ends: 2773 [2021-11-25 18:10:03,711 INFO L226 Difference]: Without dead ends: 1595 [2021-11-25 18:10:03,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:10:03,720 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 16 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:03,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 2568 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:10:03,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2021-11-25 18:10:03,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1569. [2021-11-25 18:10:03,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1149 states have (on average 1.577023498694517) internal successors, (1812), 1199 states have internal predecessors, (1812), 303 states have call successors, (303), 113 states have call predecessors, (303), 116 states have return successors, (344), 292 states have call predecessors, (344), 300 states have call successors, (344) [2021-11-25 18:10:03,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2459 transitions. [2021-11-25 18:10:03,824 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2459 transitions. Word has length 241 [2021-11-25 18:10:03,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:03,825 INFO L470 AbstractCegarLoop]: Abstraction has 1569 states and 2459 transitions. [2021-11-25 18:10:03,825 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 18:10:03,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2459 transitions. [2021-11-25 18:10:03,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-25 18:10:03,838 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:03,838 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:10:03,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:10:03,838 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:03,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:03,839 INFO L85 PathProgramCache]: Analyzing trace with hash -371027254, now seen corresponding path program 1 times [2021-11-25 18:10:03,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:03,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167474017] [2021-11-25 18:10:03,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:03,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:04,065 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-25 18:10:04,065 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:04,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167474017] [2021-11-25 18:10:04,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167474017] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:10:04,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499624332] [2021-11-25 18:10:04,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:04,066 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:10:04,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:10:04,069 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:10:04,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:10:04,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:04,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 1679 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:10:04,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:10:04,798 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 63 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-25 18:10:04,798 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:10:05,286 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-11-25 18:10:05,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499624332] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:10:05,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [112982754] [2021-11-25 18:10:05,292 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2021-11-25 18:10:05,292 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:10:05,293 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:10:05,293 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:10:05,294 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:10:10,065 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 647 for LOIs [2021-11-25 18:10:19,599 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 47 for LOIs [2021-11-25 18:10:19,699 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 45 for LOIs [2021-11-25 18:10:19,803 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 83 for LOIs [2021-11-25 18:10:20,371 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 85 for LOIs [2021-11-25 18:10:20,388 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 24 for LOIs [2021-11-25 18:10:20,403 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2021-11-25 18:10:23,847 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2021-11-25 18:10:24,388 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 25 for LOIs [2021-11-25 18:10:24,461 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 27 for LOIs [2021-11-25 18:10:24,476 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 57 for LOIs [2021-11-25 18:10:24,524 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 41 for LOIs [2021-11-25 18:10:24,527 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2021-11-25 18:10:24,669 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:10:41,130 WARN L227 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:10:46,674 WARN L227 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:11:27,871 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '48686#(and (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483648)) (= |timeShift_isExecutiveFloor_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1|) (<= ~cleanupTimeShifts~0 12) (<= ~head~0.offset 0) (<= 0 |#NULL.base|) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (<= 0 ~head~0.offset) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= 4 ~executiveFloor~0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= 12 ~cleanupTimeShifts~0) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483647) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |#NULL.offset| 0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483647) (<= 0 ~head~0.base) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (<= |#NULL.base| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 |#NULL.offset|) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483648)) (<= ~executiveFloor~0 4) (<= 0 |#StackHeapBarrier|) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)))' at error location [2021-11-25 18:11:27,871 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 18:11:27,871 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:11:27,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 26 [2021-11-25 18:11:27,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140162920] [2021-11-25 18:11:27,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-25 18:11:27,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-11-25 18:11:27,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:27,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-11-25 18:11:27,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1099, Invalid=12473, Unknown=0, NotChecked=0, Total=13572 [2021-11-25 18:11:27,879 INFO L87 Difference]: Start difference. First operand 1569 states and 2459 transitions. Second operand has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 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) [2021-11-25 18:11:41,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:41,258 INFO L93 Difference]: Finished difference Result 5780 states and 9275 transitions. [2021-11-25 18:11:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-11-25 18:11:41,259 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 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 188 [2021-11-25 18:11:41,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:41,289 INFO L225 Difference]: With dead ends: 5780 [2021-11-25 18:11:41,289 INFO L226 Difference]: Without dead ends: 4187 [2021-11-25 18:11:41,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 491 SyntacticMatches, 8 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12525 ImplicationChecksByTransitivity, 64.9s TimeCoverageRelationStatistics Valid=2314, Invalid=28838, Unknown=0, NotChecked=0, Total=31152 [2021-11-25 18:11:41,315 INFO L933 BasicCegarLoop]: 899 mSDtfsCounter, 7223 mSDsluCounter, 5300 mSDsCounter, 0 mSdLazyCounter, 18871 mSolverCounterSat, 5330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7245 SdHoareTripleChecker+Valid, 5781 SdHoareTripleChecker+Invalid, 24201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5330 IncrementalHoareTripleChecker+Valid, 18871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:41,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7245 Valid, 5781 Invalid, 24201 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5330 Valid, 18871 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2021-11-25 18:11:41,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2021-11-25 18:11:41,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3841. [2021-11-25 18:11:41,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3841 states, 2834 states have (on average 1.5215243472124207) internal successors, (4312), 2929 states have internal predecessors, (4312), 692 states have call successors, (692), 297 states have call predecessors, (692), 314 states have return successors, (836), 674 states have call predecessors, (836), 684 states have call successors, (836) [2021-11-25 18:11:41,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3841 states to 3841 states and 5840 transitions. [2021-11-25 18:11:41,578 INFO L78 Accepts]: Start accepts. Automaton has 3841 states and 5840 transitions. Word has length 188 [2021-11-25 18:11:41,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:41,578 INFO L470 AbstractCegarLoop]: Abstraction has 3841 states and 5840 transitions. [2021-11-25 18:11:41,579 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 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) [2021-11-25 18:11:41,579 INFO L276 IsEmpty]: Start isEmpty. Operand 3841 states and 5840 transitions. [2021-11-25 18:11:41,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-25 18:11:41,612 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:41,612 INFO L514 BasicCegarLoop]: trace histogram [15, 12, 12, 12, 12, 6, 6, 6, 5, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:41,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 18:11:41,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 18:11:41,829 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:41,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:41,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1183651605, now seen corresponding path program 1 times [2021-11-25 18:11:41,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:41,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098386354] [2021-11-25 18:11:41,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:41,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:41,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:42,078 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 37 proven. 50 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2021-11-25 18:11:42,078 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:42,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098386354] [2021-11-25 18:11:42,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098386354] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:11:42,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995714120] [2021-11-25 18:11:42,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:42,079 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:11:42,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:11:42,080 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:11:42,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 18:11:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:42,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 3044 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:11:42,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:11:43,046 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 281 proven. 0 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2021-11-25 18:11:43,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:11:43,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995714120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:43,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:11:43,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-11-25 18:11:43,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072541374] [2021-11-25 18:11:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:43,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:43,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:43,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:43,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:11:43,050 INFO L87 Difference]: Start difference. First operand 3841 states and 5840 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 18:11:43,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:43,466 INFO L93 Difference]: Finished difference Result 6360 states and 9711 transitions. [2021-11-25 18:11:43,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:43,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 351 [2021-11-25 18:11:43,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:43,497 INFO L225 Difference]: With dead ends: 6360 [2021-11-25 18:11:43,498 INFO L226 Difference]: Without dead ends: 3915 [2021-11-25 18:11:43,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:11:43,514 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 394 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:43,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [394 Valid, 967 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:11:43,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3915 states. [2021-11-25 18:11:43,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3915 to 3893. [2021-11-25 18:11:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3893 states, 2862 states have (on average 1.514325646401118) internal successors, (4334), 2959 states have internal predecessors, (4334), 702 states have call successors, (702), 309 states have call predecessors, (702), 328 states have return successors, (851), 684 states have call predecessors, (851), 694 states have call successors, (851) [2021-11-25 18:11:43,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3893 states to 3893 states and 5887 transitions. [2021-11-25 18:11:43,787 INFO L78 Accepts]: Start accepts. Automaton has 3893 states and 5887 transitions. Word has length 351 [2021-11-25 18:11:43,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:43,788 INFO L470 AbstractCegarLoop]: Abstraction has 3893 states and 5887 transitions. [2021-11-25 18:11:43,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 18:11:43,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3893 states and 5887 transitions. [2021-11-25 18:11:43,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2021-11-25 18:11:43,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:43,825 INFO L514 BasicCegarLoop]: trace histogram [16, 12, 12, 12, 12, 6, 6, 6, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-25 18:11:43,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-25 18:11:44,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 18:11:44,041 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:44,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:44,041 INFO L85 PathProgramCache]: Analyzing trace with hash 161009430, now seen corresponding path program 1 times [2021-11-25 18:11:44,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:44,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247510803] [2021-11-25 18:11:44,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:44,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:44,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 34 proven. 52 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2021-11-25 18:11:44,328 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:44,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247510803] [2021-11-25 18:11:44,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247510803] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:11:44,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483913357] [2021-11-25 18:11:44,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:44,329 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:11:44,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:11:44,330 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:11:44,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 18:11:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:44,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 3067 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:11:44,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:11:45,574 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 121 proven. 46 refuted. 0 times theorem prover too weak. 604 trivial. 0 not checked. [2021-11-25 18:11:45,574 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:11:46,465 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2021-11-25 18:11:46,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483913357] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:11:46,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1761646660] [2021-11-25 18:11:46,471 INFO L159 IcfgInterpreter]: Started Sifa with 150 locations of interest [2021-11-25 18:11:46,471 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:11:46,472 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:11:46,472 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:11:46,473 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:11:54,375 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 550 for LOIs [2021-11-25 18:11:54,790 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2021-11-25 18:11:56,917 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 23 for LOIs [2021-11-25 18:11:57,216 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 18 for LOIs [2021-11-25 18:11:57,236 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 37 for LOIs [2021-11-25 18:11:57,344 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 51 for LOIs [2021-11-25 18:11:57,357 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 18 for LOIs [2021-11-25 18:11:57,359 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2021-11-25 18:12:00,820 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 45 for LOIs [2021-11-25 18:12:00,921 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 18 for LOIs [2021-11-25 18:12:00,929 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 25 for LOIs [2021-11-25 18:12:00,975 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 49 for LOIs [2021-11-25 18:12:00,985 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 29 for LOIs [2021-11-25 18:12:00,989 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 506 for LOIs [2021-11-25 18:12:03,194 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 770 for LOIs [2021-11-25 18:12:07,199 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 623 for LOIs [2021-11-25 18:12:07,567 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:12:21,521 WARN L227 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 623 DAG size of output: 504 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:29,852 WARN L227 SmtUtils]: Spent 7.65s on a formula simplification. DAG size of input: 663 DAG size of output: 518 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:35,488 WARN L227 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:41,144 WARN L227 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:12:54,855 WARN L227 SmtUtils]: Spent 12.74s on a formula simplification. DAG size of input: 770 DAG size of output: 638 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:13:00,922 WARN L227 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 773 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:13:53,968 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '79319#(and (= |timeShift_isExecutiveFloor_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1|) (= ~executiveFloor~0 4) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~head~0.offset 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483647) (<= 0 ~head~0.base) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (= |#NULL.offset| 0) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0))' at error location [2021-11-25 18:13:53,968 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 18:13:53,969 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:13:53,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 23 [2021-11-25 18:13:53,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855473199] [2021-11-25 18:13:53,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-25 18:13:53,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-25 18:13:53,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:53,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-25 18:13:53,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1269, Invalid=17637, Unknown=0, NotChecked=0, Total=18906 [2021-11-25 18:13:53,973 INFO L87 Difference]: Start difference. First operand 3893 states and 5887 transitions. Second operand has 23 states, 18 states have (on average 14.944444444444445) internal successors, (269), 20 states have internal predecessors, (269), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (90), 14 states have call predecessors, (90), 14 states have call successors, (90) [2021-11-25 18:14:04,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:04,561 INFO L93 Difference]: Finished difference Result 8992 states and 13708 transitions. [2021-11-25 18:14:04,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-25 18:14:04,562 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 14.944444444444445) internal successors, (269), 20 states have internal predecessors, (269), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (90), 14 states have call predecessors, (90), 14 states have call successors, (90) Word has length 358 [2021-11-25 18:14:04,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:04,610 INFO L225 Difference]: With dead ends: 8992 [2021-11-25 18:14:04,610 INFO L226 Difference]: Without dead ends: 5419 [2021-11-25 18:14:04,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1151 GetRequests, 963 SyntacticMatches, 10 SemanticMatches, 178 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12272 ImplicationChecksByTransitivity, 108.3s TimeCoverageRelationStatistics Valid=1963, Invalid=30257, Unknown=0, NotChecked=0, Total=32220 [2021-11-25 18:14:04,635 INFO L933 BasicCegarLoop]: 993 mSDtfsCounter, 6410 mSDsluCounter, 4324 mSDsCounter, 0 mSdLazyCounter, 12022 mSolverCounterSat, 4805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6418 SdHoareTripleChecker+Valid, 4975 SdHoareTripleChecker+Invalid, 16827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4805 IncrementalHoareTripleChecker+Valid, 12022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:04,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6418 Valid, 4975 Invalid, 16827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4805 Valid, 12022 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2021-11-25 18:14:04,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5419 states. [2021-11-25 18:14:04,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5419 to 5117. [2021-11-25 18:14:05,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5117 states, 3725 states have (on average 1.4813422818791946) internal successors, (5518), 3849 states have internal predecessors, (5518), 929 states have call successors, (929), 432 states have call predecessors, (929), 462 states have return successors, (1200), 907 states have call predecessors, (1200), 917 states have call successors, (1200) [2021-11-25 18:14:05,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5117 states to 5117 states and 7647 transitions. [2021-11-25 18:14:05,035 INFO L78 Accepts]: Start accepts. Automaton has 5117 states and 7647 transitions. Word has length 358 [2021-11-25 18:14:05,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:05,036 INFO L470 AbstractCegarLoop]: Abstraction has 5117 states and 7647 transitions. [2021-11-25 18:14:05,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 14.944444444444445) internal successors, (269), 20 states have internal predecessors, (269), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (90), 14 states have call predecessors, (90), 14 states have call successors, (90) [2021-11-25 18:14:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 5117 states and 7647 transitions. [2021-11-25 18:14:05,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-25 18:14:05,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:05,122 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:05,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 18:14:05,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:14:05,336 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:05,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:05,337 INFO L85 PathProgramCache]: Analyzing trace with hash -142783963, now seen corresponding path program 1 times [2021-11-25 18:14:05,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:05,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987486711] [2021-11-25 18:14:05,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:05,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:05,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:05,533 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2021-11-25 18:14:05,533 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:05,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987486711] [2021-11-25 18:14:05,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987486711] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:14:05,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442985928] [2021-11-25 18:14:05,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:05,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:14:05,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:14:05,537 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:14:05,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 18:14:05,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:05,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 2046 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:14:05,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:14:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 101 proven. 18 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2021-11-25 18:14:06,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:14:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2021-11-25 18:14:06,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442985928] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:14:06,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [901763494] [2021-11-25 18:14:06,990 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2021-11-25 18:14:06,990 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:14:06,991 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:14:06,991 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:14:06,991 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:14:11,887 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 647 for LOIs [2021-11-25 18:14:21,324 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 47 for LOIs [2021-11-25 18:14:21,471 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 45 for LOIs [2021-11-25 18:14:21,559 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 83 for LOIs [2021-11-25 18:14:22,006 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 85 for LOIs [2021-11-25 18:14:22,022 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 24 for LOIs [2021-11-25 18:14:22,025 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2021-11-25 18:14:25,359 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2021-11-25 18:14:25,965 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 25 for LOIs [2021-11-25 18:14:26,027 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 27 for LOIs [2021-11-25 18:14:26,039 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 57 for LOIs [2021-11-25 18:14:26,120 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 41 for LOIs [2021-11-25 18:14:26,124 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2021-11-25 18:14:26,275 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:14:43,144 WARN L227 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:14:48,899 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:15:34,846 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '100491#(and (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483648)) (= |timeShift_isExecutiveFloor_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1|) (<= ~cleanupTimeShifts~0 12) (<= ~head~0.offset 0) (<= 0 |#NULL.base|) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (<= 0 ~head~0.offset) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= 4 ~executiveFloor~0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= 12 ~cleanupTimeShifts~0) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483647) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |#NULL.offset| 0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483647) (<= 0 ~head~0.base) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (<= |#NULL.base| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 |#NULL.offset|) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483648)) (<= ~executiveFloor~0 4) (<= 0 |#StackHeapBarrier|) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)))' at error location [2021-11-25 18:15:34,846 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 18:15:34,846 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:15:34,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 25 [2021-11-25 18:15:34,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277930808] [2021-11-25 18:15:34,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-25 18:15:34,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-25 18:15:34,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:34,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-25 18:15:34,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1105, Invalid=11777, Unknown=0, NotChecked=0, Total=12882 [2021-11-25 18:15:34,850 INFO L87 Difference]: Start difference. First operand 5117 states and 7647 transitions. Second operand has 25 states, 19 states have (on average 9.947368421052632) internal successors, (189), 22 states have internal predecessors, (189), 11 states have call successors, (63), 6 states have call predecessors, (63), 9 states have return successors, (61), 11 states have call predecessors, (61), 11 states have call successors, (61) [2021-11-25 18:15:40,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:40,280 INFO L93 Difference]: Finished difference Result 9166 states and 13740 transitions. [2021-11-25 18:15:40,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-25 18:15:40,281 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 9.947368421052632) internal successors, (189), 22 states have internal predecessors, (189), 11 states have call successors, (63), 6 states have call predecessors, (63), 9 states have return successors, (61), 11 states have call predecessors, (61), 11 states have call successors, (61) Word has length 249 [2021-11-25 18:15:40,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:40,314 INFO L225 Difference]: With dead ends: 9166 [2021-11-25 18:15:40,315 INFO L226 Difference]: Without dead ends: 5907 [2021-11-25 18:15:40,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 791 GetRequests, 650 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6472 ImplicationChecksByTransitivity, 69.8s TimeCoverageRelationStatistics Valid=1440, Invalid=16650, Unknown=0, NotChecked=0, Total=18090 [2021-11-25 18:15:40,335 INFO L933 BasicCegarLoop]: 990 mSDtfsCounter, 2314 mSDsluCounter, 8722 mSDsCounter, 0 mSdLazyCounter, 6361 mSolverCounterSat, 1303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 9057 SdHoareTripleChecker+Invalid, 7664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1303 IncrementalHoareTripleChecker+Valid, 6361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:40,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2336 Valid, 9057 Invalid, 7664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1303 Valid, 6361 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-11-25 18:15:40,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5907 states. [2021-11-25 18:15:40,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5907 to 5753. [2021-11-25 18:15:40,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4193 states have (on average 1.4455044121154306) internal successors, (6061), 4327 states have internal predecessors, (6061), 1027 states have call successors, (1027), 492 states have call predecessors, (1027), 532 states have return successors, (1394), 1005 states have call predecessors, (1394), 1015 states have call successors, (1394) [2021-11-25 18:15:40,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 8482 transitions. [2021-11-25 18:15:40,727 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 8482 transitions. Word has length 249 [2021-11-25 18:15:40,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:40,727 INFO L470 AbstractCegarLoop]: Abstraction has 5753 states and 8482 transitions. [2021-11-25 18:15:40,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 9.947368421052632) internal successors, (189), 22 states have internal predecessors, (189), 11 states have call successors, (63), 6 states have call predecessors, (63), 9 states have return successors, (61), 11 states have call predecessors, (61), 11 states have call successors, (61) [2021-11-25 18:15:40,728 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 8482 transitions. [2021-11-25 18:15:40,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-25 18:15:40,772 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:40,772 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 7, 6, 6, 6, 6, 6, 4, 4, 4, 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, 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] [2021-11-25 18:15:40,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 18:15:41,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 18:15:41,001 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:41,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:41,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1276355057, now seen corresponding path program 1 times [2021-11-25 18:15:41,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:41,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325900941] [2021-11-25 18:15:41,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:41,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:41,159 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-11-25 18:15:41,159 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:41,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325900941] [2021-11-25 18:15:41,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325900941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:41,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:15:41,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:15:41,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153889464] [2021-11-25 18:15:41,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:41,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:15:41,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:41,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:15:41,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:15:41,162 INFO L87 Difference]: Start difference. First operand 5753 states and 8482 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 18:15:41,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:41,577 INFO L93 Difference]: Finished difference Result 9340 states and 13848 transitions. [2021-11-25 18:15:41,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:15:41,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 324 [2021-11-25 18:15:41,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:41,609 INFO L225 Difference]: With dead ends: 9340 [2021-11-25 18:15:41,609 INFO L226 Difference]: Without dead ends: 5775 [2021-11-25 18:15:41,629 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:15:41,630 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 348 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:41,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [348 Valid, 996 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:15:41,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5775 states. [2021-11-25 18:15:42,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5775 to 5753. [2021-11-25 18:15:42,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4193 states have (on average 1.431194848557119) internal successors, (6001), 4327 states have internal predecessors, (6001), 1027 states have call successors, (1027), 492 states have call predecessors, (1027), 532 states have return successors, (1376), 1005 states have call predecessors, (1376), 1015 states have call successors, (1376) [2021-11-25 18:15:42,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 8404 transitions. [2021-11-25 18:15:42,085 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 8404 transitions. Word has length 324 [2021-11-25 18:15:42,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:42,086 INFO L470 AbstractCegarLoop]: Abstraction has 5753 states and 8404 transitions. [2021-11-25 18:15:42,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 18:15:42,086 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 8404 transitions. [2021-11-25 18:15:42,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-25 18:15:42,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:42,116 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:42,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 18:15:42,116 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:42,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:42,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1460386075, now seen corresponding path program 1 times [2021-11-25 18:15:42,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:42,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756110] [2021-11-25 18:15:42,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:42,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:42,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:42,229 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2021-11-25 18:15:42,229 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:42,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756110] [2021-11-25 18:15:42,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756110] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:42,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:15:42,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:15:42,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106895919] [2021-11-25 18:15:42,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:42,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:15:42,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:42,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:15:42,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:15:42,232 INFO L87 Difference]: Start difference. First operand 5753 states and 8404 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:15:42,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:42,875 INFO L93 Difference]: Finished difference Result 12189 states and 18340 transitions. [2021-11-25 18:15:42,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:15:42,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 258 [2021-11-25 18:15:42,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:42,916 INFO L225 Difference]: With dead ends: 12189 [2021-11-25 18:15:42,916 INFO L226 Difference]: Without dead ends: 5837 [2021-11-25 18:15:42,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:15:42,946 INFO L933 BasicCegarLoop]: 503 mSDtfsCounter, 421 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:42,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [422 Valid, 1691 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:15:42,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5837 states. [2021-11-25 18:15:43,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5837 to 5759. [2021-11-25 18:15:43,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5759 states, 4196 states have (on average 1.3951382268827455) internal successors, (5854), 4333 states have internal predecessors, (5854), 1027 states have call successors, (1027), 492 states have call predecessors, (1027), 535 states have return successors, (1382), 1005 states have call predecessors, (1382), 1015 states have call successors, (1382) [2021-11-25 18:15:43,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5759 states to 5759 states and 8263 transitions. [2021-11-25 18:15:43,338 INFO L78 Accepts]: Start accepts. Automaton has 5759 states and 8263 transitions. Word has length 258 [2021-11-25 18:15:43,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:43,339 INFO L470 AbstractCegarLoop]: Abstraction has 5759 states and 8263 transitions. [2021-11-25 18:15:43,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:15:43,339 INFO L276 IsEmpty]: Start isEmpty. Operand 5759 states and 8263 transitions. [2021-11-25 18:15:43,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2021-11-25 18:15:43,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:43,371 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 8, 6, 6, 6, 6, 6, 4, 4, 4, 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, 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] [2021-11-25 18:15:43,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 18:15:43,371 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:43,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:43,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1052990542, now seen corresponding path program 1 times [2021-11-25 18:15:43,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:43,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571973069] [2021-11-25 18:15:43,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:43,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:43,601 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 45 proven. 32 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-25 18:15:43,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:43,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571973069] [2021-11-25 18:15:43,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571973069] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:15:43,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592167205] [2021-11-25 18:15:43,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:43,602 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:15:43,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:15:43,608 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:15:43,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08746c3f-6d34-45ea-bf9a-136e297ad85e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 18:15:44,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:44,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 2925 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:15:44,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:15:44,870 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 136 proven. 26 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2021-11-25 18:15:44,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:15:45,566 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 45 proven. 32 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2021-11-25 18:15:45,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592167205] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:15:45,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [988900588] [2021-11-25 18:15:45,570 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2021-11-25 18:15:45,570 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:15:45,571 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:15:45,571 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:15:45,571 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:15:52,607 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 550 for LOIs [2021-11-25 18:15:53,069 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs