./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 8393723b 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_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/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_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS --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-8393723 [2022-11-19 08:35:40,085 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:35:40,088 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:35:40,117 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:35:40,117 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:35:40,122 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:35:40,124 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:35:40,129 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:35:40,131 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:35:40,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:35:40,139 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:35:40,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:35:40,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:35:40,145 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:35:40,147 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:35:40,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:35:40,150 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:35:40,151 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:35:40,153 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:35:40,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:35:40,164 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:35:40,165 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:35:40,168 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:35:40,168 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:35:40,177 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:35:40,177 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:35:40,178 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:35:40,179 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:35:40,180 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:35:40,181 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:35:40,182 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:35:40,183 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:35:40,184 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:35:40,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:35:40,186 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:35:40,187 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:35:40,187 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:35:40,187 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:35:40,188 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:35:40,189 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:35:40,189 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:35:40,190 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:35:40,231 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:35:40,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:35:40,232 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:35:40,232 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:35:40,233 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:35:40,233 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:35:40,234 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:35:40,234 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:35:40,234 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:35:40,234 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:35:40,235 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:35:40,236 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:35:40,236 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:35:40,236 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:35:40,236 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:35:40,237 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:35:40,237 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:35:40,237 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:35:40,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:35:40,238 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:35:40,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:35:40,239 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:35:40,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:35:40,240 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:35:40,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:35:40,241 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:35:40,241 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:35:40,241 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:35:40,241 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:35:40,241 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:35:40,242 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:35:40,242 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:35:40,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:35:40,243 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:35:40,243 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:35:40,243 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:35:40,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:35:40,243 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:35:40,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:35:40,244 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:35:40,244 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:35:40,244 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_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/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_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS 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-19 08:35:40,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:35:40,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:35:40,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:35:40,526 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:35:40,527 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:35:40,528 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-19 08:35:40,598 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/data/8506ad369/2b87f56c317f46c2b6928d9cd1f3dc47/FLAGc426a3c57 [2022-11-19 08:35:41,298 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:35:41,299 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-19 08:35:41,318 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/data/8506ad369/2b87f56c317f46c2b6928d9cd1f3dc47/FLAGc426a3c57 [2022-11-19 08:35:41,536 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/data/8506ad369/2b87f56c317f46c2b6928d9cd1f3dc47 [2022-11-19 08:35:41,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:35:41,541 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:35:41,542 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:35:41,543 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:35:41,546 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:35:41,547 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:35:41" (1/1) ... [2022-11-19 08:35:41,548 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b481fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:41, skipping insertion in model container [2022-11-19 08:35:41,549 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:35:41" (1/1) ... [2022-11-19 08:35:41,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:35:41,626 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:35:42,357 WARN L234 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_444f8d6f-d3cf-4924-accd-afad4362ee41/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-19 08:35:42,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:35:42,375 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:35:42,512 WARN L234 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_444f8d6f-d3cf-4924-accd-afad4362ee41/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-19 08:35:42,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:35:42,546 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:35:42,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42 WrapperNode [2022-11-19 08:35:42,547 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:35:42,548 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:35:42,548 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:35:42,548 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:35:42,556 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,585 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,638 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1060 [2022-11-19 08:35:42,638 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:35:42,639 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:35:42,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:35:42,639 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:35:42,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,664 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,664 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,726 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,730 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,744 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,761 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:35:42,762 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:35:42,762 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:35:42,762 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:35:42,767 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (1/1) ... [2022-11-19 08:35:42,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:35:42,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:35:42,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:35:42,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:35:42,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:35:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-19 08:35:42,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-19 08:35:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-19 08:35:42,855 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-19 08:35:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-19 08:35:42,856 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-19 08:35:42,856 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 08:35:42,856 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 08:35:42,856 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-19 08:35:42,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-19 08:35:42,856 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 08:35:42,857 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 08:35:42,857 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-19 08:35:42,857 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-19 08:35:42,857 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 08:35:42,857 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 08:35:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 08:35:42,858 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 08:35:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 08:35:42,858 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 08:35:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-19 08:35:42,858 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-19 08:35:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 08:35:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 08:35:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 08:35:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 08:35:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 08:35:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 08:35:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-19 08:35:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-19 08:35:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 08:35:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 08:35:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 08:35:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 08:35:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 08:35:42,862 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 08:35:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 08:35:42,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 08:35:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 08:35:42,862 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 08:35:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:35:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 08:35:42,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 08:35:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 08:35:42,865 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 08:35:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 08:35:42,866 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 08:35:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:35:42,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:35:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 08:35:42,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 08:35:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-19 08:35:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-19 08:35:43,094 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:35:43,097 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:35:44,333 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:35:45,126 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:35:45,127 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:35:45,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:35:45 BoogieIcfgContainer [2022-11-19 08:35:45,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:35:45,134 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:35:45,134 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:35:45,138 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:35:45,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:35:41" (1/3) ... [2022-11-19 08:35:45,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32403cd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:35:45, skipping insertion in model container [2022-11-19 08:35:45,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:35:42" (2/3) ... [2022-11-19 08:35:45,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32403cd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:35:45, skipping insertion in model container [2022-11-19 08:35:45,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:35:45" (3/3) ... [2022-11-19 08:35:45,141 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2022-11-19 08:35:45,160 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:35:45,160 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:35:45,254 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:35:45,264 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;@485204b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:35:45,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:35:45,271 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-19 08:35:45,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 08:35:45,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:45,309 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-19 08:35:45,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:45,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:45,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1511069101, now seen corresponding path program 1 times [2022-11-19 08:35:45,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:45,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033141773] [2022-11-19 08:35:45,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:45,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:46,058 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-19 08:35:46,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:46,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033141773] [2022-11-19 08:35:46,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033141773] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:46,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:46,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:35:46,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162770121] [2022-11-19 08:35:46,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:46,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:35:46,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:46,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:35:46,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:35:46,122 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-19 08:35:46,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:46,757 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2022-11-19 08:35:46,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:35:46,760 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-19 08:35:46,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:46,786 INFO L225 Difference]: With dead ends: 1074 [2022-11-19 08:35:46,786 INFO L226 Difference]: Without dead ends: 709 [2022-11-19 08:35:46,795 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-19 08:35:46,811 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 546 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:46,812 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.4s Time] [2022-11-19 08:35:46,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-11-19 08:35:46,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2022-11-19 08:35:46,985 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-19 08:35:46,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2022-11-19 08:35:47,002 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2022-11-19 08:35:47,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:47,003 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2022-11-19 08:35:47,011 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-19 08:35:47,011 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2022-11-19 08:35:47,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-19 08:35:47,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:47,033 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-19 08:35:47,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:35:47,034 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:47,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:47,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1681850943, now seen corresponding path program 1 times [2022-11-19 08:35:47,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:47,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643393971] [2022-11-19 08:35:47,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:47,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:47,753 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-19 08:35:47,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:47,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643393971] [2022-11-19 08:35:47,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643393971] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:47,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:47,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:35:47,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307074088] [2022-11-19 08:35:47,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:47,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:35:47,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:47,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:35:47,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:35:47,760 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-19 08:35:50,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:50,613 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2022-11-19 08:35:50,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:35:50,614 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-19 08:35:50,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:50,626 INFO L225 Difference]: With dead ends: 2177 [2022-11-19 08:35:50,626 INFO L226 Difference]: Without dead ends: 1516 [2022-11-19 08:35:50,632 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-19 08:35:50,633 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1094 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 3126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:50,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1292 Invalid, 3126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-19 08:35:50,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2022-11-19 08:35:50,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2022-11-19 08:35:50,736 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-19 08:35:50,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2022-11-19 08:35:50,751 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2022-11-19 08:35:50,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:50,751 INFO L495 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2022-11-19 08:35:50,752 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-19 08:35:50,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2022-11-19 08:35:50,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-19 08:35:50,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:50,757 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-19 08:35:50,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:35:50,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:50,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:50,758 INFO L85 PathProgramCache]: Analyzing trace with hash -337662260, now seen corresponding path program 1 times [2022-11-19 08:35:50,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:50,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412990107] [2022-11-19 08:35:50,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:50,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:51,296 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-19 08:35:51,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:51,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412990107] [2022-11-19 08:35:51,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412990107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:51,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:51,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-19 08:35:51,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346511530] [2022-11-19 08:35:51,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:51,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:35:51,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:51,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:35:51,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:35:51,302 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-19 08:35:54,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:54,474 INFO L93 Difference]: Finished difference Result 2024 states and 3264 transitions. [2022-11-19 08:35:54,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-19 08:35:54,475 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-19 08:35:54,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:54,498 INFO L225 Difference]: With dead ends: 2024 [2022-11-19 08:35:54,498 INFO L226 Difference]: Without dead ends: 2022 [2022-11-19 08:35:54,501 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-19 08:35:54,507 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1388 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 3178 mSolverCounterSat, 819 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 3178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:54,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 2024 Invalid, 3997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [819 Valid, 3178 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-19 08:35:54,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2022-11-19 08:35:54,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1784. [2022-11-19 08:35:54,706 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-19 08:35:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2808 transitions. [2022-11-19 08:35:54,721 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2808 transitions. Word has length 91 [2022-11-19 08:35:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:54,722 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2808 transitions. [2022-11-19 08:35:54,722 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-19 08:35:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2808 transitions. [2022-11-19 08:35:54,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-19 08:35:54,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:54,728 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-19 08:35:54,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:35:54,729 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:54,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:54,730 INFO L85 PathProgramCache]: Analyzing trace with hash 845153710, now seen corresponding path program 1 times [2022-11-19 08:35:54,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:54,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295752872] [2022-11-19 08:35:54,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:54,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:55,069 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-19 08:35:55,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:55,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295752872] [2022-11-19 08:35:55,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295752872] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:35:55,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251700210] [2022-11-19 08:35:55,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:55,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:35:55,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:35:55,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:35:55,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:35:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:55,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 08:35:55,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:35:55,619 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-19 08:35:55,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:35:55,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251700210] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:55,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:35:55,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-19 08:35:55,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089689208] [2022-11-19 08:35:55,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:55,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:35:55,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:55,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:35:55,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-19 08:35:55,622 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-19 08:35:56,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:56,411 INFO L93 Difference]: Finished difference Result 3555 states and 5629 transitions. [2022-11-19 08:35:56,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:35:56,412 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-19 08:35:56,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:56,424 INFO L225 Difference]: With dead ends: 3555 [2022-11-19 08:35:56,425 INFO L226 Difference]: Without dead ends: 1782 [2022-11-19 08:35:56,435 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-19 08:35:56,436 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 376 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 2473 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.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:56,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 2473 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 08:35:56,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2022-11-19 08:35:56,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1780. [2022-11-19 08:35:56,625 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-19 08:35:56,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2022-11-19 08:35:56,644 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 121 [2022-11-19 08:35:56,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:56,645 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2022-11-19 08:35:56,645 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-19 08:35:56,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2022-11-19 08:35:56,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-19 08:35:56,650 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:56,651 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-19 08:35:56,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:35:56,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:35:56,868 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:56,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:56,869 INFO L85 PathProgramCache]: Analyzing trace with hash -554502647, now seen corresponding path program 1 times [2022-11-19 08:35:56,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:56,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440064043] [2022-11-19 08:35:56,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:56,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:57,128 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-19 08:35:57,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:57,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440064043] [2022-11-19 08:35:57,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440064043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:57,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:57,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:35:57,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917350622] [2022-11-19 08:35:57,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:57,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:35:57,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:57,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:35:57,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:35:57,132 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-19 08:35:57,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:57,416 INFO L93 Difference]: Finished difference Result 3646 states and 5774 transitions. [2022-11-19 08:35:57,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:35:57,416 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-19 08:35:57,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:57,431 INFO L225 Difference]: With dead ends: 3646 [2022-11-19 08:35:57,431 INFO L226 Difference]: Without dead ends: 1878 [2022-11-19 08:35:57,443 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-19 08:35:57,444 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-19 08:35:57,444 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-19 08:35:57,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2022-11-19 08:35:57,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1792. [2022-11-19 08:35:57,616 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-19 08:35:57,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2022-11-19 08:35:57,629 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2022-11-19 08:35:57,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:57,630 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2022-11-19 08:35:57,631 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-19 08:35:57,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2022-11-19 08:35:57,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 08:35:57,635 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:57,636 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-19 08:35:57,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:35:57,636 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:57,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:57,637 INFO L85 PathProgramCache]: Analyzing trace with hash 530590405, now seen corresponding path program 1 times [2022-11-19 08:35:57,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:57,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892079421] [2022-11-19 08:35:57,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:57,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:57,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:58,041 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-19 08:35:58,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:58,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892079421] [2022-11-19 08:35:58,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892079421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:35:58,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904499357] [2022-11-19 08:35:58,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:58,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:35:58,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:35:58,044 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:35:58,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:35:58,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:58,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:35:58,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:35:58,467 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-19 08:35:58,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:35:58,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904499357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:58,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:35:58,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-19 08:35:58,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054085033] [2022-11-19 08:35:58,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:58,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:35:58,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:58,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:35:58,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-19 08:35:58,470 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-19 08:35:58,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:58,880 INFO L93 Difference]: Finished difference Result 3728 states and 5948 transitions. [2022-11-19 08:35:58,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:35:58,881 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-19 08:35:58,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:58,902 INFO L225 Difference]: With dead ends: 3728 [2022-11-19 08:35:58,902 INFO L226 Difference]: Without dead ends: 1948 [2022-11-19 08:35:58,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:35:58,917 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.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:58,917 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.2s Time] [2022-11-19 08:35:58,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2022-11-19 08:35:59,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1948. [2022-11-19 08:35:59,088 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-19 08:35:59,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2022-11-19 08:35:59,101 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2022-11-19 08:35:59,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:59,102 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2022-11-19 08:35:59,102 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-19 08:35:59,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2022-11-19 08:35:59,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 08:35:59,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:59,110 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-19 08:35:59,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:35:59,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 08:35:59,318 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:59,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:59,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1414446969, now seen corresponding path program 1 times [2022-11-19 08:35:59,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:59,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025710996] [2022-11-19 08:35:59,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:59,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:59,491 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-19 08:35:59,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:59,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025710996] [2022-11-19 08:35:59,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025710996] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:35:59,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399209559] [2022-11-19 08:35:59,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:59,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:35:59,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:35:59,494 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:35:59,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:35:59,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:59,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:35:59,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:35:59,905 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-19 08:35:59,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:35:59,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399209559] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:59,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:35:59,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:35:59,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726445201] [2022-11-19 08:35:59,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:59,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:35:59,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:59,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:35:59,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:35:59,908 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-19 08:36:00,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:00,348 INFO L93 Difference]: Finished difference Result 4040 states and 6526 transitions. [2022-11-19 08:36:00,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:36:00,349 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-19 08:36:00,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:00,365 INFO L225 Difference]: With dead ends: 4040 [2022-11-19 08:36:00,366 INFO L226 Difference]: Without dead ends: 2104 [2022-11-19 08:36:00,379 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-19 08:36:00,380 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.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:36:00,381 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.3s Time] [2022-11-19 08:36:00,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2022-11-19 08:36:00,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 2104. [2022-11-19 08:36:00,554 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-19 08:36:00,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2022-11-19 08:36:00,568 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2022-11-19 08:36:00,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:36:00,568 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2022-11-19 08:36:00,568 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-19 08:36:00,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2022-11-19 08:36:00,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-19 08:36:00,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:36:00,575 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-19 08:36:00,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:36:00,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:00,783 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:36:00,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:36:00,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1716168489, now seen corresponding path program 1 times [2022-11-19 08:36:00,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:36:00,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812011641] [2022-11-19 08:36:00,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:00,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:36:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:00,956 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-19 08:36:00,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:36:00,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812011641] [2022-11-19 08:36:00,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812011641] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:36:00,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447803495] [2022-11-19 08:36:00,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:00,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:00,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:36:00,963 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:36:00,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:36:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:01,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:36:01,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:36:01,376 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-19 08:36:01,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:36:01,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447803495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:36:01,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:36:01,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:36:01,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753242037] [2022-11-19 08:36:01,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:36:01,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:36:01,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:36:01,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:36:01,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:36:01,379 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-19 08:36:01,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:01,800 INFO L93 Difference]: Finished difference Result 4352 states and 7104 transitions. [2022-11-19 08:36:01,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:36:01,801 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-19 08:36:01,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:01,815 INFO L225 Difference]: With dead ends: 4352 [2022-11-19 08:36:01,815 INFO L226 Difference]: Without dead ends: 2260 [2022-11-19 08:36:01,826 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-19 08:36:01,826 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.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:36:01,827 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.3s Time] [2022-11-19 08:36:01,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2022-11-19 08:36:01,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2022-11-19 08:36:01,958 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-19 08:36:01,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2022-11-19 08:36:01,972 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2022-11-19 08:36:01,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:36:01,973 INFO L495 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2022-11-19 08:36:01,974 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-19 08:36:01,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2022-11-19 08:36:01,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 08:36:01,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:36:01,980 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-19 08:36:01,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:36:02,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:02,188 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:36:02,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:36:02,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1749751387, now seen corresponding path program 1 times [2022-11-19 08:36:02,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:36:02,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227700094] [2022-11-19 08:36:02,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:02,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:36:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:02,341 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-19 08:36:02,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:36:02,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227700094] [2022-11-19 08:36:02,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227700094] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:36:02,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524176082] [2022-11-19 08:36:02,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:02,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:02,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:36:02,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:36:02,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:36:02,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:02,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:36:02,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:36:02,726 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-19 08:36:02,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:36:02,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524176082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:36:02,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:36:02,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:36:02,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106622798] [2022-11-19 08:36:02,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:36:02,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:36:02,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:36:02,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:36:02,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:36:02,728 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-19 08:36:03,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:03,152 INFO L93 Difference]: Finished difference Result 4664 states and 7682 transitions. [2022-11-19 08:36:03,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:36:03,153 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-19 08:36:03,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:03,169 INFO L225 Difference]: With dead ends: 4664 [2022-11-19 08:36:03,169 INFO L226 Difference]: Without dead ends: 2416 [2022-11-19 08:36:03,180 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-19 08:36:03,182 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.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:36:03,183 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.3s Time] [2022-11-19 08:36:03,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-11-19 08:36:03,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-11-19 08:36:03,323 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-19 08:36:03,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2022-11-19 08:36:03,344 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2022-11-19 08:36:03,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:36:03,344 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2022-11-19 08:36:03,345 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-19 08:36:03,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2022-11-19 08:36:03,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-19 08:36:03,353 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:36:03,354 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-19 08:36:03,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 08:36:03,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:03,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:36:03,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:36:03,562 INFO L85 PathProgramCache]: Analyzing trace with hash 2114211893, now seen corresponding path program 1 times [2022-11-19 08:36:03,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:36:03,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981898695] [2022-11-19 08:36:03,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:03,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:36:03,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:03,710 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-19 08:36:03,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:36:03,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981898695] [2022-11-19 08:36:03,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981898695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:36:03,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:36:03,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:36:03,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120302600] [2022-11-19 08:36:03,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:36:03,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:36:03,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:36:03,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:36:03,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:36:03,713 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-19 08:36:04,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:04,135 INFO L93 Difference]: Finished difference Result 4988 states and 8266 transitions. [2022-11-19 08:36:04,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:36:04,135 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-19 08:36:04,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:04,151 INFO L225 Difference]: With dead ends: 4988 [2022-11-19 08:36:04,151 INFO L226 Difference]: Without dead ends: 2552 [2022-11-19 08:36:04,163 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-19 08:36:04,164 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-19 08:36:04,165 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-19 08:36:04,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2022-11-19 08:36:04,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2552. [2022-11-19 08:36:04,311 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-19 08:36:04,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2022-11-19 08:36:04,324 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2022-11-19 08:36:04,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:36:04,325 INFO L495 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2022-11-19 08:36:04,325 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-19 08:36:04,325 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2022-11-19 08:36:04,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-19 08:36:04,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:36:04,331 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-19 08:36:04,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:36:04,332 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:36:04,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:36:04,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1152971740, now seen corresponding path program 1 times [2022-11-19 08:36:04,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:36:04,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378743750] [2022-11-19 08:36:04,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:04,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:36:04,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:04,737 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-19 08:36:04,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:36:04,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378743750] [2022-11-19 08:36:04,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378743750] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:36:04,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:36:04,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:36:04,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678193253] [2022-11-19 08:36:04,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:36:04,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:36:04,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:36:04,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:36:04,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:36:04,742 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-19 08:36:08,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:08,696 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2022-11-19 08:36:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:36:08,697 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-19 08:36:08,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:08,728 INFO L225 Difference]: With dead ends: 6565 [2022-11-19 08:36:08,729 INFO L226 Difference]: Without dead ends: 3660 [2022-11-19 08:36:08,742 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-19 08:36:08,744 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 1591 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 4181 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:36:08,744 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.5s Time] [2022-11-19 08:36:08,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2022-11-19 08:36:08,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2022-11-19 08:36:08,995 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-19 08:36:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2022-11-19 08:36:09,016 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2022-11-19 08:36:09,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:36:09,052 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2022-11-19 08:36:09,052 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-19 08:36:09,052 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2022-11-19 08:36:09,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-19 08:36:09,057 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:36:09,058 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-19 08:36:09,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:36:09,059 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:36:09,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:36:09,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1536148153, now seen corresponding path program 1 times [2022-11-19 08:36:09,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:36:09,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224484505] [2022-11-19 08:36:09,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:09,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:36:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:11,162 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-19 08:36:11,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:36:11,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224484505] [2022-11-19 08:36:11,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224484505] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:36:11,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876789851] [2022-11-19 08:36:11,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:36:11,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:36:11,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:36:11,165 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:36:11,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:36:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:36:11,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-19 08:36:11,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:36:13,074 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-19 08:36:13,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:37:06,135 WARN L233 SmtUtils]: Spent 49.39s 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-19 08:37:57,007 WARN L233 SmtUtils]: Spent 49.23s 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-19 08:37:58,776 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-19 08:37:58,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876789851] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:37:58,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1998236375] [2022-11-19 08:37:58,801 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-19 08:37:58,802 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:37:58,806 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:37:58,812 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:37:58,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:38:01,764 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2022-11-19 08:38:09,191 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 577 for LOIs [2022-11-19 08:38:17,306 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 109 for LOIs [2022-11-19 08:38:17,832 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 506 for LOIs [2022-11-19 08:38:18,020 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 503 for LOIs [2022-11-19 08:38:19,354 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 444 for LOIs [2022-11-19 08:38:20,241 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-11-19 08:38:20,259 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 84 for LOIs [2022-11-19 08:38:20,278 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 47 for LOIs [2022-11-19 08:38:20,289 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-19 08:38:24,345 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 583 for LOIs [2022-11-19 08:38:25,069 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 511 for LOIs [2022-11-19 08:38:25,273 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:38:49,056 WARN L233 SmtUtils]: Spent 7.19s 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-19 08:38:56,943 WARN L233 SmtUtils]: Spent 7.35s 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-19 08:39:06,591 WARN L233 SmtUtils]: Spent 5.52s 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-19 08:39:30,921 WARN L233 SmtUtils]: Spent 5.79s 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-19 08:39:37,266 WARN L233 SmtUtils]: Spent 5.76s 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-19 08:39:52,880 WARN L233 SmtUtils]: Spent 5.95s 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-19 08:39:59,743 WARN L233 SmtUtils]: Spent 6.14s 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-19 08:40:06,415 WARN L233 SmtUtils]: Spent 5.94s 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-19 08:40:54,490 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-19 08:40:54,491 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:40:54,491 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:40:54,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 16] total 50 [2022-11-19 08:40:54,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328229526] [2022-11-19 08:40:54,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:40:54,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-19 08:40:54,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:40:54,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-19 08:40:54,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=11945, Unknown=0, NotChecked=0, Total=13110 [2022-11-19 08:40:54,497 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-19 08:41:21,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:21,625 INFO L93 Difference]: Finished difference Result 11573 states and 18641 transitions. [2022-11-19 08:41:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-11-19 08:41:21,626 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-19 08:41:21,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:21,666 INFO L225 Difference]: With dead ends: 11573 [2022-11-19 08:41:21,667 INFO L226 Difference]: Without dead ends: 6460 [2022-11-19 08:41:21,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 331 SyntacticMatches, 22 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17515 ImplicationChecksByTransitivity, 156.8s TimeCoverageRelationStatistics Valid=3791, Invalid=38029, Unknown=0, NotChecked=0, Total=41820 [2022-11-19 08:41:21,702 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 9489 mSDsluCounter, 6464 mSDsCounter, 0 mSdLazyCounter, 23665 mSolverCounterSat, 7308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9534 SdHoareTripleChecker+Valid, 6921 SdHoareTripleChecker+Invalid, 30973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7308 IncrementalHoareTripleChecker+Valid, 23665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:21,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9534 Valid, 6921 Invalid, 30973 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7308 Valid, 23665 Invalid, 0 Unknown, 0 Unchecked, 19.7s Time] [2022-11-19 08:41:21,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2022-11-19 08:41:22,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 5809. [2022-11-19 08:41:22,389 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-19 08:41:22,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8639 transitions. [2022-11-19 08:41:22,418 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8639 transitions. Word has length 140 [2022-11-19 08:41:22,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:22,419 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8639 transitions. [2022-11-19 08:41:22,419 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-19 08:41:22,419 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8639 transitions. [2022-11-19 08:41:22,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 08:41:22,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:22,431 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-19 08:41:22,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:41:22,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:22,643 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:22,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:22,646 INFO L85 PathProgramCache]: Analyzing trace with hash 39205283, now seen corresponding path program 1 times [2022-11-19 08:41:22,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:22,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505245000] [2022-11-19 08:41:22,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:22,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:22,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:22,981 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-19 08:41:22,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:22,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505245000] [2022-11-19 08:41:22,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505245000] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:41:22,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205773362] [2022-11-19 08:41:22,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:22,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:22,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:41:22,983 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:41:23,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:41:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:23,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-19 08:41:23,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:41:23,964 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-19 08:41:23,964 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:41:23,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205773362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:23,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:41:23,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 16 [2022-11-19 08:41:23,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274052213] [2022-11-19 08:41:23,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:23,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 08:41:23,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:23,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 08:41:23,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-19 08:41:23,966 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-19 08:41:29,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:29,180 INFO L93 Difference]: Finished difference Result 13543 states and 20322 transitions. [2022-11-19 08:41:29,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-19 08:41:29,181 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-19 08:41:29,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:29,231 INFO L225 Difference]: With dead ends: 13543 [2022-11-19 08:41:29,231 INFO L226 Difference]: Without dead ends: 7748 [2022-11-19 08:41:29,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2022-11-19 08:41:29,261 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 2501 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 6214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1502 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:29,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2676 Valid, 1511 Invalid, 6214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1502 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-19 08:41:29,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7748 states. [2022-11-19 08:41:30,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7748 to 7428. [2022-11-19 08:41:30,176 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-19 08:41:30,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 10796 transitions. [2022-11-19 08:41:30,212 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 10796 transitions. Word has length 145 [2022-11-19 08:41:30,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:30,212 INFO L495 AbstractCegarLoop]: Abstraction has 7428 states and 10796 transitions. [2022-11-19 08:41:30,213 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-19 08:41:30,213 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 10796 transitions. [2022-11-19 08:41:30,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-19 08:41:30,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:30,234 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:41:30,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-19 08:41:30,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 08:41:30,443 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:30,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:30,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1629748399, now seen corresponding path program 1 times [2022-11-19 08:41:30,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:30,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528936708] [2022-11-19 08:41:30,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:30,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:30,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:31,269 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 5 proven. 37 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-11-19 08:41:31,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:31,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528936708] [2022-11-19 08:41:31,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528936708] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:41:31,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813080467] [2022-11-19 08:41:31,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:31,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:31,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:41:31,276 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:41:31,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 08:41:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:31,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-19 08:41:31,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:41:32,166 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-19 08:41:32,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:41:32,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813080467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:32,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:41:32,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 24 [2022-11-19 08:41:32,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782532313] [2022-11-19 08:41:32,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:32,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 08:41:32,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:32,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 08:41:32,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2022-11-19 08:41:32,170 INFO L87 Difference]: Start difference. First operand 7428 states and 10796 transitions. Second operand has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-19 08:41:35,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:35,833 INFO L93 Difference]: Finished difference Result 12638 states and 18311 transitions. [2022-11-19 08:41:35,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:41:35,834 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 211 [2022-11-19 08:41:35,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:35,874 INFO L225 Difference]: With dead ends: 12638 [2022-11-19 08:41:35,874 INFO L226 Difference]: Without dead ends: 6554 [2022-11-19 08:41:35,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=114, Invalid=878, Unknown=0, NotChecked=0, Total=992 [2022-11-19 08:41:35,897 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 1262 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 3687 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 3901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 3687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:35,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 3306 Invalid, 3901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 3687 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-19 08:41:35,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2022-11-19 08:41:36,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6416. [2022-11-19 08:41:36,620 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-19 08:41:36,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 9277 transitions. [2022-11-19 08:41:36,652 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 9277 transitions. Word has length 211 [2022-11-19 08:41:36,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:36,653 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 9277 transitions. [2022-11-19 08:41:36,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-19 08:41:36,654 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 9277 transitions. [2022-11-19 08:41:36,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 08:41:36,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:36,671 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-19 08:41:36,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 08:41:36,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 08:41:36,886 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:36,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:36,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1189618851, now seen corresponding path program 1 times [2022-11-19 08:41:36,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:36,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843979026] [2022-11-19 08:41:36,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:36,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:37,252 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-19 08:41:37,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:37,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843979026] [2022-11-19 08:41:37,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843979026] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:41:37,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805927226] [2022-11-19 08:41:37,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:37,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:37,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:41:37,255 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:41:37,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 08:41:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:37,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-19 08:41:37,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:41:38,344 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-19 08:41:38,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:41:38,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805927226] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:38,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:41:38,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-19 08:41:38,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965071896] [2022-11-19 08:41:38,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:38,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:41:38,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:38,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:41:38,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:41:38,348 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-19 08:41:44,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:44,563 INFO L93 Difference]: Finished difference Result 15560 states and 23019 transitions. [2022-11-19 08:41:44,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:41:44,564 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-19 08:41:44,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:44,623 INFO L225 Difference]: With dead ends: 15560 [2022-11-19 08:41:44,624 INFO L226 Difference]: Without dead ends: 9526 [2022-11-19 08:41:44,652 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-19 08:41:44,653 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1214 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 5955 mSolverCounterSat, 790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1398 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 6745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 5955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:44,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1398 Valid, 2249 Invalid, 6745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [790 Valid, 5955 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-19 08:41:44,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9526 states. [2022-11-19 08:41:45,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9526 to 8350. [2022-11-19 08:41:45,862 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-19 08:41:45,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 12162 transitions. [2022-11-19 08:41:45,906 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 12162 transitions. Word has length 226 [2022-11-19 08:41:45,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:45,907 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 12162 transitions. [2022-11-19 08:41:45,907 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-19 08:41:45,908 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 12162 transitions. [2022-11-19 08:41:45,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 08:41:45,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:45,931 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-19 08:41:45,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-19 08:41:46,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 08:41:46,141 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:46,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:46,142 INFO L85 PathProgramCache]: Analyzing trace with hash 867749839, now seen corresponding path program 1 times [2022-11-19 08:41:46,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:46,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036040471] [2022-11-19 08:41:46,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:46,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:46,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:46,489 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-19 08:41:46,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:46,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036040471] [2022-11-19 08:41:46,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036040471] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:41:46,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826897862] [2022-11-19 08:41:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:46,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:46,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:41:46,493 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:41:46,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 08:41:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:47,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-19 08:41:47,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:41:47,613 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-19 08:41:47,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:41:47,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826897862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:47,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:41:47,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-19 08:41:47,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911041389] [2022-11-19 08:41:47,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:47,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:41:47,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:47,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:41:47,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:41:47,616 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-19 08:41:54,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:41:54,345 INFO L93 Difference]: Finished difference Result 22639 states and 33868 transitions. [2022-11-19 08:41:54,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:41:54,345 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-19 08:41:54,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:41:54,431 INFO L225 Difference]: With dead ends: 22639 [2022-11-19 08:41:54,432 INFO L226 Difference]: Without dead ends: 14693 [2022-11-19 08:41:54,469 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-19 08:41:54,470 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1195 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 5918 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1376 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 6674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 5918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:41:54,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1376 Valid, 2203 Invalid, 6674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 5918 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-19 08:41:54,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14693 states. [2022-11-19 08:41:55,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14693 to 12999. [2022-11-19 08:41:55,785 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-19 08:41:55,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19251 transitions. [2022-11-19 08:41:55,865 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19251 transitions. Word has length 226 [2022-11-19 08:41:55,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:41:55,865 INFO L495 AbstractCegarLoop]: Abstraction has 12999 states and 19251 transitions. [2022-11-19 08:41:55,866 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-19 08:41:55,866 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19251 transitions. [2022-11-19 08:41:55,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 08:41:55,890 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:41:55,890 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-19 08:41:55,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-19 08:41:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:56,105 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:41:56,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:41:56,105 INFO L85 PathProgramCache]: Analyzing trace with hash 349177571, now seen corresponding path program 1 times [2022-11-19 08:41:56,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:41:56,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254161820] [2022-11-19 08:41:56,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:56,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:41:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:56,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-19 08:41:56,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:41:56,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254161820] [2022-11-19 08:41:56,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254161820] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:41:56,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576386918] [2022-11-19 08:41:56,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:41:56,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:41:56,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:41:56,430 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:41:56,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-19 08:41:57,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:41:57,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-19 08:41:57,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:41:57,560 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-19 08:41:57,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:41:57,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576386918] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:41:57,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:41:57,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-19 08:41:57,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798375154] [2022-11-19 08:41:57,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:41:57,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:41:57,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:41:57,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:41:57,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:41:57,563 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-19 08:42:05,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:42:05,225 INFO L93 Difference]: Finished difference Result 35489 states and 54414 transitions. [2022-11-19 08:42:05,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:42:05,226 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-19 08:42:05,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:42:05,422 INFO L225 Difference]: With dead ends: 35489 [2022-11-19 08:42:05,422 INFO L226 Difference]: Without dead ends: 26006 [2022-11-19 08:42:05,498 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-19 08:42:05,499 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1463 mSDsluCounter, 1556 mSDsCounter, 0 mSdLazyCounter, 5280 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 6161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 5280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:42:05,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 2061 Invalid, 6161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [881 Valid, 5280 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-19 08:42:05,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26006 states. [2022-11-19 08:42:08,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26006 to 22278. [2022-11-19 08:42:08,234 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-19 08:42:08,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22278 states to 22278 states and 34033 transitions. [2022-11-19 08:42:08,381 INFO L78 Accepts]: Start accepts. Automaton has 22278 states and 34033 transitions. Word has length 226 [2022-11-19 08:42:08,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:42:08,382 INFO L495 AbstractCegarLoop]: Abstraction has 22278 states and 34033 transitions. [2022-11-19 08:42:08,382 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-19 08:42:08,382 INFO L276 IsEmpty]: Start isEmpty. Operand 22278 states and 34033 transitions. [2022-11-19 08:42:08,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 08:42:08,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:42:08,419 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-19 08:42:08,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-19 08:42:08,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-19 08:42:08,630 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:42:08,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:42:08,631 INFO L85 PathProgramCache]: Analyzing trace with hash 701297167, now seen corresponding path program 1 times [2022-11-19 08:42:08,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:42:08,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806163031] [2022-11-19 08:42:08,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:08,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:42:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:08,940 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-19 08:42:08,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:42:08,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806163031] [2022-11-19 08:42:08,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806163031] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:42:08,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981418626] [2022-11-19 08:42:08,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:08,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:42:08,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:42:08,943 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:42:08,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-19 08:42:09,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:09,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-19 08:42:09,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:42:10,072 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-19 08:42:10,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:42:10,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981418626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:42:10,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:42:10,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-19 08:42:10,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686548130] [2022-11-19 08:42:10,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:42:10,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:42:10,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:42:10,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:42:10,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:42:10,075 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-19 08:42:21,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:42:21,802 INFO L93 Difference]: Finished difference Result 72755 states and 115676 transitions. [2022-11-19 08:42:21,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 08:42:21,803 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-19 08:42:21,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:42:22,362 INFO L225 Difference]: With dead ends: 72755 [2022-11-19 08:42:22,363 INFO L226 Difference]: Without dead ends: 54253 [2022-11-19 08:42:22,473 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-19 08:42:22,474 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 1203 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 6040 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 6732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 6040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:42:22,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 2273 Invalid, 6732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 6040 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-19 08:42:22,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54253 states. [2022-11-19 08:42:28,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54253 to 45373. [2022-11-19 08:42:28,926 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-19 08:42:29,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45373 states to 45373 states and 71998 transitions. [2022-11-19 08:42:29,669 INFO L78 Accepts]: Start accepts. Automaton has 45373 states and 71998 transitions. Word has length 226 [2022-11-19 08:42:29,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:42:29,670 INFO L495 AbstractCegarLoop]: Abstraction has 45373 states and 71998 transitions. [2022-11-19 08:42:29,670 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-19 08:42:29,670 INFO L276 IsEmpty]: Start isEmpty. Operand 45373 states and 71998 transitions. [2022-11-19 08:42:29,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-19 08:42:29,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:42:29,718 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-19 08:42:29,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-19 08:42:29,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-19 08:42:29,929 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:42:29,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:42:29,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1978690481, now seen corresponding path program 1 times [2022-11-19 08:42:29,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:42:29,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57402531] [2022-11-19 08:42:29,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:29,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:42:29,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:30,244 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-19 08:42:30,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:42:30,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57402531] [2022-11-19 08:42:30,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57402531] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:42:30,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875494970] [2022-11-19 08:42:30,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:42:30,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:42:30,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:42:30,246 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:42:30,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_444f8d6f-d3cf-4924-accd-afad4362ee41/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-19 08:42:30,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:42:30,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-19 08:42:30,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:42:32,229 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-19 08:42:32,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:42:37,853 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-19 08:42:37,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875494970] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:42:37,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [356978735] [2022-11-19 08:42:37,858 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-19 08:42:37,859 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:42:37,860 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:42:37,860 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:42:37,860 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:42:47,043 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 569 for LOIs [2022-11-19 08:42:47,600 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2022-11-19 08:42:49,149 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 182 for LOIs [2022-11-19 08:42:51,093 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 81 for LOIs [2022-11-19 08:42:51,525 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 31 for LOIs [2022-11-19 08:42:51,527 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 49 for LOIs [2022-11-19 08:42:51,578 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 34 for LOIs [2022-11-19 08:42:51,643 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-19 08:42:51,657 INFO L197 IcfgInterpreter]: Interpreting procedure leaveElevator with input of size 55 for LOIs [2022-11-19 08:42:51,836 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 55 for LOIs [2022-11-19 08:42:51,849 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 65 for LOIs [2022-11-19 08:42:51,855 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-19 08:42:55,744 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 36 for LOIs [2022-11-19 08:42:55,753 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 35 for LOIs [2022-11-19 08:42:55,765 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 521 for LOIs [2022-11-19 08:42:58,202 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-19 08:43:03,019 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 645 for LOIs [2022-11-19 08:43:03,624 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:43:21,865 WARN L233 SmtUtils]: Spent 9.76s 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-19 08:43:32,222 WARN L233 SmtUtils]: Spent 9.95s 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-19 08:43:39,768 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-19 08:43:47,377 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-19 08:44:01,206 WARN L233 SmtUtils]: Spent 13.34s 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)