./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.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_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/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_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/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_bde3016f-51ec-4805-ae34-47aca1f50528/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 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb --- 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:24:23,108 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:24:23,111 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:24:23,141 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:24:23,141 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:24:23,142 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:24:23,144 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:24:23,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:24:23,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:24:23,148 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:24:23,149 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:24:23,150 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:24:23,151 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:24:23,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:24:23,153 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:24:23,154 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:24:23,155 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:24:23,156 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:24:23,158 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:24:23,161 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:24:23,162 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:24:23,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:24:23,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:24:23,166 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:24:23,171 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:24:23,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:24:23,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:24:23,172 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:24:23,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:24:23,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:24:23,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:24:23,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:24:23,176 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:24:23,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:24:23,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:24:23,179 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:24:23,180 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:24:23,180 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:24:23,180 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:24:23,181 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:24:23,182 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:24:23,183 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:24:23,209 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:24:23,210 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:24:23,210 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:24:23,211 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:24:23,211 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:24:23,212 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:24:23,212 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:24:23,212 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:24:23,213 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:24:23,213 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:24:23,213 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:24:23,214 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:24:23,214 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:24:23,214 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:24:23,214 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:24:23,215 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:24:23,215 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:24:23,215 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:24:23,216 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:24:23,216 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:24:23,217 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:24:23,218 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:24:23,218 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:24:23,218 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:24:23,219 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:24:23,219 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:24:23,219 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:24:23,219 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:24:23,220 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:24:23,220 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:24:23,220 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:24:23,220 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:24:23,221 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:24:23,221 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:24:23,221 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:24:23,222 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:24:23,222 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:24:23,222 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:24:23,222 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:24:23,223 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:24:23,223 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:24:23,223 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_bde3016f-51ec-4805-ae34-47aca1f50528/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_bde3016f-51ec-4805-ae34-47aca1f50528/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 -> 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb [2022-11-19 08:24:23,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:24:23,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:24:23,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:24:23,544 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:24:23,545 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:24:23,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-11-19 08:24:23,645 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/data/bc5630bb8/82c877c504d34ef09b99ac6f94d389ae/FLAG0f323993e [2022-11-19 08:24:24,339 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:24:24,339 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2022-11-19 08:24:24,370 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/data/bc5630bb8/82c877c504d34ef09b99ac6f94d389ae/FLAG0f323993e [2022-11-19 08:24:24,525 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/data/bc5630bb8/82c877c504d34ef09b99ac6f94d389ae [2022-11-19 08:24:24,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:24:24,529 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:24:24,536 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:24:24,537 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:24:24,541 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:24:24,542 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:24:24" (1/1) ... [2022-11-19 08:24:24,545 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@545f5723 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:24, skipping insertion in model container [2022-11-19 08:24:24,546 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:24:24" (1/1) ... [2022-11-19 08:24:24,554 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:24:24,632 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:24:25,144 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_bde3016f-51ec-4805-ae34-47aca1f50528/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-11-19 08:24:25,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:24:25,319 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:24:25,406 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_bde3016f-51ec-4805-ae34-47aca1f50528/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2022-11-19 08:24:25,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:24:25,468 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:24:25,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25 WrapperNode [2022-11-19 08:24:25,468 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:24:25,470 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:24:25,470 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:24:25,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:24:25,480 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:24:25" (1/1) ... [2022-11-19 08:24:25,504 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:24:25" (1/1) ... [2022-11-19 08:24:25,575 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1118 [2022-11-19 08:24:25,576 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:24:25,576 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:24:25,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:24:25,577 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:24:25,587 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,596 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,597 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,617 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,637 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,642 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,650 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:24:25,651 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:24:25,651 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:24:25,651 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:24:25,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (1/1) ... [2022-11-19 08:24:25,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:24:25,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:25,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:24:25,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:24:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-19 08:24:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-19 08:24:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:24:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-19 08:24:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-19 08:24:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-19 08:24:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-19 08:24:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-19 08:24:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-19 08:24:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-19 08:24:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-19 08:24:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-19 08:24:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-19 08:24:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-19 08:24:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-19 08:24:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-19 08:24:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-19 08:24:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-19 08:24:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-19 08:24:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-19 08:24:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-19 08:24:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-19 08:24:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-19 08:24:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-19 08:24:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-19 08:24:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-19 08:24:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-19 08:24:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-19 08:24:25,774 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-19 08:24:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-19 08:24:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-19 08:24:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-19 08:24:25,776 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-19 08:24:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-19 08:24:25,776 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-19 08:24:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-19 08:24:25,777 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-19 08:24:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-19 08:24:25,777 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-19 08:24:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-19 08:24:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-19 08:24:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:24:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-19 08:24:25,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-19 08:24:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-19 08:24:25,780 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-19 08:24:25,781 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-19 08:24:25,781 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-19 08:24:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:24:25,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:24:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-19 08:24:25,782 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-19 08:24:25,951 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:24:25,953 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:24:27,266 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:24:28,177 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:24:28,178 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:24:28,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:28 BoogieIcfgContainer [2022-11-19 08:24:28,182 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:24:28,184 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:24:28,184 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:24:28,188 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:24:28,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:24:24" (1/3) ... [2022-11-19 08:24:28,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21616581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:28, skipping insertion in model container [2022-11-19 08:24:28,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:25" (2/3) ... [2022-11-19 08:24:28,190 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21616581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:28, skipping insertion in model container [2022-11-19 08:24:28,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:28" (3/3) ... [2022-11-19 08:24:28,192 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product11.cil.c [2022-11-19 08:24:28,213 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:24:28,213 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:24:28,323 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:24:28,336 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;@73b26c46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:24:28,336 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:24:28,343 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-19 08:24:28,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-19 08:24:28,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:28,375 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:24:28,376 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:28,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:28,388 INFO L85 PathProgramCache]: Analyzing trace with hash 990924699, now seen corresponding path program 1 times [2022-11-19 08:24:28,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:28,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085386869] [2022-11-19 08:24:28,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:28,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:28,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:29,041 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:24:29,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:29,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085386869] [2022-11-19 08:24:29,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085386869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:29,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:29,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 08:24:29,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62625353] [2022-11-19 08:24:29,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:29,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 08:24:29,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:29,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 08:24:29,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:24:29,108 INFO L87 Difference]: Start difference. First operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-19 08:24:29,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:29,339 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2022-11-19 08:24:29,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 08:24:29,342 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2022-11-19 08:24:29,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:29,403 INFO L225 Difference]: With dead ends: 393 [2022-11-19 08:24:29,410 INFO L226 Difference]: Without dead ends: 371 [2022-11-19 08:24:29,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:24:29,419 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:29,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:29,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2022-11-19 08:24:29,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2022-11-19 08:24:29,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 97 states have call successors, (97), 24 states have call predecessors, (97), 23 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-19 08:24:29,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 585 transitions. [2022-11-19 08:24:29,504 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 585 transitions. Word has length 88 [2022-11-19 08:24:29,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:29,506 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 585 transitions. [2022-11-19 08:24:29,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-19 08:24:29,507 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 585 transitions. [2022-11-19 08:24:29,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-19 08:24:29,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:29,512 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:24:29,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:24:29,513 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:29,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:29,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1041667582, now seen corresponding path program 1 times [2022-11-19 08:24:29,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:29,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992878739] [2022-11-19 08:24:29,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:29,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:29,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:24:30,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:30,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992878739] [2022-11-19 08:24:30,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992878739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:30,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:30,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:24:30,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597994095] [2022-11-19 08:24:30,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:30,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:24:30,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:30,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:24:30,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:24:30,320 INFO L87 Difference]: Start difference. First operand 371 states and 585 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-19 08:24:33,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:33,143 INFO L93 Difference]: Finished difference Result 1130 states and 1816 transitions. [2022-11-19 08:24:33,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:24:33,144 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-19 08:24:33,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:33,152 INFO L225 Difference]: With dead ends: 1130 [2022-11-19 08:24:33,152 INFO L226 Difference]: Without dead ends: 782 [2022-11-19 08:24:33,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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:24:33,157 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1142 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 2480 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:33,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1608 Invalid, 2905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [425 Valid, 2480 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 08:24:33,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2022-11-19 08:24:33,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 733. [2022-11-19 08:24:33,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 504 states have (on average 1.5992063492063493) internal successors, (806), 537 states have internal predecessors, (806), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-19 08:24:33,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1177 transitions. [2022-11-19 08:24:33,234 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1177 transitions. Word has length 89 [2022-11-19 08:24:33,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:33,234 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1177 transitions. [2022-11-19 08:24:33,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-19 08:24:33,235 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1177 transitions. [2022-11-19 08:24:33,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 08:24:33,239 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:33,239 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:24:33,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:24:33,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:33,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:33,241 INFO L85 PathProgramCache]: Analyzing trace with hash -427096989, now seen corresponding path program 1 times [2022-11-19 08:24:33,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:33,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252454271] [2022-11-19 08:24:33,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:33,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:33,637 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:24:33,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:33,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252454271] [2022-11-19 08:24:33,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252454271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:33,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:33,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:24:33,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741271590] [2022-11-19 08:24:33,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:33,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:24:33,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:33,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:24:33,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:24:33,644 INFO L87 Difference]: Start difference. First operand 733 states and 1177 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 08:24:34,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:34,178 INFO L93 Difference]: Finished difference Result 804 states and 1289 transitions. [2022-11-19 08:24:34,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:24:34,179 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-11-19 08:24:34,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:34,186 INFO L225 Difference]: With dead ends: 804 [2022-11-19 08:24:34,186 INFO L226 Difference]: Without dead ends: 789 [2022-11-19 08:24:34,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:24:34,189 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 678 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:34,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 1464 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 08:24:34,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2022-11-19 08:24:34,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 737. [2022-11-19 08:24:34,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.594488188976378) internal successors, (810), 541 states have internal predecessors, (810), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-19 08:24:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1181 transitions. [2022-11-19 08:24:34,256 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1181 transitions. Word has length 93 [2022-11-19 08:24:34,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:34,257 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1181 transitions. [2022-11-19 08:24:34,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 08:24:34,257 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1181 transitions. [2022-11-19 08:24:34,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-19 08:24:34,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:34,261 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:24:34,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:24:34,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:34,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:34,262 INFO L85 PathProgramCache]: Analyzing trace with hash -222904570, now seen corresponding path program 1 times [2022-11-19 08:24:34,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:34,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043653361] [2022-11-19 08:24:34,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:34,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:34,569 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:24:34,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:34,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043653361] [2022-11-19 08:24:34,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043653361] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:34,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:34,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:24:34,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613981412] [2022-11-19 08:24:34,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:34,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:24:34,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:34,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:24:34,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:24:34,573 INFO L87 Difference]: Start difference. First operand 737 states and 1181 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-19 08:24:34,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:34,739 INFO L93 Difference]: Finished difference Result 756 states and 1205 transitions. [2022-11-19 08:24:34,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:24:34,740 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2022-11-19 08:24:34,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:34,749 INFO L225 Difference]: With dead ends: 756 [2022-11-19 08:24:34,753 INFO L226 Difference]: Without dead ends: 741 [2022-11-19 08:24:34,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:24:34,764 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 30 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:34,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2182 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:34,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2022-11-19 08:24:34,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 737. [2022-11-19 08:24:34,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.5905511811023623) internal successors, (808), 541 states have internal predecessors, (808), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-19 08:24:34,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1179 transitions. [2022-11-19 08:24:34,835 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1179 transitions. Word has length 98 [2022-11-19 08:24:34,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:34,841 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1179 transitions. [2022-11-19 08:24:34,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-19 08:24:34,842 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1179 transitions. [2022-11-19 08:24:34,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-19 08:24:34,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:34,852 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:24:34,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:24:34,853 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:34,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:34,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1031691049, now seen corresponding path program 1 times [2022-11-19 08:24:34,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:34,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786224105] [2022-11-19 08:24:34,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:34,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:39,775 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:24:39,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:39,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786224105] [2022-11-19 08:24:39,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786224105] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:24:39,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374392299] [2022-11-19 08:24:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:39,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:39,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:39,790 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:24:39,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:24:40,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:40,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-19 08:24:40,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:24:40,350 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:24:40,351 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:24:40,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374392299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:40,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:24:40,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [27] total 29 [2022-11-19 08:24:40,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101945224] [2022-11-19 08:24:40,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:40,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:24:40,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:40,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:24:40,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=733, Unknown=0, NotChecked=0, Total=812 [2022-11-19 08:24:40,354 INFO L87 Difference]: Start difference. First operand 737 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-19 08:24:40,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:40,569 INFO L93 Difference]: Finished difference Result 820 states and 1303 transitions. [2022-11-19 08:24:40,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:24:40,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2022-11-19 08:24:40,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:40,576 INFO L225 Difference]: With dead ends: 820 [2022-11-19 08:24:40,576 INFO L226 Difference]: Without dead ends: 805 [2022-11-19 08:24:40,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=83, Invalid=787, Unknown=0, NotChecked=0, Total=870 [2022-11-19 08:24:40,578 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 44 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:40,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1717 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:40,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2022-11-19 08:24:40,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 741. [2022-11-19 08:24:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 512 states have (on average 1.5859375) internal successors, (812), 545 states have internal predecessors, (812), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2022-11-19 08:24:40,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1183 transitions. [2022-11-19 08:24:40,632 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1183 transitions. Word has length 105 [2022-11-19 08:24:40,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:40,633 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1183 transitions. [2022-11-19 08:24:40,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-19 08:24:40,633 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1183 transitions. [2022-11-19 08:24:40,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-19 08:24:40,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:40,637 INFO L195 NwaCegarLoop]: trace histogram [7, 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, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:40,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:24:40,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:40,846 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:40,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:40,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1311288589, now seen corresponding path program 1 times [2022-11-19 08:24:40,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:40,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064841496] [2022-11-19 08:24:40,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:40,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:40,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:42,810 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-19 08:24:42,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:42,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064841496] [2022-11-19 08:24:42,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064841496] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:24:42,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32714970] [2022-11-19 08:24:42,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:42,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:42,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:42,812 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:24:42,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:24:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:43,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-19 08:24:43,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:24:44,135 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:44,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:25:36,947 WARN L233 SmtUtils]: Spent 50.28s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-19 08:26:26,879 WARN L233 SmtUtils]: Spent 49.36s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-19 08:26:27,562 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-19 08:26:27,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32714970] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:26:27,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [517978240] [2022-11-19 08:26:27,598 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-19 08:26:27,599 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:26:27,604 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:26:27,609 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:26:27,610 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:26:36,337 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 433 for LOIs [2022-11-19 08:26:36,412 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-11-19 08:26:40,014 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 580 for LOIs [2022-11-19 08:26:50,729 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 443 for LOIs [2022-11-19 08:26:53,326 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 493 for LOIs [2022-11-19 08:26:55,870 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 76 for LOIs [2022-11-19 08:26:55,884 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 83 for LOIs [2022-11-19 08:26:55,893 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-11-19 08:27:00,099 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 28 for LOIs [2022-11-19 08:27:00,102 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 451 for LOIs [2022-11-19 08:27:01,110 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 445 for LOIs [2022-11-19 08:27:01,192 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-11-19 08:27:04,296 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-11-19 08:28:50,737 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-11-19 08:28:51,293 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:29:09,588 WARN L233 SmtUtils]: Spent 7.51s on a formula simplification. DAG size of input: 652 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:17,950 WARN L233 SmtUtils]: Spent 7.84s on a formula simplification. DAG size of input: 692 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:26,348 WARN L233 SmtUtils]: Spent 7.93s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:34,707 WARN L233 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:46,306 WARN L233 SmtUtils]: Spent 10.86s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:30:18,251 WARN L233 SmtUtils]: Spent 28.83s on a formula simplification. DAG size of input: 1014 DAG size of output: 783 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:30:52,401 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 493 DAG size of output: 464 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:30:59,938 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 620 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:06,313 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 620 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:12,857 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 622 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:20,523 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 626 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:27,190 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 624 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:33,974 WARN L233 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 630 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:40,859 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 635 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:47,682 WARN L233 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 634 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:23,890 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 645 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:31,233 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 645 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:31,602 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11703#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= ~floorButtons_3~0 0) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (<= ~currentHeading~0 1) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= ~calls_3~0 0) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= ~calls_0~0 0) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= ~floorButtons_1~0 0) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= ~floorButtons_0~0 0) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (<= 0 ~currentHeading~0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= ~calls_2~0 0) (= ~calls_4~0 0) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-11-19 08:33:31,602 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:33:31,602 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:33:31,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 34 [2022-11-19 08:33:31,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14877871] [2022-11-19 08:33:31,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:33:31,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-19 08:33:31,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:33:31,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-19 08:33:31,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1154, Invalid=12888, Unknown=0, NotChecked=0, Total=14042 [2022-11-19 08:33:31,608 INFO L87 Difference]: Start difference. First operand 741 states and 1183 transitions. Second operand has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-19 08:33:56,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:33:56,980 INFO L93 Difference]: Finished difference Result 3874 states and 6275 transitions. [2022-11-19 08:33:56,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-11-19 08:33:56,982 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2022-11-19 08:33:56,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:33:57,007 INFO L225 Difference]: With dead ends: 3874 [2022-11-19 08:33:57,008 INFO L226 Difference]: Without dead ends: 3162 [2022-11-19 08:33:57,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 300 SyntacticMatches, 4 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14151 ImplicationChecksByTransitivity, 287.1s TimeCoverageRelationStatistics Valid=2876, Invalid=34566, Unknown=0, NotChecked=0, Total=37442 [2022-11-19 08:33:57,024 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 5697 mSDsluCounter, 9990 mSDsCounter, 0 mSdLazyCounter, 27086 mSolverCounterSat, 3442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5745 SdHoareTripleChecker+Valid, 10630 SdHoareTripleChecker+Invalid, 30528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3442 IncrementalHoareTripleChecker+Valid, 27086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:33:57,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5745 Valid, 10630 Invalid, 30528 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3442 Valid, 27086 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2022-11-19 08:33:57,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3162 states. [2022-11-19 08:33:57,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3162 to 2628. [2022-11-19 08:33:57,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1856 states have (on average 1.5915948275862069) internal successors, (2954), 1969 states have internal predecessors, (2954), 616 states have call successors, (616), 141 states have call predecessors, (616), 155 states have return successors, (661), 592 states have call predecessors, (661), 611 states have call successors, (661) [2022-11-19 08:33:57,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4231 transitions. [2022-11-19 08:33:57,350 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4231 transitions. Word has length 128 [2022-11-19 08:33:57,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:33:57,352 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 4231 transitions. [2022-11-19 08:33:57,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-19 08:33:57,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4231 transitions. [2022-11-19 08:33:57,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-19 08:33:57,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:33:57,364 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:33:57,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:33:57,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:33:57,581 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:33:57,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:33:57,582 INFO L85 PathProgramCache]: Analyzing trace with hash 949206525, now seen corresponding path program 1 times [2022-11-19 08:33:57,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:33:57,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177328670] [2022-11-19 08:33:57,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:33:57,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:33:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:33:58,103 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-19 08:33:58,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:33:58,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177328670] [2022-11-19 08:33:58,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177328670] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:33:58,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583221333] [2022-11-19 08:33:58,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:33:58,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:33:58,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:33:58,106 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:33:58,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:33:58,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:33:58,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 08:33:58,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:33:59,022 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-19 08:33:59,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:33:59,472 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-19 08:33:59,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583221333] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:33:59,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1430155113] [2022-11-19 08:33:59,480 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-19 08:33:59,482 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:33:59,483 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:33:59,483 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:33:59,483 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:34:08,771 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 410 for LOIs [2022-11-19 08:34:08,838 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2022-11-19 08:34:21,180 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 681 for LOIs [2022-11-19 08:34:26,890 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 37 for LOIs [2022-11-19 08:34:27,012 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 24 for LOIs [2022-11-19 08:34:27,045 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-19 08:34:27,062 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 48 for LOIs [2022-11-19 08:34:27,069 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-11-19 08:34:31,443 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 24 for LOIs [2022-11-19 08:34:31,446 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 47 for LOIs [2022-11-19 08:34:31,525 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 43 for LOIs [2022-11-19 08:34:31,528 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 552 for LOIs [2022-11-19 08:34:34,699 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 825 for LOIs [2022-11-19 08:35:11,528 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 652 for LOIs [2022-11-19 08:35:12,307 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:35:30,693 WARN L233 SmtUtils]: Spent 8.08s on a formula simplification. DAG size of input: 652 DAG size of output: 584 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:35:39,041 WARN L233 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 692 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:35:47,184 WARN L233 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:35:55,560 WARN L233 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 671 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:36:07,210 WARN L233 SmtUtils]: Spent 11.25s on a formula simplification. DAG size of input: 825 DAG size of output: 678 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:36:27,536 WARN L233 SmtUtils]: Spent 19.40s on a formula simplification. DAG size of input: 942 DAG size of output: 799 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:37:00,716 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 681 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:37:38,789 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22017#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-11-19 08:37:38,789 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:37:38,789 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:37:38,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 7] total 16 [2022-11-19 08:37:38,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654827591] [2022-11-19 08:37:38,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:37:38,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-19 08:37:38,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:38,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-19 08:37:38,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=765, Invalid=7425, Unknown=0, NotChecked=0, Total=8190 [2022-11-19 08:37:38,795 INFO L87 Difference]: Start difference. First operand 2628 states and 4231 transitions. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-11-19 08:37:41,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:41,056 INFO L93 Difference]: Finished difference Result 3313 states and 5374 transitions. [2022-11-19 08:37:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-19 08:37:41,057 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) Word has length 162 [2022-11-19 08:37:41,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:41,083 INFO L225 Difference]: With dead ends: 3313 [2022-11-19 08:37:41,083 INFO L226 Difference]: Without dead ends: 3294 [2022-11-19 08:37:41,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 398 SyntacticMatches, 4 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3335 ImplicationChecksByTransitivity, 147.4s TimeCoverageRelationStatistics Valid=860, Invalid=8646, Unknown=0, NotChecked=0, Total=9506 [2022-11-19 08:37:41,088 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 1680 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:41,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 2106 Invalid, 1487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-19 08:37:41,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2022-11-19 08:37:41,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3110. [2022-11-19 08:37:41,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2222 states have (on average 1.5477047704770477) internal successors, (3439), 2333 states have internal predecessors, (3439), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:41,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 5025 transitions. [2022-11-19 08:37:41,386 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 5025 transitions. Word has length 162 [2022-11-19 08:37:41,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:41,387 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 5025 transitions. [2022-11-19 08:37:41,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 8 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (46), 8 states have call predecessors, (46), 7 states have call successors, (46) [2022-11-19 08:37:41,388 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 5025 transitions. [2022-11-19 08:37:41,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-19 08:37:41,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:41,397 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:41,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:41,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 08:37:41,606 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:41,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:41,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1270399364, now seen corresponding path program 1 times [2022-11-19 08:37:41,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:41,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128327430] [2022-11-19 08:37:41,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:41,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:41,835 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-19 08:37:41,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:41,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128327430] [2022-11-19 08:37:41,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128327430] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:37:41,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:37:41,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:37:41,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430208771] [2022-11-19 08:37:41,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:37:41,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:37:41,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:41,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:37:41,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:37:41,838 INFO L87 Difference]: Start difference. First operand 3110 states and 5025 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 08:37:42,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:42,224 INFO L93 Difference]: Finished difference Result 5582 states and 9223 transitions. [2022-11-19 08:37:42,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:37:42,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2022-11-19 08:37:42,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:42,254 INFO L225 Difference]: With dead ends: 5582 [2022-11-19 08:37:42,254 INFO L226 Difference]: Without dead ends: 3478 [2022-11-19 08:37:42,272 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:37:42,273 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 101 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:42,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1728 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:37:42,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3478 states. [2022-11-19 08:37:42,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3478 to 3126. [2022-11-19 08:37:42,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 2238 states have (on average 1.5437890974084003) internal successors, (3455), 2349 states have internal predecessors, (3455), 732 states have call successors, (732), 141 states have call predecessors, (732), 155 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:42,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 5041 transitions. [2022-11-19 08:37:42,562 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 5041 transitions. Word has length 159 [2022-11-19 08:37:42,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:42,562 INFO L495 AbstractCegarLoop]: Abstraction has 3126 states and 5041 transitions. [2022-11-19 08:37:42,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 08:37:42,563 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 5041 transitions. [2022-11-19 08:37:42,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-19 08:37:42,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:42,574 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:42,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:37:42,574 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:42,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:42,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1482385783, now seen corresponding path program 1 times [2022-11-19 08:37:42,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:42,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145989010] [2022-11-19 08:37:42,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:42,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:42,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:42,757 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-19 08:37:42,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:42,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145989010] [2022-11-19 08:37:42,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145989010] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:37:42,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619912505] [2022-11-19 08:37:42,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:42,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:42,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:37:42,759 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:37:42,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:37:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:43,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 2018 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:37:43,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:37:43,246 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-19 08:37:43,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:37:43,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619912505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:37:43,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:37:43,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:37:43,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750078853] [2022-11-19 08:37:43,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:37:43,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:37:43,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:43,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:37:43,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:37:43,250 INFO L87 Difference]: Start difference. First operand 3126 states and 5041 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:43,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:43,748 INFO L93 Difference]: Finished difference Result 5320 states and 8770 transitions. [2022-11-19 08:37:43,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:37:43,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2022-11-19 08:37:43,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:43,778 INFO L225 Difference]: With dead ends: 5320 [2022-11-19 08:37:43,778 INFO L226 Difference]: Without dead ends: 3360 [2022-11-19 08:37:43,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 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:37:43,799 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 213 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:43,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1434 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:37:43,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2022-11-19 08:37:44,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 3360. [2022-11-19 08:37:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3360 states, 2466 states have (on average 1.578669910786699) internal successors, (3893), 2577 states have internal predecessors, (3893), 732 states have call successors, (732), 147 states have call predecessors, (732), 161 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:44,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3360 states to 3360 states and 5479 transitions. [2022-11-19 08:37:44,148 INFO L78 Accepts]: Start accepts. Automaton has 3360 states and 5479 transitions. Word has length 162 [2022-11-19 08:37:44,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:44,149 INFO L495 AbstractCegarLoop]: Abstraction has 3360 states and 5479 transitions. [2022-11-19 08:37:44,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:44,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3360 states and 5479 transitions. [2022-11-19 08:37:44,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-19 08:37:44,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:44,161 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:44,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:44,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 08:37:44,370 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:44,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:44,371 INFO L85 PathProgramCache]: Analyzing trace with hash 2091293466, now seen corresponding path program 1 times [2022-11-19 08:37:44,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:44,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581722879] [2022-11-19 08:37:44,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:44,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:44,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:44,556 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-19 08:37:44,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:44,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581722879] [2022-11-19 08:37:44,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581722879] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:37:44,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458001558] [2022-11-19 08:37:44,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:44,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:44,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:37:44,558 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:37:44,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:37:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:45,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 2023 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:37:45,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:37:45,037 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-19 08:37:45,037 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:37:45,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458001558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:37:45,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:37:45,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:37:45,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086047592] [2022-11-19 08:37:45,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:37:45,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:37:45,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:45,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:37:45,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:37:45,040 INFO L87 Difference]: Start difference. First operand 3360 states and 5479 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:45,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:45,538 INFO L93 Difference]: Finished difference Result 5699 states and 9469 transitions. [2022-11-19 08:37:45,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:37:45,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2022-11-19 08:37:45,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:45,566 INFO L225 Difference]: With dead ends: 5699 [2022-11-19 08:37:45,566 INFO L226 Difference]: Without dead ends: 3594 [2022-11-19 08:37:45,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 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:37:45,582 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 211 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:45,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1434 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:37:45,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2022-11-19 08:37:45,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3594. [2022-11-19 08:37:45,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2694 states have (on average 1.6076466221232368) internal successors, (4331), 2805 states have internal predecessors, (4331), 732 states have call successors, (732), 153 states have call predecessors, (732), 167 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:45,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5917 transitions. [2022-11-19 08:37:45,963 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5917 transitions. Word has length 167 [2022-11-19 08:37:45,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:45,964 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 5917 transitions. [2022-11-19 08:37:45,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:45,964 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5917 transitions. [2022-11-19 08:37:45,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-19 08:37:45,974 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:45,975 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:45,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:46,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:46,184 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:46,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:46,184 INFO L85 PathProgramCache]: Analyzing trace with hash -317787990, now seen corresponding path program 1 times [2022-11-19 08:37:46,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:46,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719896965] [2022-11-19 08:37:46,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:46,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:46,371 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-19 08:37:46,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:46,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719896965] [2022-11-19 08:37:46,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719896965] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:37:46,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770806602] [2022-11-19 08:37:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:46,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:46,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:37:46,374 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:37:46,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:37:46,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:46,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 2027 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:37:46,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:37:46,881 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-19 08:37:46,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:37:46,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770806602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:37:46,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:37:46,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:37:46,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176597098] [2022-11-19 08:37:46,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:37:46,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:37:46,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:46,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:37:46,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:37:46,884 INFO L87 Difference]: Start difference. First operand 3594 states and 5917 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:47,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:47,441 INFO L93 Difference]: Finished difference Result 6078 states and 10168 transitions. [2022-11-19 08:37:47,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:37:47,442 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 171 [2022-11-19 08:37:47,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:47,480 INFO L225 Difference]: With dead ends: 6078 [2022-11-19 08:37:47,480 INFO L226 Difference]: Without dead ends: 3828 [2022-11-19 08:37:47,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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:37:47,495 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 209 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:47,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1434 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:37:47,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3828 states. [2022-11-19 08:37:47,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3828 to 3828. [2022-11-19 08:37:47,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3828 states, 2922 states have (on average 1.6321013004791238) internal successors, (4769), 3033 states have internal predecessors, (4769), 732 states have call successors, (732), 159 states have call predecessors, (732), 173 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:47,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6355 transitions. [2022-11-19 08:37:47,817 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6355 transitions. Word has length 171 [2022-11-19 08:37:47,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:47,818 INFO L495 AbstractCegarLoop]: Abstraction has 3828 states and 6355 transitions. [2022-11-19 08:37:47,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:47,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6355 transitions. [2022-11-19 08:37:47,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-19 08:37:47,831 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:47,832 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:47,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:48,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:48,042 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:48,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:48,043 INFO L85 PathProgramCache]: Analyzing trace with hash -214908247, now seen corresponding path program 1 times [2022-11-19 08:37:48,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:48,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167565201] [2022-11-19 08:37:48,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:48,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:48,270 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-19 08:37:48,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:48,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167565201] [2022-11-19 08:37:48,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167565201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:37:48,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29505673] [2022-11-19 08:37:48,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:48,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:48,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:37:48,273 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:37:48,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:37:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:48,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 2030 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:37:48,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:37:48,786 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-19 08:37:48,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:37:48,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29505673] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:37:48,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:37:48,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-19 08:37:48,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903303915] [2022-11-19 08:37:48,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:37:48,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:37:48,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:37:48,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:37:48,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:37:48,791 INFO L87 Difference]: Start difference. First operand 3828 states and 6355 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:49,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:37:49,360 INFO L93 Difference]: Finished difference Result 6457 states and 10867 transitions. [2022-11-19 08:37:49,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:37:49,361 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174 [2022-11-19 08:37:49,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:37:49,383 INFO L225 Difference]: With dead ends: 6457 [2022-11-19 08:37:49,383 INFO L226 Difference]: Without dead ends: 4062 [2022-11-19 08:37:49,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 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:37:49,398 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 207 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:37:49,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1434 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:37:49,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2022-11-19 08:37:49,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4062. [2022-11-19 08:37:49,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4062 states, 3150 states have (on average 1.653015873015873) internal successors, (5207), 3261 states have internal predecessors, (5207), 732 states have call successors, (732), 165 states have call predecessors, (732), 179 states have return successors, (854), 710 states have call predecessors, (854), 727 states have call successors, (854) [2022-11-19 08:37:49,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4062 states to 4062 states and 6793 transitions. [2022-11-19 08:37:49,739 INFO L78 Accepts]: Start accepts. Automaton has 4062 states and 6793 transitions. Word has length 174 [2022-11-19 08:37:49,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:37:49,740 INFO L495 AbstractCegarLoop]: Abstraction has 4062 states and 6793 transitions. [2022-11-19 08:37:49,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-19 08:37:49,741 INFO L276 IsEmpty]: Start isEmpty. Operand 4062 states and 6793 transitions. [2022-11-19 08:37:49,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-19 08:37:49,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:37:49,753 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:37:49,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:49,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 08:37:49,963 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:37:49,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:37:49,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942811, now seen corresponding path program 1 times [2022-11-19 08:37:49,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:37:49,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507972164] [2022-11-19 08:37:49,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:49,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:37:50,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:50,433 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-19 08:37:50,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:37:50,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507972164] [2022-11-19 08:37:50,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507972164] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:37:50,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746635871] [2022-11-19 08:37:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:37:50,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:37:50,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:37:50,436 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:37:50,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde3016f-51ec-4805-ae34-47aca1f50528/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 08:37:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:37:50,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 2026 conjuncts, 131 conjunts are in the unsatisfiable core [2022-11-19 08:37:50,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:37:54,221 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 14 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-19 08:37:54,222 INFO L328 TraceCheckSpWp]: Computing backward predicates...