./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur --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 f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 --- 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-38b53e6 [2022-11-25 22:20:46,019 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:20:46,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:20:46,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:20:46,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:20:46,067 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:20:46,070 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:20:46,072 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:20:46,074 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:20:46,080 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:20:46,082 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:20:46,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:20:46,084 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:20:46,087 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:20:46,089 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:20:46,091 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:20:46,092 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:20:46,093 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:20:46,095 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:20:46,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:20:46,103 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:20:46,105 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:20:46,107 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:20:46,107 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:20:46,118 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:20:46,118 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:20:46,119 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:20:46,121 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:20:46,121 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:20:46,123 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:20:46,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:20:46,124 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:20:46,126 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:20:46,127 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:20:46,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:20:46,130 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:20:46,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:20:46,131 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:20:46,131 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:20:46,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:20:46,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:20:46,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:20:46,177 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:20:46,178 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:20:46,179 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:20:46,179 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:20:46,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:20:46,180 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:20:46,180 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:20:46,180 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:20:46,181 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:20:46,181 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:20:46,182 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:20:46,182 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:20:46,182 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:20:46,183 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:20:46,183 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:20:46,183 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:20:46,183 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:20:46,184 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:20:46,184 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:20:46,185 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:20:46,185 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:20:46,185 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:20:46,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:20:46,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:20:46,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:20:46,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:20:46,186 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:20:46,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:20:46,187 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:20:46,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:20:46,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:20:46,188 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:20:46,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:20:46,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:20:46,188 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:20:46,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:20:46,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:20:46,189 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:20:46,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:20:46,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:20:46,190 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:20:46,191 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_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/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_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur 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 -> f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 [2022-11-25 22:20:46,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:20:46,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:20:46,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:20:46,462 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:20:46,462 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:20:46,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-25 22:20:49,546 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:20:49,888 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:20:49,894 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-25 22:20:49,913 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/data/10f281796/e9d4cf71eef642368358feb038c2ab13/FLAG78638c344 [2022-11-25 22:20:49,929 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/data/10f281796/e9d4cf71eef642368358feb038c2ab13 [2022-11-25 22:20:49,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:20:49,933 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:20:49,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:20:49,935 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:20:49,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:20:49,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:20:49" (1/1) ... [2022-11-25 22:20:49,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3709d526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:49, skipping insertion in model container [2022-11-25 22:20:49,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:20:49" (1/1) ... [2022-11-25 22:20:49,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:20:50,012 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:20:50,621 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_363ef54f-b344-4756-a671-230995492a3b/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-25 22:20:50,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:20:50,637 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:20:50,744 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_363ef54f-b344-4756-a671-230995492a3b/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-25 22:20:50,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:20:50,771 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:20:50,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50 WrapperNode [2022-11-25 22:20:50,771 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:20:50,773 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:20:50,773 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:20:50,773 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:20:50,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,810 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,864 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1060 [2022-11-25 22:20:50,865 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:20:50,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:20:50,866 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:20:50,866 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:20:50,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,902 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,919 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,924 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,932 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:20:50,933 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:20:50,933 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:20:50,933 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:20:50,934 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (1/1) ... [2022-11-25 22:20:50,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:20:50,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:20:50,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:20:51,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:20:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:20:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-25 22:20:51,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-25 22:20:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-25 22:20:51,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-25 22:20:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-25 22:20:51,051 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-25 22:20:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 22:20:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 22:20:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-25 22:20:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-25 22:20:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 22:20:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 22:20:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-25 22:20:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-25 22:20:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 22:20:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 22:20:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 22:20:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 22:20:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 22:20:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 22:20:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-25 22:20:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-25 22:20:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 22:20:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 22:20:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 22:20:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 22:20:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 22:20:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 22:20:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-25 22:20:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-25 22:20:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 22:20:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 22:20:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 22:20:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 22:20:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 22:20:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 22:20:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 22:20:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 22:20:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 22:20:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 22:20:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:20:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 22:20:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 22:20:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 22:20:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 22:20:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 22:20:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 22:20:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:20:51,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:20:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 22:20:51,058 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 22:20:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-25 22:20:51,058 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-25 22:20:51,235 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:20:51,237 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:20:52,461 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:20:53,271 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:20:53,271 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:20:53,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:20:53 BoogieIcfgContainer [2022-11-25 22:20:53,276 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:20:53,279 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:20:53,280 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:20:53,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:20:53,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:20:49" (1/3) ... [2022-11-25 22:20:53,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc8d4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:20:53, skipping insertion in model container [2022-11-25 22:20:53,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:20:50" (2/3) ... [2022-11-25 22:20:53,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc8d4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:20:53, skipping insertion in model container [2022-11-25 22:20:53,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:20:53" (3/3) ... [2022-11-25 22:20:53,290 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2022-11-25 22:20:53,310 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:20:53,310 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:20:53,391 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:20:53,400 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;@577cdc7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:20:53,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:20:53,408 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-25 22:20:53,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-25 22:20:53,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:20:53,423 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:20:53,424 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:20:53,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:20:53,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1511069101, now seen corresponding path program 1 times [2022-11-25 22:20:53,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:20:53,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437975287] [2022-11-25 22:20:53,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:53,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:20:53,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:54,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 22:20:54,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:20:54,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437975287] [2022-11-25 22:20:54,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437975287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:20:54,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:20:54,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:20:54,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314877791] [2022-11-25 22:20:54,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:20:54,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:20:54,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:20:54,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:20:54,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:20:54,299 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-25 22:20:54,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:20:54,851 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2022-11-25 22:20:54,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:20:54,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2022-11-25 22:20:54,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:20:54,874 INFO L225 Difference]: With dead ends: 1074 [2022-11-25 22:20:54,874 INFO L226 Difference]: Without dead ends: 709 [2022-11-25 22:20:54,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:20:54,886 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 546 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:20:54,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1197 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 22:20:54,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-11-25 22:20:55,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2022-11-25 22:20:55,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2022-11-25 22:20:55,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2022-11-25 22:20:55,025 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2022-11-25 22:20:55,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:20:55,025 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2022-11-25 22:20:55,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-25 22:20:55,026 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2022-11-25 22:20:55,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-25 22:20:55,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:20:55,036 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:20:55,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:20:55,036 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:20:55,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:20:55,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1681850943, now seen corresponding path program 1 times [2022-11-25 22:20:55,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:20:55,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068406699] [2022-11-25 22:20:55,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:55,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:20:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:55,456 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-25 22:20:55,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:20:55,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068406699] [2022-11-25 22:20:55,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068406699] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:20:55,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:20:55,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 22:20:55,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735011041] [2022-11-25 22:20:55,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:20:55,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:20:55,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:20:55,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:20:55,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:20:55,461 INFO L87 Difference]: Start difference. First operand 673 states and 1063 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-25 22:20:58,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:20:58,315 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2022-11-25 22:20:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:20:58,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-25 22:20:58,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:20:58,327 INFO L225 Difference]: With dead ends: 2177 [2022-11-25 22:20:58,327 INFO L226 Difference]: Without dead ends: 1516 [2022-11-25 22:20:58,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:20:58,332 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1094 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 2673 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 3128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 2673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:20:58,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1262 Invalid, 3128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 2673 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 22:20:58,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2022-11-25 22:20:58,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2022-11-25 22:20:58,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 940 states have (on average 1.5606382978723403) internal successors, (1467), 991 states have internal predecessors, (1467), 340 states have call successors, (340), 91 states have call predecessors, (340), 93 states have return successors, (384), 318 states have call predecessors, (384), 336 states have call successors, (384) [2022-11-25 22:20:58,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2022-11-25 22:20:58,462 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2022-11-25 22:20:58,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:20:58,470 INFO L495 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2022-11-25 22:20:58,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-25 22:20:58,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2022-11-25 22:20:58,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-25 22:20:58,478 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:20:58,478 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:20:58,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:20:58,479 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:20:58,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:20:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash -337662260, now seen corresponding path program 1 times [2022-11-25 22:20:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:20:58,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299491451] [2022-11-25 22:20:58,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:58,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:20:58,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-25 22:20:59,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:20:59,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299491451] [2022-11-25 22:20:59,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299491451] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:20:59,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:20:59,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 22:20:59,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316285462] [2022-11-25 22:20:59,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:20:59,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:20:59,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:20:59,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:20:59,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:20:59,081 INFO L87 Difference]: Start difference. First operand 1374 states and 2191 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-25 22:21:02,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:02,116 INFO L93 Difference]: Finished difference Result 2024 states and 3264 transitions. [2022-11-25 22:21:02,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-25 22:21:02,117 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2022-11-25 22:21:02,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:02,132 INFO L225 Difference]: With dead ends: 2024 [2022-11-25 22:21:02,132 INFO L226 Difference]: Without dead ends: 2022 [2022-11-25 22:21:02,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:21:02,135 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1383 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 3178 mSolverCounterSat, 817 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 817 IncrementalHoareTripleChecker+Valid, 3178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:02,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 2024 Invalid, 3995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [817 Valid, 3178 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 22:21:02,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2022-11-25 22:21:02,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1784. [2022-11-25 22:21:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1173 states have (on average 1.5123614663256606) internal successors, (1774), 1249 states have internal predecessors, (1774), 483 states have call successors, (483), 121 states have call predecessors, (483), 127 states have return successors, (551), 452 states have call predecessors, (551), 477 states have call successors, (551) [2022-11-25 22:21:02,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2808 transitions. [2022-11-25 22:21:02,313 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2808 transitions. Word has length 91 [2022-11-25 22:21:02,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:02,314 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2808 transitions. [2022-11-25 22:21:02,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-25 22:21:02,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2808 transitions. [2022-11-25 22:21:02,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-25 22:21:02,320 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:02,320 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:21:02,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:21:02,321 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:02,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:02,321 INFO L85 PathProgramCache]: Analyzing trace with hash 845153710, now seen corresponding path program 1 times [2022-11-25 22:21:02,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:02,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872827151] [2022-11-25 22:21:02,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:02,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:02,602 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-25 22:21:02,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:02,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872827151] [2022-11-25 22:21:02,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872827151] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:02,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583560707] [2022-11-25 22:21:02,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:02,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:02,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:02,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:02,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:21:02,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:02,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 22:21:02,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:03,182 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-25 22:21:03,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:21:03,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583560707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:03,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:21:03,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-25 22:21:03,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824291655] [2022-11-25 22:21:03,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:03,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:21:03,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:03,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:21:03,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-25 22:21:03,201 INFO L87 Difference]: Start difference. First operand 1784 states and 2808 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 22:21:03,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:03,970 INFO L93 Difference]: Finished difference Result 3555 states and 5629 transitions. [2022-11-25 22:21:03,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:21:03,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-25 22:21:03,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:03,989 INFO L225 Difference]: With dead ends: 3555 [2022-11-25 22:21:03,989 INFO L226 Difference]: Without dead ends: 1782 [2022-11-25 22:21:04,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:21:04,008 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 375 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:04,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 2469 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:21:04,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2022-11-25 22:21:04,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1780. [2022-11-25 22:21:04,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:04,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2022-11-25 22:21:04,178 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 121 [2022-11-25 22:21:04,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:04,179 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2022-11-25 22:21:04,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 22:21:04,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2022-11-25 22:21:04,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 22:21:04,184 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:04,185 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:21:04,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:04,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:04,393 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:04,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:04,394 INFO L85 PathProgramCache]: Analyzing trace with hash -554502647, now seen corresponding path program 1 times [2022-11-25 22:21:04,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:04,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716364452] [2022-11-25 22:21:04,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:04,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:04,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:04,587 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-11-25 22:21:04,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:04,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716364452] [2022-11-25 22:21:04,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716364452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:04,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:21:04,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:21:04,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394957962] [2022-11-25 22:21:04,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:04,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:04,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:04,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:21:04,594 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 22:21:04,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:04,896 INFO L93 Difference]: Finished difference Result 3646 states and 5774 transitions. [2022-11-25 22:21:04,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:04,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2022-11-25 22:21:04,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:04,911 INFO L225 Difference]: With dead ends: 3646 [2022-11-25 22:21:04,911 INFO L226 Difference]: Without dead ends: 1878 [2022-11-25 22:21:04,923 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-25 22:21:04,923 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 30 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:04,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1567 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:21:04,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2022-11-25 22:21:05,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1792. [2022-11-25 22:21:05,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:05,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2022-11-25 22:21:05,064 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2022-11-25 22:21:05,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:05,065 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2022-11-25 22:21:05,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 22:21:05,065 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2022-11-25 22:21:05,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-25 22:21:05,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:05,069 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-11-25 22:21:05,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:21:05,070 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:05,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:05,071 INFO L85 PathProgramCache]: Analyzing trace with hash 530590405, now seen corresponding path program 1 times [2022-11-25 22:21:05,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:05,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294769845] [2022-11-25 22:21:05,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:05,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:05,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:05,497 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-25 22:21:05,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:05,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294769845] [2022-11-25 22:21:05,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294769845] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:05,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106973255] [2022-11-25 22:21:05,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:05,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:05,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:05,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:05,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:21:05,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:05,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:21:05,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:05,936 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 22:21:05,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:21:05,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106973255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:05,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:21:05,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-25 22:21:05,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573612958] [2022-11-25 22:21:05,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:05,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:05,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:05,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:05,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-25 22:21:05,939 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:06,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:06,360 INFO L93 Difference]: Finished difference Result 3728 states and 5948 transitions. [2022-11-25 22:21:06,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:06,360 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 125 [2022-11-25 22:21:06,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:06,382 INFO L225 Difference]: With dead ends: 3728 [2022-11-25 22:21:06,382 INFO L226 Difference]: Without dead ends: 1948 [2022-11-25 22:21:06,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-25 22:21:06,394 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 213 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:06,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1359 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 22:21:06,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2022-11-25 22:21:06,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1948. [2022-11-25 22:21:06,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:06,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2022-11-25 22:21:06,565 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2022-11-25 22:21:06,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:06,565 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2022-11-25 22:21:06,566 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:06,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2022-11-25 22:21:06,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-25 22:21:06,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:06,574 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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] [2022-11-25 22:21:06,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:06,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-25 22:21:06,782 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:06,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:06,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1414446969, now seen corresponding path program 1 times [2022-11-25 22:21:06,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:06,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806106536] [2022-11-25 22:21:06,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:06,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:06,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:06,967 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-25 22:21:06,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:06,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806106536] [2022-11-25 22:21:06,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806106536] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:06,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657409358] [2022-11-25 22:21:06,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:06,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:06,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:06,970 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:06,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:21:07,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:07,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:21:07,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:07,373 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:21:07,374 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:21:07,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657409358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:07,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:21:07,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:21:07,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135490811] [2022-11-25 22:21:07,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:07,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:07,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:07,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:07,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:21:07,376 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:07,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:07,802 INFO L93 Difference]: Finished difference Result 4040 states and 6526 transitions. [2022-11-25 22:21:07,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:07,803 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 130 [2022-11-25 22:21:07,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:07,817 INFO L225 Difference]: With dead ends: 4040 [2022-11-25 22:21:07,817 INFO L226 Difference]: Without dead ends: 2104 [2022-11-25 22:21:07,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 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-25 22:21:07,830 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 211 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:07,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1359 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:21:07,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2022-11-25 22:21:07,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 2104. [2022-11-25 22:21:07,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2022-11-25 22:21:07,984 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2022-11-25 22:21:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:07,985 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2022-11-25 22:21:07,985 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:07,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2022-11-25 22:21:07,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-25 22:21:07,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:07,992 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2022-11-25 22:21:08,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:08,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-25 22:21:08,200 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:08,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:08,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1716168489, now seen corresponding path program 1 times [2022-11-25 22:21:08,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:08,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144223421] [2022-11-25 22:21:08,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:08,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:08,383 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-25 22:21:08,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:08,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144223421] [2022-11-25 22:21:08,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144223421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:08,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637737217] [2022-11-25 22:21:08,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:08,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:08,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:08,388 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:08,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:21:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:08,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:21:08,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:08,806 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-25 22:21:08,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:21:08,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637737217] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:08,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:21:08,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:21:08,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670865694] [2022-11-25 22:21:08,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:08,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:08,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:08,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:08,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:21:08,810 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:09,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:09,214 INFO L93 Difference]: Finished difference Result 4352 states and 7104 transitions. [2022-11-25 22:21:09,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:09,215 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2022-11-25 22:21:09,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:09,231 INFO L225 Difference]: With dead ends: 4352 [2022-11-25 22:21:09,231 INFO L226 Difference]: Without dead ends: 2260 [2022-11-25 22:21:09,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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-25 22:21:09,245 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 209 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:09,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1359 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:21:09,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2022-11-25 22:21:09,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2022-11-25 22:21:09,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:09,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2022-11-25 22:21:09,407 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2022-11-25 22:21:09,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:09,408 INFO L495 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2022-11-25 22:21:09,409 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:09,409 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2022-11-25 22:21:09,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-25 22:21:09,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:09,437 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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] [2022-11-25 22:21:09,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:09,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:09,645 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:09,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:09,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1749751387, now seen corresponding path program 1 times [2022-11-25 22:21:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:09,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497765035] [2022-11-25 22:21:09,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:09,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:09,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:09,882 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-25 22:21:09,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:09,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497765035] [2022-11-25 22:21:09,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497765035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:09,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635605841] [2022-11-25 22:21:09,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:09,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:09,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:09,888 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:09,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:21:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:10,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:21:10,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:10,293 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-25 22:21:10,295 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:21:10,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635605841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:10,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:21:10,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:21:10,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241315705] [2022-11-25 22:21:10,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:10,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:10,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:10,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:10,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:21:10,298 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:10,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:10,697 INFO L93 Difference]: Finished difference Result 4664 states and 7682 transitions. [2022-11-25 22:21:10,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:10,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2022-11-25 22:21:10,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:10,713 INFO L225 Difference]: With dead ends: 4664 [2022-11-25 22:21:10,714 INFO L226 Difference]: Without dead ends: 2416 [2022-11-25 22:21:10,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 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-25 22:21:10,728 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 207 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:10,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1359 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:21:10,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-11-25 22:21:10,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-11-25 22:21:10,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:10,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2022-11-25 22:21:10,928 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2022-11-25 22:21:10,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:10,929 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2022-11-25 22:21:10,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:21:10,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2022-11-25 22:21:10,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-25 22:21:10,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:10,939 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:21:10,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:11,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:11,148 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:11,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:11,148 INFO L85 PathProgramCache]: Analyzing trace with hash 2114211893, now seen corresponding path program 1 times [2022-11-25 22:21:11,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:11,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466417726] [2022-11-25 22:21:11,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:11,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:11,342 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-25 22:21:11,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:11,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466417726] [2022-11-25 22:21:11,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466417726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:11,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:21:11,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:21:11,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155731504] [2022-11-25 22:21:11,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:11,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:21:11,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:11,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:21:11,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:21:11,345 INFO L87 Difference]: Start difference. First operand 2416 states and 3968 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:21:11,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:11,774 INFO L93 Difference]: Finished difference Result 4988 states and 8266 transitions. [2022-11-25 22:21:11,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:21:11,775 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2022-11-25 22:21:11,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:11,790 INFO L225 Difference]: With dead ends: 4988 [2022-11-25 22:21:11,790 INFO L226 Difference]: Without dead ends: 2552 [2022-11-25 22:21:11,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-25 22:21:11,803 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 99 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:11,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1372 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 22:21:11,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2022-11-25 22:21:11,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2552. [2022-11-25 22:21:11,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2552 states, 1925 states have (on average 1.5698701298701299) internal successors, (3022), 1997 states have internal predecessors, (3022), 479 states have call successors, (479), 141 states have call predecessors, (479), 147 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-25 22:21:11,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2022-11-25 22:21:11,944 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2022-11-25 22:21:11,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:11,945 INFO L495 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2022-11-25 22:21:11,946 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:21:11,946 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2022-11-25 22:21:11,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-25 22:21:11,951 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:11,952 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:21:11,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:21:11,952 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:11,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:11,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1152971740, now seen corresponding path program 1 times [2022-11-25 22:21:11,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:11,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058090984] [2022-11-25 22:21:11,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:11,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:12,311 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-25 22:21:12,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:12,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058090984] [2022-11-25 22:21:12,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058090984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:12,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:21:12,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 22:21:12,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357739870] [2022-11-25 22:21:12,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:12,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 22:21:12,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:12,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 22:21:12,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:21:12,317 INFO L87 Difference]: Start difference. First operand 2552 states and 4040 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-25 22:21:16,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:16,178 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2022-11-25 22:21:16,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:21:16,179 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 139 [2022-11-25 22:21:16,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:16,212 INFO L225 Difference]: With dead ends: 6565 [2022-11-25 22:21:16,213 INFO L226 Difference]: Without dead ends: 3660 [2022-11-25 22:21:16,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2022-11-25 22:21:16,229 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 1591 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 4181 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 5017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 4181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:16,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 2014 Invalid, 5017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [836 Valid, 4181 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-25 22:21:16,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2022-11-25 22:21:16,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2022-11-25 22:21:16,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2496 states have (on average 1.4911858974358974) internal successors, (3722), 2626 states have internal predecessors, (3722), 745 states have call successors, (745), 215 states have call predecessors, (745), 240 states have return successors, (928), 697 states have call predecessors, (928), 739 states have call successors, (928) [2022-11-25 22:21:16,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2022-11-25 22:21:16,497 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2022-11-25 22:21:16,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:16,498 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2022-11-25 22:21:16,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-25 22:21:16,499 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2022-11-25 22:21:16,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-25 22:21:16,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:16,504 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:21:16,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:21:16,505 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:16,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:16,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1536148153, now seen corresponding path program 1 times [2022-11-25 22:21:16,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:16,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338617283] [2022-11-25 22:21:16,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:16,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:18,708 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-25 22:21:18,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:18,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338617283] [2022-11-25 22:21:18,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338617283] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:18,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983503449] [2022-11-25 22:21:18,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:18,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:18,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:18,715 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:18,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 22:21:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:19,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-25 22:21:19,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:20,604 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-11-25 22:21:20,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:22:13,535 WARN L233 SmtUtils]: Spent 49.36s 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-25 22:23:04,197 WARN L233 SmtUtils]: Spent 48.91s 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-25 22:23:05,925 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-11-25 22:23:05,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983503449] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:23:05,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1950290953] [2022-11-25 22:23:05,947 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-25 22:23:05,947 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:23:05,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:23:05,956 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:23:05,957 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:23:08,904 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2022-11-25 22:23:15,693 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 577 for LOIs [2022-11-25 22:23:23,262 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 109 for LOIs [2022-11-25 22:23:23,791 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 506 for LOIs [2022-11-25 22:23:23,986 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 503 for LOIs [2022-11-25 22:23:25,262 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 444 for LOIs [2022-11-25 22:23:26,170 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-11-25 22:23:26,181 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 84 for LOIs [2022-11-25 22:23:26,198 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 47 for LOIs [2022-11-25 22:23:26,202 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-25 22:23:30,010 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 583 for LOIs [2022-11-25 22:23:30,628 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 511 for LOIs [2022-11-25 22:23:30,780 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:23:54,719 WARN L233 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:24:02,544 WARN L233 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:24:12,019 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 778 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:24:36,828 WARN L233 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 618 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:24:43,235 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:24:58,846 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:25:05,481 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:25:12,115 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 613 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:26:04,082 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '88931#(and (= |old(~floorButtons_2~0)| 0) (= ~executiveFloor~0 4) (= |old(~persons_1~0)| 0) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= |timeShift_isExecutiveFloor_#res#1| 0) (= |old(~floorButtons_0~0)| 0) (<= ~floorButtons_0~0 0) (= |old(~blocked~0)| 0) (<= 1 |timeShift_~tmp~26#1|) (<= ~calls_0~0 0) (= ~head~0.offset 0) (= |old(~weight~0)| 0) (<= |timeShift_isExecutiveFloor_~floorID#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| 0) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (<= 0 |timeShift_isExecutiveFloor_~retValue_acc~26#1|) (<= 0 |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (<= |timeShift_isExecutiveFloor_#in~floorID#1| 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (<= 0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (<= 0 ~floorButtons_0~0) (<= 0 |timeShift_isExecutiveFloor_#res#1|) (= ~doorState~0 1) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= 0 ~calls_0~0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (<= 0 |timeShift_isExecutiveFloor_~floorID#1|) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (= |old(~currentHeading~0)| 1) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (<= |timeShift_~tmp~26#1| 1) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= |timeShift_isExecutiveFloor_~retValue_acc~26#1| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-11-25 22:26:04,082 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-25 22:26:04,082 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:26:04,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 16] total 50 [2022-11-25 22:26:04,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788887143] [2022-11-25 22:26:04,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:26:04,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-25 22:26:04,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:04,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-25 22:26:04,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=11945, Unknown=0, NotChecked=0, Total=13110 [2022-11-25 22:26:04,090 INFO L87 Difference]: Start difference. First operand 3482 states and 5395 transitions. Second operand has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-25 22:26:33,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:33,081 INFO L93 Difference]: Finished difference Result 11573 states and 18641 transitions. [2022-11-25 22:26:33,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-11-25 22:26:33,082 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) Word has length 140 [2022-11-25 22:26:33,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:33,129 INFO L225 Difference]: With dead ends: 11573 [2022-11-25 22:26:33,130 INFO L226 Difference]: Without dead ends: 6460 [2022-11-25 22:26:33,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 331 SyntacticMatches, 22 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17515 ImplicationChecksByTransitivity, 161.5s TimeCoverageRelationStatistics Valid=3791, Invalid=38029, Unknown=0, NotChecked=0, Total=41820 [2022-11-25 22:26:33,166 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 8936 mSDsluCounter, 6473 mSDsCounter, 0 mSdLazyCounter, 23710 mSolverCounterSat, 7175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8981 SdHoareTripleChecker+Valid, 6930 SdHoareTripleChecker+Invalid, 30885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7175 IncrementalHoareTripleChecker+Valid, 23710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:33,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8981 Valid, 6930 Invalid, 30885 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7175 Valid, 23710 Invalid, 0 Unknown, 0 Unchecked, 20.7s Time] [2022-11-25 22:26:33,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2022-11-25 22:26:33,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 5809. [2022-11-25 22:26:33,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5809 states, 4032 states have (on average 1.3948412698412698) internal successors, (5624), 4297 states have internal predecessors, (5624), 1317 states have call successors, (1317), 399 states have call predecessors, (1317), 459 states have return successors, (1698), 1216 states have call predecessors, (1698), 1311 states have call successors, (1698) [2022-11-25 22:26:33,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8639 transitions. [2022-11-25 22:26:33,964 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8639 transitions. Word has length 140 [2022-11-25 22:26:33,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:33,967 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8639 transitions. [2022-11-25 22:26:33,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-25 22:26:33,967 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8639 transitions. [2022-11-25 22:26:33,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-25 22:26:33,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:33,980 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:26:33,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 22:26:34,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 22:26:34,191 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:34,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:34,194 INFO L85 PathProgramCache]: Analyzing trace with hash 39205283, now seen corresponding path program 1 times [2022-11-25 22:26:34,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:34,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2893717] [2022-11-25 22:26:34,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:34,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:34,576 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 22:26:34,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:26:34,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2893717] [2022-11-25 22:26:34,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2893717] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:26:34,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359913823] [2022-11-25 22:26:34,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:34,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:34,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:26:34,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:26:34,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 22:26:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:34,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 22:26:34,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:35,661 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-25 22:26:35,661 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:26:35,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359913823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:35,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:26:35,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 16 [2022-11-25 22:26:35,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405443640] [2022-11-25 22:26:35,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:35,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 22:26:35,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:35,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 22:26:35,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-25 22:26:35,665 INFO L87 Difference]: Start difference. First operand 5809 states and 8639 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-25 22:26:41,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:41,382 INFO L93 Difference]: Finished difference Result 13543 states and 20322 transitions. [2022-11-25 22:26:41,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 22:26:41,383 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 145 [2022-11-25 22:26:41,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:41,444 INFO L225 Difference]: With dead ends: 13543 [2022-11-25 22:26:41,445 INFO L226 Difference]: Without dead ends: 7748 [2022-11-25 22:26:41,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2022-11-25 22:26:41,484 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 2391 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 6174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1462 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:41,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 1511 Invalid, 6174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1462 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-25 22:26:41,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7748 states. [2022-11-25 22:26:42,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7748 to 7428. [2022-11-25 22:26:42,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 5262 states have (on average 1.3759026985936906) internal successors, (7240), 5556 states have internal predecessors, (7240), 1557 states have call successors, (1557), 539 states have call predecessors, (1557), 608 states have return successors, (1999), 1443 states have call predecessors, (1999), 1549 states have call successors, (1999) [2022-11-25 22:26:42,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 10796 transitions. [2022-11-25 22:26:42,511 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 10796 transitions. Word has length 145 [2022-11-25 22:26:42,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:42,512 INFO L495 AbstractCegarLoop]: Abstraction has 7428 states and 10796 transitions. [2022-11-25 22:26:42,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-25 22:26:42,513 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 10796 transitions. [2022-11-25 22:26:42,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-25 22:26:42,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:42,537 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 22:26:42,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-25 22:26:42,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 22:26:42,756 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:42,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:42,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1924733526, now seen corresponding path program 1 times [2022-11-25 22:26:42,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:42,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693583420] [2022-11-25 22:26:42,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:42,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:42,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:43,407 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-11-25 22:26:43,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:26:43,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693583420] [2022-11-25 22:26:43,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693583420] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:26:43,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084311751] [2022-11-25 22:26:43,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:43,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:43,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:26:43,410 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:26:43,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 22:26:43,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:43,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 22:26:43,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:44,243 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2022-11-25 22:26:44,243 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:26:44,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084311751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:44,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:26:44,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 17 [2022-11-25 22:26:44,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129335537] [2022-11-25 22:26:44,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:44,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 22:26:44,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:44,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 22:26:44,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-25 22:26:44,245 INFO L87 Difference]: Start difference. First operand 7428 states and 10796 transitions. Second operand has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 4 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-25 22:26:48,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:48,037 INFO L93 Difference]: Finished difference Result 12638 states and 18311 transitions. [2022-11-25 22:26:48,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:26:48,038 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 4 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 212 [2022-11-25 22:26:48,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:48,078 INFO L225 Difference]: With dead ends: 12638 [2022-11-25 22:26:48,078 INFO L226 Difference]: Without dead ends: 6554 [2022-11-25 22:26:48,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-11-25 22:26:48,105 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 1258 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 3687 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 3947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 3687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:48,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 3306 Invalid, 3947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 3687 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-25 22:26:48,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2022-11-25 22:26:48,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6416. [2022-11-25 22:26:48,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 4491 states have (on average 1.3691828100645735) internal successors, (6149), 4726 states have internal predecessors, (6149), 1384 states have call successors, (1384), 505 states have call predecessors, (1384), 540 states have return successors, (1744), 1277 states have call predecessors, (1744), 1376 states have call successors, (1744) [2022-11-25 22:26:48,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 9277 transitions. [2022-11-25 22:26:48,969 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 9277 transitions. Word has length 212 [2022-11-25 22:26:48,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:48,970 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 9277 transitions. [2022-11-25 22:26:48,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 4 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-25 22:26:48,970 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 9277 transitions. [2022-11-25 22:26:48,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 22:26:48,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:48,991 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:26:49,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-25 22:26:49,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:49,212 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:49,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:49,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1189618851, now seen corresponding path program 1 times [2022-11-25 22:26:49,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:49,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351264264] [2022-11-25 22:26:49,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:49,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:49,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-25 22:26:49,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:26:49,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351264264] [2022-11-25 22:26:49,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351264264] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:26:49,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898742327] [2022-11-25 22:26:49,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:49,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:49,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:26:49,571 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:26:49,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 22:26:50,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:50,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 22:26:50,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:50,744 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-25 22:26:50,745 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:26:50,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898742327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:50,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:26:50,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-25 22:26:50,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600007910] [2022-11-25 22:26:50,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:50,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:26:50,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:50,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:26:50,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:26:50,748 INFO L87 Difference]: Start difference. First operand 6416 states and 9277 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:26:56,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:56,984 INFO L93 Difference]: Finished difference Result 15560 states and 23019 transitions. [2022-11-25 22:26:56,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:26:56,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-25 22:26:56,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:57,052 INFO L225 Difference]: With dead ends: 15560 [2022-11-25 22:26:57,052 INFO L226 Difference]: Without dead ends: 9526 [2022-11-25 22:26:57,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:26:57,085 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1598 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 5245 mSolverCounterSat, 1099 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 6344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1099 IncrementalHoareTripleChecker+Valid, 5245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:57,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 2024 Invalid, 6344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1099 Valid, 5245 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-25 22:26:57,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9526 states. [2022-11-25 22:26:58,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9526 to 8350. [2022-11-25 22:26:58,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 5749 states have (on average 1.3609323360584449) internal successors, (7824), 6101 states have internal predecessors, (7824), 1928 states have call successors, (1928), 622 states have call predecessors, (1928), 672 states have return successors, (2410), 1821 states have call predecessors, (2410), 1918 states have call successors, (2410) [2022-11-25 22:26:58,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 12162 transitions. [2022-11-25 22:26:58,066 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 12162 transitions. Word has length 226 [2022-11-25 22:26:58,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:58,067 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 12162 transitions. [2022-11-25 22:26:58,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:26:58,067 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 12162 transitions. [2022-11-25 22:26:58,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 22:26:58,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:58,088 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:26:58,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-25 22:26:58,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 22:26:58,298 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:58,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:58,299 INFO L85 PathProgramCache]: Analyzing trace with hash 867749839, now seen corresponding path program 1 times [2022-11-25 22:26:58,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:58,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953366956] [2022-11-25 22:26:58,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:58,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:58,641 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-25 22:26:58,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:26:58,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953366956] [2022-11-25 22:26:58,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953366956] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:26:58,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802900644] [2022-11-25 22:26:58,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:58,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:58,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:26:58,643 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:26:58,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-25 22:26:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:59,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 22:26:59,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:59,820 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-25 22:26:59,820 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:26:59,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802900644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:59,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:26:59,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-25 22:26:59,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972242091] [2022-11-25 22:26:59,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:59,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:26:59,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:59,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:26:59,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:26:59,824 INFO L87 Difference]: Start difference. First operand 8350 states and 12162 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:07,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:27:07,021 INFO L93 Difference]: Finished difference Result 22639 states and 33868 transitions. [2022-11-25 22:27:07,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:27:07,022 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-25 22:27:07,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:27:07,138 INFO L225 Difference]: With dead ends: 22639 [2022-11-25 22:27:07,139 INFO L226 Difference]: Without dead ends: 14693 [2022-11-25 22:27:07,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:27:07,191 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1444 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 5317 mSolverCounterSat, 871 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1624 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 6188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 871 IncrementalHoareTripleChecker+Valid, 5317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:27:07,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1624 Valid, 2041 Invalid, 6188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [871 Valid, 5317 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-25 22:27:07,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14693 states. [2022-11-25 22:27:08,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14693 to 12999. [2022-11-25 22:27:08,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 8717 states have (on average 1.3540208787426866) internal successors, (11803), 9327 states have internal predecessors, (11803), 3295 states have call successors, (3295), 898 states have call predecessors, (3295), 986 states have return successors, (4153), 3189 states have call predecessors, (4153), 3281 states have call successors, (4153) [2022-11-25 22:27:08,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19251 transitions. [2022-11-25 22:27:08,807 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19251 transitions. Word has length 226 [2022-11-25 22:27:08,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:27:08,808 INFO L495 AbstractCegarLoop]: Abstraction has 12999 states and 19251 transitions. [2022-11-25 22:27:08,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:08,808 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19251 transitions. [2022-11-25 22:27:08,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 22:27:08,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:27:08,837 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:27:08,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-25 22:27:09,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-25 22:27:09,048 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:27:09,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:27:09,048 INFO L85 PathProgramCache]: Analyzing trace with hash 349177571, now seen corresponding path program 1 times [2022-11-25 22:27:09,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:27:09,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118282616] [2022-11-25 22:27:09,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:09,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:27:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:09,427 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-25 22:27:09,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:09,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118282616] [2022-11-25 22:27:09,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118282616] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:27:09,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373852885] [2022-11-25 22:27:09,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:09,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:27:09,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:27:09,430 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:27:09,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-25 22:27:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:10,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 22:27:10,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:27:10,683 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-25 22:27:10,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:27:10,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373852885] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:27:10,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:27:10,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-25 22:27:10,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32134921] [2022-11-25 22:27:10,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:27:10,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:27:10,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:27:10,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:27:10,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:27:10,687 INFO L87 Difference]: Start difference. First operand 12999 states and 19251 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:19,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:27:19,116 INFO L93 Difference]: Finished difference Result 35489 states and 54414 transitions. [2022-11-25 22:27:19,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:27:19,117 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-25 22:27:19,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:27:19,300 INFO L225 Difference]: With dead ends: 35489 [2022-11-25 22:27:19,300 INFO L226 Difference]: Without dead ends: 26006 [2022-11-25 22:27:19,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:27:19,364 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1108 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 5932 mSolverCounterSat, 658 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 6590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 658 IncrementalHoareTripleChecker+Valid, 5932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:27:19,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 2262 Invalid, 6590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [658 Valid, 5932 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 22:27:19,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26006 states. [2022-11-25 22:27:22,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26006 to 22278. [2022-11-25 22:27:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22278 states, 14257 states have (on average 1.349302097215403) internal successors, (19237), 15546 states have internal predecessors, (19237), 6538 states have call successors, (6538), 1294 states have call predecessors, (6538), 1482 states have return successors, (8258), 6444 states have call predecessors, (8258), 6516 states have call successors, (8258) [2022-11-25 22:27:22,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22278 states to 22278 states and 34033 transitions. [2022-11-25 22:27:22,698 INFO L78 Accepts]: Start accepts. Automaton has 22278 states and 34033 transitions. Word has length 226 [2022-11-25 22:27:22,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:27:22,698 INFO L495 AbstractCegarLoop]: Abstraction has 22278 states and 34033 transitions. [2022-11-25 22:27:22,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:22,699 INFO L276 IsEmpty]: Start isEmpty. Operand 22278 states and 34033 transitions. [2022-11-25 22:27:22,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 22:27:22,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:27:22,734 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:27:22,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-25 22:27:22,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-25 22:27:22,946 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:27:22,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:27:22,947 INFO L85 PathProgramCache]: Analyzing trace with hash 701297167, now seen corresponding path program 1 times [2022-11-25 22:27:22,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:27:22,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384571637] [2022-11-25 22:27:22,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:22,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:27:22,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:23,264 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-25 22:27:23,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:23,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384571637] [2022-11-25 22:27:23,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384571637] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:27:23,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649339143] [2022-11-25 22:27:23,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:23,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:27:23,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:27:23,266 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:27:23,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-25 22:27:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:23,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 22:27:23,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:27:24,495 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-25 22:27:24,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:27:24,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649339143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:27:24,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:27:24,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-25 22:27:24,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842992053] [2022-11-25 22:27:24,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:27:24,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:27:24,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:27:24,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:27:24,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:27:24,498 INFO L87 Difference]: Start difference. First operand 22278 states and 34033 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:36,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:27:36,445 INFO L93 Difference]: Finished difference Result 72755 states and 115676 transitions. [2022-11-25 22:27:36,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 22:27:36,451 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-25 22:27:36,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:27:36,882 INFO L225 Difference]: With dead ends: 72755 [2022-11-25 22:27:36,882 INFO L226 Difference]: Without dead ends: 54253 [2022-11-25 22:27:37,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:27:37,040 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1459 mSDsluCounter, 1557 mSDsCounter, 0 mSdLazyCounter, 5343 mSolverCounterSat, 961 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 6304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 961 IncrementalHoareTripleChecker+Valid, 5343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:27:37,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 2066 Invalid, 6304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [961 Valid, 5343 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-25 22:27:37,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54253 states. [2022-11-25 22:27:43,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54253 to 45373. [2022-11-25 22:27:43,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45373 states, 27340 states have (on average 1.3460497439648866) internal successors, (36801), 30524 states have internal predecessors, (36801), 15444 states have call successors, (15444), 2128 states have call predecessors, (15444), 2588 states have return successors, (19753), 15370 states have call predecessors, (19753), 15406 states have call successors, (19753) [2022-11-25 22:27:43,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45373 states to 45373 states and 71998 transitions. [2022-11-25 22:27:43,581 INFO L78 Accepts]: Start accepts. Automaton has 45373 states and 71998 transitions. Word has length 226 [2022-11-25 22:27:43,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:27:43,582 INFO L495 AbstractCegarLoop]: Abstraction has 45373 states and 71998 transitions. [2022-11-25 22:27:43,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-25 22:27:43,582 INFO L276 IsEmpty]: Start isEmpty. Operand 45373 states and 71998 transitions. [2022-11-25 22:27:43,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 22:27:43,624 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:27:43,625 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:27:43,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-25 22:27:43,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-25 22:27:43,837 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:27:43,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:27:43,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1978690481, now seen corresponding path program 1 times [2022-11-25 22:27:43,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:27:43,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782195783] [2022-11-25 22:27:43,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:43,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:27:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:44,476 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-25 22:27:44,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:44,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782195783] [2022-11-25 22:27:44,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782195783] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:27:44,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337292] [2022-11-25 22:27:44,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:44,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:27:44,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:27:44,479 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:27:44,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363ef54f-b344-4756-a671-230995492a3b/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-25 22:27:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:45,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-25 22:27:45,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:27:46,618 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2022-11-25 22:27:46,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:27:52,564 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-11-25 22:27:52,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337292] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:27:52,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [295780485] [2022-11-25 22:27:52,570 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-25 22:27:52,570 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:27:52,571 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:27:52,571 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:27:52,571 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:28:02,911 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 569 for LOIs [2022-11-25 22:28:03,436 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2022-11-25 22:28:05,085 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 182 for LOIs [2022-11-25 22:28:07,109 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 81 for LOIs [2022-11-25 22:28:07,666 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 31 for LOIs [2022-11-25 22:28:07,668 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 49 for LOIs [2022-11-25 22:28:07,734 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 34 for LOIs [2022-11-25 22:28:07,802 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-25 22:28:07,815 INFO L197 IcfgInterpreter]: Interpreting procedure leaveElevator with input of size 55 for LOIs [2022-11-25 22:28:08,012 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 55 for LOIs [2022-11-25 22:28:08,027 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 65 for LOIs [2022-11-25 22:28:08,034 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-25 22:28:12,364 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 36 for LOIs [2022-11-25 22:28:12,375 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 35 for LOIs [2022-11-25 22:28:12,386 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 521 for LOIs [2022-11-25 22:28:15,032 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-25 22:28:20,398 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 645 for LOIs [2022-11-25 22:28:20,912 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:28:40,689 WARN L233 SmtUtils]: Spent 10.50s on a formula simplification. DAG size of input: 645 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:28:52,175 WARN L233 SmtUtils]: Spent 11.01s on a formula simplification. DAG size of input: 685 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:29:01,286 WARN L233 SmtUtils]: Spent 8.81s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:29:10,031 WARN L233 SmtUtils]: Spent 8.34s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:29:26,330 WARN L233 SmtUtils]: Spent 15.74s on a formula simplification. DAG size of input: 792 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:29:35,195 WARN L233 SmtUtils]: Spent 8.29s on a formula simplification that was a NOOP. DAG size: 790 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 22:30:51,110 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '504035#(and (<= 0 (+ 2147483648 |timeShift_~tmp~26#1|)) (<= |old(~doorState~0)| 2147483647) (or (and (= ~executiveFloor~0 4) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| |timeShift_isExecutiveFloor_#res#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~head~0.offset 0) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (= ~blocked~0 1) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0)) (and (= ~executiveFloor~0 4) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| |timeShift_isExecutiveFloor_#res#1|) (= ~persons_5~0 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~calls_0~0 0) (= ~head~0.offset 0) (= ~persons_4~0 0) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~persons_3~0 0) (= ~doorState~0 1) (= ~floorButtons_0~0 0) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (= ~currentFloorID~0 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))) (<= |timeShift_~tmp~26#1| 2147483647) (<= 0 (+ |old(~doorState~0)| 2147483648)) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |#NULL.offset| 0) (<= 0 |old(~blocked~0)|) (<= 0 ~head~0.base) (<= 0 |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (<= |old(~blocked~0)| 1) (<= ~maximumWeight~0 100) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| 2147483648)) (<= ~doorState~0 2147483647) (<= ~blocked~0 1) (<= |timeShift_isExecutiveFloor_#in~floorID#1| 2147483647) (<= 0 |#NULL.offset|) (<= 0 ~blocked~0) (<= 0 |#StackHeapBarrier|) (<= |timeShift_isExecutiveFloor_~retValue_acc~26#1| 0) (<= 100 ~maximumWeight~0))' at error location [2022-11-25 22:30:51,110 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-25 22:30:51,110 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:30:51,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 13] total 27 [2022-11-25 22:30:51,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574877096] [2022-11-25 22:30:51,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:30:51,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-25 22:30:51,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:30:51,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-25 22:30:51,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1168, Invalid=13352, Unknown=0, NotChecked=0, Total=14520 [2022-11-25 22:30:51,118 INFO L87 Difference]: Start difference. First operand 45373 states and 71998 transitions. Second operand has 27 states, 19 states have (on average 12.473684210526315) internal successors, (237), 22 states have internal predecessors, (237), 20 states have call successors, (87), 10 states have call predecessors, (87), 14 states have return successors, (85), 20 states have call predecessors, (85), 20 states have call successors, (85)