./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:26:34,945 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:26:34,948 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:26:34,980 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:26:34,981 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:26:34,982 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:26:34,985 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:26:34,987 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:26:34,989 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:26:34,990 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:26:34,991 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:26:34,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:26:34,993 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:26:34,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:26:34,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:26:34,997 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:26:34,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:26:35,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:26:35,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:26:35,004 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:26:35,006 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:26:35,010 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:26:35,011 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:26:35,012 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:26:35,016 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:26:35,017 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:26:35,017 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:26:35,019 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:26:35,019 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:26:35,020 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:26:35,021 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:26:35,029 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:26:35,031 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:26:35,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:26:35,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:26:35,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:26:35,035 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:26:35,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:26:35,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:26:35,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:26:35,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:26:35,043 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:26:35,103 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:26:35,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:26:35,111 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:26:35,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:26:35,112 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:26:35,113 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:26:35,113 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:26:35,113 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:26:35,114 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:26:35,114 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:26:35,116 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:26:35,116 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:26:35,116 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:26:35,117 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:26:35,117 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:26:35,117 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:26:35,117 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:26:35,118 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:26:35,119 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:26:35,119 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:26:35,119 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:26:35,120 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:26:35,120 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:26:35,120 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:26:35,120 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:26:35,121 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:26:35,121 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:26:35,121 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:26:35,122 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:26:35,122 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:26:35,122 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:26:35,123 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:26:35,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:26:35,123 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:26:35,124 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:26:35,124 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:26:35,124 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:26:35,125 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:26:35,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:26:35,125 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:26:35,125 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:26:35,126 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/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_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a [2022-11-22 01:26:35,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:26:35,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:26:35,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:26:35,499 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:26:35,499 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:26:35,501 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2022-11-22 01:26:39,486 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:26:39,952 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:26:39,953 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2022-11-22 01:26:39,993 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/data/af66a7b58/0a1463870b2647b384ca02116e23a1b7/FLAGaeb83425d [2022-11-22 01:26:40,013 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/data/af66a7b58/0a1463870b2647b384ca02116e23a1b7 [2022-11-22 01:26:40,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:26:40,018 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:26:40,020 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:26:40,021 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:26:40,028 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:26:40,029 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:26:40" (1/1) ... [2022-11-22 01:26:40,031 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cdd1a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:40, skipping insertion in model container [2022-11-22 01:26:40,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:26:40" (1/1) ... [2022-11-22 01:26:40,043 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:26:40,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:26:40,993 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2022-11-22 01:26:40,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:26:41,015 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:26:41,183 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2022-11-22 01:26:41,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:26:41,221 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:26:41,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41 WrapperNode [2022-11-22 01:26:41,222 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:26:41,223 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:26:41,223 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:26:41,223 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:26:41,232 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,279 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,350 INFO L138 Inliner]: procedures = 94, calls = 342, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 898 [2022-11-22 01:26:41,350 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:26:41,351 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:26:41,351 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:26:41,352 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:26:41,371 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,379 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,379 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,431 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,436 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,453 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:26:41,477 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:26:41,477 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:26:41,477 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:26:41,478 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (1/1) ... [2022-11-22 01:26:41,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:26:41,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:26:41,577 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:26:41,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:26:41,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:26:41,634 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:26:41,634 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:26:41,634 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:26:41,635 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:26:41,635 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 01:26:41,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 01:26:41,635 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:26:41,635 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:26:41,635 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 01:26:41,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 01:26:41,636 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:26:41,636 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:26:41,636 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 01:26:41,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 01:26:41,636 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:26:41,637 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:26:41,637 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 01:26:41,637 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 01:26:41,637 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:26:41,637 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:26:41,637 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:26:41,638 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:26:41,639 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:26:41,639 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:26:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:26:41,640 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:26:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:26:41,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:26:41,641 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:26:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:26:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:26:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:26:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:26:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:26:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:26:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:26:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:26:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:26:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:26:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:26:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:26:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 01:26:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 01:26:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:26:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:26:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:26:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:26:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:26:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:26:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:26:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:26:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:26:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:26:41,893 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:26:41,896 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:26:43,680 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:26:44,673 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:26:44,673 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:26:44,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:26:44 BoogieIcfgContainer [2022-11-22 01:26:44,678 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:26:44,681 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:26:44,681 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:26:44,686 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:26:44,686 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:26:40" (1/3) ... [2022-11-22 01:26:44,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6763037a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:26:44, skipping insertion in model container [2022-11-22 01:26:44,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:26:41" (2/3) ... [2022-11-22 01:26:44,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6763037a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:26:44, skipping insertion in model container [2022-11-22 01:26:44,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:26:44" (3/3) ... [2022-11-22 01:26:44,693 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product31.cil.c [2022-11-22 01:26:44,719 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:26:44,719 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:26:44,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:26:44,827 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@737b99f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:26:44,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:26:44,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-22 01:26:44,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-22 01:26:44,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:44,879 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:44,880 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:44,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:44,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1956872798, now seen corresponding path program 1 times [2022-11-22 01:26:44,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:44,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111282490] [2022-11-22 01:26:44,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:44,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:46,024 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 01:26:46,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:46,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111282490] [2022-11-22 01:26:46,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111282490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:46,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:26:46,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:26:46,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032254569] [2022-11-22 01:26:46,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:46,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:26:46,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:46,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:26:46,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:26:46,096 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:26:47,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:47,192 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2022-11-22 01:26:47,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:26:47,195 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2022-11-22 01:26:47,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:47,227 INFO L225 Difference]: With dead ends: 1106 [2022-11-22 01:26:47,227 INFO L226 Difference]: Without dead ends: 731 [2022-11-22 01:26:47,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:26:47,256 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 561 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:47,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2428 Invalid, 408 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:26:47,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2022-11-22 01:26:47,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2022-11-22 01:26:47,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2022-11-22 01:26:47,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2022-11-22 01:26:47,451 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2022-11-22 01:26:47,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:47,453 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2022-11-22 01:26:47,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:26:47,461 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2022-11-22 01:26:47,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-22 01:26:47,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:47,473 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:47,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:26:47,474 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:47,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:47,475 INFO L85 PathProgramCache]: Analyzing trace with hash 198398302, now seen corresponding path program 1 times [2022-11-22 01:26:47,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:47,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210481881] [2022-11-22 01:26:47,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:47,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:48,221 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 01:26:48,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:48,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210481881] [2022-11-22 01:26:48,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210481881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:48,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:26:48,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:26:48,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736379221] [2022-11-22 01:26:48,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:48,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:26:48,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:48,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:26:48,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:26:48,226 INFO L87 Difference]: Start difference. First operand 725 states and 1138 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:26:49,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:49,316 INFO L93 Difference]: Finished difference Result 834 states and 1301 transitions. [2022-11-22 01:26:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:26:49,317 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2022-11-22 01:26:49,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:49,326 INFO L225 Difference]: With dead ends: 834 [2022-11-22 01:26:49,326 INFO L226 Difference]: Without dead ends: 832 [2022-11-22 01:26:49,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:26:49,329 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 684 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:49,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1740 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 01:26:49,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2022-11-22 01:26:49,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 822. [2022-11-22 01:26:49,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:49,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2022-11-22 01:26:49,407 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2022-11-22 01:26:49,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:49,408 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2022-11-22 01:26:49,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:26:49,408 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2022-11-22 01:26:49,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 01:26:49,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:49,414 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:49,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:26:49,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:49,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:49,415 INFO L85 PathProgramCache]: Analyzing trace with hash 732809131, now seen corresponding path program 1 times [2022-11-22 01:26:49,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:49,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431497982] [2022-11-22 01:26:49,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:49,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:49,668 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-22 01:26:49,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:49,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431497982] [2022-11-22 01:26:49,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431497982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:49,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:26:49,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:26:49,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802835006] [2022-11-22 01:26:49,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:49,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:26:49,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:49,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:26:49,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:26:49,672 INFO L87 Difference]: Start difference. First operand 822 states and 1267 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 01:26:50,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:50,009 INFO L93 Difference]: Finished difference Result 1670 states and 2603 transitions. [2022-11-22 01:26:50,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:26:50,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2022-11-22 01:26:50,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:50,018 INFO L225 Difference]: With dead ends: 1670 [2022-11-22 01:26:50,019 INFO L226 Difference]: Without dead ends: 860 [2022-11-22 01:26:50,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:26:50,030 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 54 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:50,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1621 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:26:50,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2022-11-22 01:26:50,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 826. [2022-11-22 01:26:50,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:50,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2022-11-22 01:26:50,110 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2022-11-22 01:26:50,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:50,111 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2022-11-22 01:26:50,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 01:26:50,112 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2022-11-22 01:26:50,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-22 01:26:50,124 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:50,124 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:50,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:26:50,125 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:50,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:50,126 INFO L85 PathProgramCache]: Analyzing trace with hash -2139720671, now seen corresponding path program 1 times [2022-11-22 01:26:50,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:50,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730957171] [2022-11-22 01:26:50,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:50,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:50,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:50,549 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-22 01:26:50,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:50,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730957171] [2022-11-22 01:26:50,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730957171] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:26:50,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429371304] [2022-11-22 01:26:50,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:50,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:50,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:26:50,559 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:26:50,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:26:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:51,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:26:51,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:26:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-22 01:26:51,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:26:51,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429371304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:51,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:26:51,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-22 01:26:51,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682655465] [2022-11-22 01:26:51,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:51,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:26:51,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:51,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:26:51,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:26:51,144 INFO L87 Difference]: Start difference. First operand 826 states and 1271 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:51,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:51,646 INFO L93 Difference]: Finished difference Result 1718 states and 2692 transitions. [2022-11-22 01:26:51,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:26:51,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2022-11-22 01:26:51,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:51,655 INFO L225 Difference]: With dead ends: 1718 [2022-11-22 01:26:51,655 INFO L226 Difference]: Without dead ends: 904 [2022-11-22 01:26:51,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:26:51,664 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 213 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:51,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1395 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:26:51,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2022-11-22 01:26:51,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 904. [2022-11-22 01:26:51,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:51,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2022-11-22 01:26:51,732 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2022-11-22 01:26:51,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:51,732 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2022-11-22 01:26:51,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:51,733 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2022-11-22 01:26:51,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-22 01:26:51,739 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:51,740 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:51,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:26:51,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:51,959 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:51,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:51,960 INFO L85 PathProgramCache]: Analyzing trace with hash -2119016035, now seen corresponding path program 1 times [2022-11-22 01:26:51,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:51,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076654288] [2022-11-22 01:26:51,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:51,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:52,235 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-22 01:26:52,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:52,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076654288] [2022-11-22 01:26:52,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076654288] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:26:52,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867712537] [2022-11-22 01:26:52,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:52,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:52,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:26:52,238 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:26:52,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:26:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:52,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:26:52,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:26:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 01:26:52,738 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:26:52,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867712537] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:52,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:26:52,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:26:52,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28416713] [2022-11-22 01:26:52,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:52,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:26:52,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:52,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:26:52,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:26:52,749 INFO L87 Difference]: Start difference. First operand 904 states and 1417 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:53,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:53,170 INFO L93 Difference]: Finished difference Result 1874 states and 2982 transitions. [2022-11-22 01:26:53,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:26:53,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2022-11-22 01:26:53,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:53,183 INFO L225 Difference]: With dead ends: 1874 [2022-11-22 01:26:53,183 INFO L226 Difference]: Without dead ends: 982 [2022-11-22 01:26:53,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:26:53,197 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 211 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:53,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1395 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:26:53,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2022-11-22 01:26:53,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 982. [2022-11-22 01:26:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:53,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2022-11-22 01:26:53,265 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2022-11-22 01:26:53,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:53,266 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2022-11-22 01:26:53,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:53,267 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2022-11-22 01:26:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-22 01:26:53,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:53,272 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:53,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:26:53,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:53,482 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:53,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:53,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1007849549, now seen corresponding path program 1 times [2022-11-22 01:26:53,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:53,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619481533] [2022-11-22 01:26:53,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:53,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:53,677 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-22 01:26:53,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:53,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619481533] [2022-11-22 01:26:53,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619481533] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:26:53,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685372751] [2022-11-22 01:26:53,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:53,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:53,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:26:53,681 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:26:53,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:26:54,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:54,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:26:54,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:26:54,123 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 01:26:54,123 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:26:54,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685372751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:54,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:26:54,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:26:54,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538746759] [2022-11-22 01:26:54,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:54,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:26:54,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:54,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:26:54,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:26:54,168 INFO L87 Difference]: Start difference. First operand 982 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:54,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:54,581 INFO L93 Difference]: Finished difference Result 2030 states and 3272 transitions. [2022-11-22 01:26:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:26:54,582 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2022-11-22 01:26:54,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:54,592 INFO L225 Difference]: With dead ends: 2030 [2022-11-22 01:26:54,592 INFO L226 Difference]: Without dead ends: 1060 [2022-11-22 01:26:54,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:26:54,602 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 209 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:54,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1395 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:26:54,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2022-11-22 01:26:54,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2022-11-22 01:26:54,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:54,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2022-11-22 01:26:54,672 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2022-11-22 01:26:54,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:54,673 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2022-11-22 01:26:54,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:54,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2022-11-22 01:26:54,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-22 01:26:54,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:54,679 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:54,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:26:54,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 01:26:54,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:54,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:54,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1997009281, now seen corresponding path program 1 times [2022-11-22 01:26:54,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:54,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064440007] [2022-11-22 01:26:54,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:54,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:55,104 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 01:26:55,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:26:55,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064440007] [2022-11-22 01:26:55,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064440007] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:26:55,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991145381] [2022-11-22 01:26:55,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:55,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:55,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:26:55,107 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:26:55,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:26:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:26:55,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:26:55,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:26:55,558 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 01:26:55,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:26:55,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991145381] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:26:55,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:26:55,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:26:55,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126990580] [2022-11-22 01:26:55,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:26:55,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:26:55,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:26:55,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:26:55,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:26:55,562 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:56,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:26:56,065 INFO L93 Difference]: Finished difference Result 2186 states and 3562 transitions. [2022-11-22 01:26:56,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:26:56,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2022-11-22 01:26:56,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:26:56,076 INFO L225 Difference]: With dead ends: 2186 [2022-11-22 01:26:56,076 INFO L226 Difference]: Without dead ends: 1138 [2022-11-22 01:26:56,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:26:56,085 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 207 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:26:56,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1395 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:26:56,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2022-11-22 01:26:56,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2022-11-22 01:26:56,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:26:56,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2022-11-22 01:26:56,167 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2022-11-22 01:26:56,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:26:56,167 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2022-11-22 01:26:56,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:26:56,168 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2022-11-22 01:26:56,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-22 01:26:56,172 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:26:56,173 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:26:56,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:26:56,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:26:56,381 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:26:56,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:26:56,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1750071185, now seen corresponding path program 1 times [2022-11-22 01:26:56,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:26:56,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008316238] [2022-11-22 01:26:56,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:26:56,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:26:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:27:01,108 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-22 01:27:01,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:27:01,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008316238] [2022-11-22 01:27:01,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008316238] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:27:01,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626286527] [2022-11-22 01:27:01,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:27:01,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:27:01,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:27:01,115 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:27:01,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:27:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:27:01,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:27:01,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:27:01,715 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-22 01:27:01,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:27:01,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626286527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:27:01,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:27:01,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [35] total 37 [2022-11-22 01:27:01,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450243221] [2022-11-22 01:27:01,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:27:01,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:27:01,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:27:01,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:27:01,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1220, Unknown=0, NotChecked=0, Total=1332 [2022-11-22 01:27:01,718 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:27:02,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:27:02,131 INFO L93 Difference]: Finished difference Result 2342 states and 3852 transitions. [2022-11-22 01:27:02,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:27:02,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 129 [2022-11-22 01:27:02,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:27:02,140 INFO L225 Difference]: With dead ends: 2342 [2022-11-22 01:27:02,140 INFO L226 Difference]: Without dead ends: 1216 [2022-11-22 01:27:02,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2022-11-22 01:27:02,148 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 205 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:27:02,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1395 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:27:02,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2022-11-22 01:27:02,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2022-11-22 01:27:02,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 928 states have (on average 1.675646551724138) internal successors, (1555), 957 states have internal predecessors, (1555), 217 states have call successors, (217), 73 states have call predecessors, (217), 70 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-11-22 01:27:02,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2001 transitions. [2022-11-22 01:27:02,206 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2001 transitions. Word has length 129 [2022-11-22 01:27:02,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:27:02,206 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2001 transitions. [2022-11-22 01:27:02,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:27:02,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2001 transitions. [2022-11-22 01:27:02,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-22 01:27:02,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:27:02,212 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:27:02,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:27:02,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:27:02,424 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:27:02,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:27:02,425 INFO L85 PathProgramCache]: Analyzing trace with hash 227414720, now seen corresponding path program 1 times [2022-11-22 01:27:02,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:27:02,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606597600] [2022-11-22 01:27:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:27:02,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:27:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:27:02,690 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 01:27:02,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:27:02,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606597600] [2022-11-22 01:27:02,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606597600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:27:02,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:27:02,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:27:02,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343158709] [2022-11-22 01:27:02,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:27:02,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:27:02,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:27:02,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:27:02,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:27:02,695 INFO L87 Difference]: Start difference. First operand 1216 states and 2001 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-22 01:27:03,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:27:03,587 INFO L93 Difference]: Finished difference Result 2504 states and 4108 transitions. [2022-11-22 01:27:03,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 01:27:03,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 129 [2022-11-22 01:27:03,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:27:03,598 INFO L225 Difference]: With dead ends: 2504 [2022-11-22 01:27:03,599 INFO L226 Difference]: Without dead ends: 1113 [2022-11-22 01:27:03,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:27:03,610 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 700 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:27:03,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 2771 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 01:27:03,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2022-11-22 01:27:03,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1090. [2022-11-22 01:27:03,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 782 states have (on average 1.5549872122762147) internal successors, (1216), 813 states have internal predecessors, (1216), 229 states have call successors, (229), 82 states have call predecessors, (229), 78 states have return successors, (249), 218 states have call predecessors, (249), 226 states have call successors, (249) [2022-11-22 01:27:03,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1694 transitions. [2022-11-22 01:27:03,687 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1694 transitions. Word has length 129 [2022-11-22 01:27:03,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:27:03,688 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1694 transitions. [2022-11-22 01:27:03,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-22 01:27:03,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1694 transitions. [2022-11-22 01:27:03,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 01:27:03,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:27:03,694 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:27:03,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:27:03,695 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:27:03,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:27:03,696 INFO L85 PathProgramCache]: Analyzing trace with hash 20768733, now seen corresponding path program 1 times [2022-11-22 01:27:03,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:27:03,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862188567] [2022-11-22 01:27:03,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:27:03,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:27:03,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:27:07,527 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-22 01:27:07,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:27:07,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862188567] [2022-11-22 01:27:07,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862188567] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:27:07,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574839539] [2022-11-22 01:27:07,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:27:07,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:27:07,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:27:07,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:27:07,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7aa4efad-8816-4bb4-90e5-f4f76995397b/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:27:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:27:07,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-22 01:27:07,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:27:09,505 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-22 01:27:09,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:28:08,288 WARN L233 SmtUtils]: Spent 54.56s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-22 01:28:11,803 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-11-22 01:28:11,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574839539] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:28:11,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [472124041] [2022-11-22 01:28:11,829 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2022-11-22 01:28:11,829 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:28:11,834 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:28:11,841 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:28:11,841 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:28:14,669 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 573 for LOIs [2022-11-22 01:28:18,534 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2022-11-22 01:28:19,306 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 570 for LOIs [2022-11-22 01:30:28,207 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 66 for LOIs [2022-11-22 01:30:28,215 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 496 for LOIs [2022-11-22 01:30:30,337 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 502 for LOIs [2022-11-22 01:30:33,465 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2022-11-22 01:30:33,620 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 453 for LOIs [2022-11-22 01:30:33,733 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 437 for LOIs [2022-11-22 01:30:34,880 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 108 for LOIs [2022-11-22 01:30:34,929 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:30:41,823 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 514 DAG size of output: 509 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:30:54,999 WARN L233 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 545 DAG size of output: 512 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:31:04,861 WARN L233 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:31:14,488 WARN L233 SmtUtils]: Spent 8.76s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:31:26,314 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 772 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:31:51,171 WARN L233 SmtUtils]: Spent 11.77s on a formula simplification. DAG size of input: 496 DAG size of output: 441 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:32:01,090 WARN L233 SmtUtils]: Spent 6.84s on a formula simplification. DAG size of input: 610 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:32:08,898 WARN L233 SmtUtils]: Spent 6.84s on a formula simplification. DAG size of input: 610 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:32:16,692 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 606 DAG size of output: 581 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:32:52,067 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 608 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:33:00,269 WARN L233 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 610 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:33:08,517 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 617 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:33:23,185 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 615 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:33:46,498 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 622 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:33:55,053 WARN L233 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 618 DAG size of output: 592 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:07,144 WARN L233 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 624 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:15,817 WARN L233 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 620 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:28,184 WARN L233 SmtUtils]: Spent 7.56s on a formula simplification. DAG size of input: 626 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:37,126 WARN L233 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 622 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:49,815 WARN L233 SmtUtils]: Spent 7.68s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:34:58,863 WARN L233 SmtUtils]: Spent 7.55s on a formula simplification. DAG size of input: 624 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:35:11,726 WARN L233 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 630 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:35:20,775 WARN L233 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 626 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:35:33,483 WARN L233 SmtUtils]: Spent 7.53s on a formula simplification. DAG size of input: 632 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:35:42,544 WARN L233 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:36:05,394 WARN L233 SmtUtils]: Spent 12.35s on a formula simplification. DAG size of input: 700 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:36:19,342 WARN L233 SmtUtils]: Spent 11.72s on a formula simplification. DAG size of input: 737 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:36:26,988 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '37174#(and (<= 0 |timeShift_processWaitingOnFloor_#in~floorID#1|) (= |old(~floorButtons_2~0)| 0) (<= ~floorButtons_3~0 0) (= ~executiveFloor~0 4) (= |timeShift_processWaitingOnFloor_~tmp___2~2#1| 0) (= |old(~persons_1~0)| 0) (<= ~currentFloorID~0 0) (<= ~currentHeading~0 1) (= |old(~persons_5~0)| 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= |old(~doorState~0)| 1) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (= |old(~persons_2~0)| 0) (= |timeShift_processWaitingOnFloor_~tmp___6~1#1| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= ~personOnFloor_5_1~0 1) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 2147483647) (= |old(~floorButtons_0~0)| 0) (<= ~weight~0 0) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| |timeShift_areDoorsOpen_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1|)) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1|) (<= 0 ~floorButtons_2~0) (<= |timeShift_resetFloorButton_#in~floorID#1| 0) (<= ~calls_0~0 0) (= ~head~0.offset 0) (<= 0 ~currentFloorID~0) (= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (<= 1 |timeShift_~tmp___9~2#1|) (= |old(~weight~0)| 0) (<= 0 |timeShift_resetFloorButton_#in~floorID#1|) (= ~persons_4~0 0) (<= |timeShift_processWaitingOnFloor_#in~floorID#1| 0) (= |timeShift_processWaitingOnFloor_~tmp___0~8#1| 0) (<= 0 ~floorButtons_3~0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| 0) (<= 0 |timeShift_processWaitingOnFloor_~floorID#1|) (<= 0 |timeShift_resetFloorButton_~floorID#1|) (= |timeShift_isExecutiveFloor_#in~floorID#1| |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1|) (<= ~floorButtons_2~0 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 ~floorButtons_0~0) (= |timeShift_stopRequestedAtCurrentFloor_~tmp~16#1| 0) (= ~doorState~0 1) (= |timeShift_processWaitingOnFloor_~tmp___10~0#1| 0) (<= 1 ~currentHeading~0) (<= 0 ~calls_0~0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (= ~head~0.base 0) (<= 1 ~personOnFloor_5_1~0) (= |#NULL.offset| 0) (<= ~floorButtons_4~0 0) (<= |timeShift_~tmp___9~2#1| 1) (<= 1 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (= |old(~currentHeading~0)| 1) (= |timeShift_processWaitingOnFloor_~tmp___8~1#1| 0) (<= |timeShift_resetFloorButton_~floorID#1| 0) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= |timeShift_areDoorsOpen_~retValue_acc~13#1| ~doorState~0) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 ~floorButtons_4~0) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= 0 ~weight~0) (<= ~floorButtons_1~0 0) (<= |timeShift_processWaitingOnFloor_~floorID#1| 0) (= ~cleanupTimeShifts~0 12) (= |timeShift_processWaitingOnFloor_~tmp___4~1#1| 0) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-11-22 01:36:26,988 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 01:36:26,989 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:36:26,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 15, 16] total 61 [2022-11-22 01:36:26,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399498678] [2022-11-22 01:36:26,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:36:26,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-11-22 01:36:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:26,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-11-22 01:36:26,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1110, Invalid=13652, Unknown=0, NotChecked=0, Total=14762 [2022-11-22 01:36:26,998 INFO L87 Difference]: Start difference. First operand 1090 states and 1694 transitions. Second operand has 61 states, 43 states have (on average 4.348837209302325) internal successors, (187), 46 states have internal predecessors, (187), 16 states have call successors, (49), 9 states have call predecessors, (49), 24 states have return successors, (49), 24 states have call predecessors, (49), 16 states have call successors, (49)