./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh --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 c7caf1796ba4b07248be26f00733894517b89591cbeb4bf07d682989c7001a35 --- 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-2329fc7 [2022-12-14 06:06:33,290 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:06:33,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:06:33,312 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:06:33,312 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:06:33,314 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:06:33,315 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:06:33,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:06:33,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:06:33,319 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:06:33,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:06:33,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:06:33,321 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:06:33,322 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:06:33,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:06:33,325 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:06:33,326 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:06:33,327 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:06:33,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:06:33,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:06:33,332 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:06:33,333 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:06:33,334 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:06:33,335 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:06:33,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:06:33,339 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:06:33,339 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:06:33,340 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:06:33,341 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:06:33,342 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:06:33,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:06:33,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:06:33,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:06:33,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:06:33,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:06:33,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:06:33,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:06:33,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:06:33,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:06:33,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:06:33,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:06:33,349 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 06:06:33,372 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:06:33,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:06:33,372 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:06:33,372 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:06:33,373 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:06:33,373 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:06:33,373 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:06:33,373 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:06:33,373 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:06:33,374 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:06:33,375 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:06:33,375 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:06:33,375 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:06:33,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:06:33,376 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:06:33,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:06:33,377 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:06:33,378 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:06:33,378 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:06:33,379 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:06:33,379 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_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/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_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh 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 -> c7caf1796ba4b07248be26f00733894517b89591cbeb4bf07d682989c7001a35 [2022-12-14 06:06:33,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:06:33,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:06:33,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:06:33,588 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:06:33,589 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:06:33,589 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c [2022-12-14 06:06:36,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:06:36,487 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:06:36,487 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c [2022-12-14 06:06:36,499 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/data/f2fc54aa3/aafe9fdf539642259759be52abe5c283/FLAGff683fa6a [2022-12-14 06:06:36,510 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/data/f2fc54aa3/aafe9fdf539642259759be52abe5c283 [2022-12-14 06:06:36,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:06:36,513 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:06:36,513 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:06:36,514 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:06:36,516 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:06:36,517 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:36,517 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@478271cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36, skipping insertion in model container [2022-12-14 06:06:36,518 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:36,523 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:06:36,571 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:06:36,691 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c[4117,4130] [2022-12-14 06:06:36,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:06:36,879 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:06:36,890 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c[4117,4130] [2022-12-14 06:06:36,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:06:36,995 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:06:36,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36 WrapperNode [2022-12-14 06:06:36,996 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:06:36,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:06:36,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:06:36,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:06:37,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,021 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,053 INFO L138 Inliner]: procedures = 93, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 894 [2022-12-14 06:06:37,054 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:06:37,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:06:37,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:06:37,054 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:06:37,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,066 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,077 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,086 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,090 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,093 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,098 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:06:37,099 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:06:37,099 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:06:37,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:06:37,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (1/1) ... [2022-12-14 06:06:37,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:06:37,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:06:37,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:06:37,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:06:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-12-14 06:06:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-12-14 06:06:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:06:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 06:06:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 06:06:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 06:06:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 06:06:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 06:06:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 06:06:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 06:06:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 06:06:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 06:06:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 06:06:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 06:06:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 06:06:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 06:06:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 06:06:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 06:06:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 06:06:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 06:06:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 06:06:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 06:06:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 06:06:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 06:06:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 06:06:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 06:06:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 06:06:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 06:06:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 06:06:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 06:06:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 06:06:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 06:06:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 06:06:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 06:06:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 06:06:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:06:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:06:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 06:06:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 06:06:37,278 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:06:37,280 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:06:38,042 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:06:38,516 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:06:38,516 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 06:06:38,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:06:38 BoogieIcfgContainer [2022-12-14 06:06:38,519 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:06:38,533 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:06:38,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:06:38,535 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:06:38,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:06:36" (1/3) ... [2022-12-14 06:06:38,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1730eec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:06:38, skipping insertion in model container [2022-12-14 06:06:38,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:06:36" (2/3) ... [2022-12-14 06:06:38,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1730eec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:06:38, skipping insertion in model container [2022-12-14 06:06:38,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:06:38" (3/3) ... [2022-12-14 06:06:38,537 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product29.cil.c [2022-12-14 06:06:38,552 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:06:38,552 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:06:38,592 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:06:38,597 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;@5750d9d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:06:38,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:06:38,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) [2022-12-14 06:06:38,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-14 06:06:38,616 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:38,617 INFO L195 NwaCegarLoop]: trace histogram [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-12-14 06:06:38,617 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:38,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:38,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1425313988, now seen corresponding path program 1 times [2022-12-14 06:06:38,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:38,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415350661] [2022-12-14 06:06:38,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:38,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:38,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 06:06:39,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:39,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415350661] [2022-12-14 06:06:39,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415350661] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:39,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:39,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:06:39,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926522281] [2022-12-14 06:06:39,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:39,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:06:39,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:39,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:06:39,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:06:39,365 INFO L87 Difference]: Start difference. First operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:06:39,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:39,790 INFO L93 Difference]: Finished difference Result 851 states and 1377 transitions. [2022-12-14 06:06:39,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 06:06:39,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2022-12-14 06:06:39,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:39,807 INFO L225 Difference]: With dead ends: 851 [2022-12-14 06:06:39,808 INFO L226 Difference]: Without dead ends: 490 [2022-12-14 06:06:39,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:39,817 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 282 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:39,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2351 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:06:39,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2022-12-14 06:06:39,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 380. [2022-12-14 06:06:39,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5719844357976653) internal successors, (404), 276 states have internal predecessors, (404), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2022-12-14 06:06:39,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 595 transitions. [2022-12-14 06:06:39,889 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 595 transitions. Word has length 76 [2022-12-14 06:06:39,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:39,889 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 595 transitions. [2022-12-14 06:06:39,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:06:39,890 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 595 transitions. [2022-12-14 06:06:39,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 06:06:39,895 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:39,895 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:39,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:06:39,896 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:39,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:39,897 INFO L85 PathProgramCache]: Analyzing trace with hash 470051687, now seen corresponding path program 1 times [2022-12-14 06:06:39,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:39,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884669801] [2022-12-14 06:06:39,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:39,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:39,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:40,312 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:40,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:40,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884669801] [2022-12-14 06:06:40,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884669801] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:40,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:40,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 06:06:40,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506834482] [2022-12-14 06:06:40,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:40,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 06:06:40,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:40,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 06:06:40,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:06:40,317 INFO L87 Difference]: Start difference. First operand 380 states and 595 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-14 06:06:42,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:42,476 INFO L93 Difference]: Finished difference Result 1287 states and 2054 transitions. [2022-12-14 06:06:42,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-14 06:06:42,476 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 79 [2022-12-14 06:06:42,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:42,481 INFO L225 Difference]: With dead ends: 1287 [2022-12-14 06:06:42,481 INFO L226 Difference]: Without dead ends: 930 [2022-12-14 06:06:42,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-12-14 06:06:42,483 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1740 mSDsluCounter, 2132 mSDsCounter, 0 mSdLazyCounter, 3981 mSolverCounterSat, 593 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1805 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 4574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 593 IncrementalHoareTripleChecker+Valid, 3981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:42,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1805 Valid, 2530 Invalid, 4574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [593 Valid, 3981 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 06:06:42,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2022-12-14 06:06:42,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 874. [2022-12-14 06:06:42,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 614 states have (on average 1.5944625407166124) internal successors, (979), 645 states have internal predecessors, (979), 206 states have call successors, (206), 49 states have call predecessors, (206), 53 states have return successors, (213), 204 states have call predecessors, (213), 201 states have call successors, (213) [2022-12-14 06:06:42,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1398 transitions. [2022-12-14 06:06:42,530 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1398 transitions. Word has length 79 [2022-12-14 06:06:42,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:42,531 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1398 transitions. [2022-12-14 06:06:42,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-14 06:06:42,531 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1398 transitions. [2022-12-14 06:06:42,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 06:06:42,533 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:42,533 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:42,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:06:42,533 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:42,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:42,534 INFO L85 PathProgramCache]: Analyzing trace with hash 831029155, now seen corresponding path program 1 times [2022-12-14 06:06:42,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:42,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374676155] [2022-12-14 06:06:42,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:42,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:42,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:42,740 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:42,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:42,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374676155] [2022-12-14 06:06:42,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374676155] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:42,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:42,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:06:42,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86492522] [2022-12-14 06:06:42,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:42,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:06:42,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:42,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:06:42,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:42,742 INFO L87 Difference]: Start difference. First operand 874 states and 1398 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:42,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:42,906 INFO L93 Difference]: Finished difference Result 1477 states and 2374 transitions. [2022-12-14 06:06:42,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:06:42,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2022-12-14 06:06:42,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:42,911 INFO L225 Difference]: With dead ends: 1477 [2022-12-14 06:06:42,911 INFO L226 Difference]: Without dead ends: 963 [2022-12-14 06:06:42,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:42,914 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 41 mSDsluCounter, 2950 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:42,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 3557 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:06:42,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2022-12-14 06:06:42,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 895. [2022-12-14 06:06:42,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 660 states have internal predecessors, (994), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 210 states have call predecessors, (228), 201 states have call successors, (228) [2022-12-14 06:06:42,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1428 transitions. [2022-12-14 06:06:42,954 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1428 transitions. Word has length 84 [2022-12-14 06:06:42,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:42,954 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1428 transitions. [2022-12-14 06:06:42,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:42,955 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1428 transitions. [2022-12-14 06:06:42,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-12-14 06:06:42,956 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:42,956 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:42,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:06:42,957 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:42,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:42,957 INFO L85 PathProgramCache]: Analyzing trace with hash -633571550, now seen corresponding path program 1 times [2022-12-14 06:06:42,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:42,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962655504] [2022-12-14 06:06:42,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:42,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:43,158 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:43,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:43,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962655504] [2022-12-14 06:06:43,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962655504] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:43,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:43,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:06:43,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006134746] [2022-12-14 06:06:43,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:43,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:06:43,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:43,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:06:43,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:43,160 INFO L87 Difference]: Start difference. First operand 895 states and 1428 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:43,339 INFO L93 Difference]: Finished difference Result 1506 states and 2412 transitions. [2022-12-14 06:06:43,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:06:43,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2022-12-14 06:06:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:43,344 INFO L225 Difference]: With dead ends: 1506 [2022-12-14 06:06:43,344 INFO L226 Difference]: Without dead ends: 978 [2022-12-14 06:06:43,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:43,346 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 41 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:43,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3552 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:06:43,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2022-12-14 06:06:43,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 898. [2022-12-14 06:06:43,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 632 states have (on average 1.5775316455696202) internal successors, (997), 660 states have internal predecessors, (997), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 213 states have call predecessors, (228), 201 states have call successors, (228) [2022-12-14 06:06:43,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1431 transitions. [2022-12-14 06:06:43,383 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1431 transitions. Word has length 83 [2022-12-14 06:06:43,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:43,383 INFO L495 AbstractCegarLoop]: Abstraction has 898 states and 1431 transitions. [2022-12-14 06:06:43,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:43,383 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1431 transitions. [2022-12-14 06:06:43,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 06:06:43,385 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:43,385 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:43,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 06:06:43,385 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:43,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:43,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1291996733, now seen corresponding path program 1 times [2022-12-14 06:06:43,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:43,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268232345] [2022-12-14 06:06:43,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:43,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:43,561 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:43,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:43,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268232345] [2022-12-14 06:06:43,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268232345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:43,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:43,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:06:43,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299762249] [2022-12-14 06:06:43,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:43,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:06:43,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:43,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:06:43,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:43,564 INFO L87 Difference]: Start difference. First operand 898 states and 1431 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:43,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:43,750 INFO L93 Difference]: Finished difference Result 1511 states and 2417 transitions. [2022-12-14 06:06:43,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:06:43,751 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2022-12-14 06:06:43,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:43,757 INFO L225 Difference]: With dead ends: 1511 [2022-12-14 06:06:43,757 INFO L226 Difference]: Without dead ends: 981 [2022-12-14 06:06:43,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:43,761 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 41 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:43,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3552 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:06:43,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2022-12-14 06:06:43,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 901. [2022-12-14 06:06:43,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 635 states have (on average 1.5748031496062993) internal successors, (1000), 660 states have internal predecessors, (1000), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 216 states have call predecessors, (228), 201 states have call successors, (228) [2022-12-14 06:06:43,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1434 transitions. [2022-12-14 06:06:43,813 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1434 transitions. Word has length 84 [2022-12-14 06:06:43,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:43,813 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1434 transitions. [2022-12-14 06:06:43,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 06:06:43,814 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1434 transitions. [2022-12-14 06:06:43,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 06:06:43,816 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:43,816 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:06:43,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 06:06:43,816 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:43,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:43,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1444509349, now seen corresponding path program 1 times [2022-12-14 06:06:43,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:43,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968359124] [2022-12-14 06:06:43,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:43,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:43,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:44,056 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:44,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:44,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968359124] [2022-12-14 06:06:44,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968359124] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:44,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:44,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 06:06:44,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123833353] [2022-12-14 06:06:44,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:44,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:06:44,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:44,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:06:44,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:06:44,058 INFO L87 Difference]: Start difference. First operand 901 states and 1434 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2022-12-14 06:06:45,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:45,643 INFO L93 Difference]: Finished difference Result 2053 states and 3286 transitions. [2022-12-14 06:06:45,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 06:06:45,644 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) Word has length 88 [2022-12-14 06:06:45,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:45,651 INFO L225 Difference]: With dead ends: 2053 [2022-12-14 06:06:45,652 INFO L226 Difference]: Without dead ends: 1400 [2022-12-14 06:06:45,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:06:45,655 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 2011 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 846 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2175 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 3195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 846 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:45,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2175 Valid, 1425 Invalid, 3195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [846 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 06:06:45,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2022-12-14 06:06:45,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1302. [2022-12-14 06:06:45,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1302 states, 904 states have (on average 1.5342920353982301) internal successors, (1387), 944 states have internal predecessors, (1387), 306 states have call successors, (306), 77 states have call predecessors, (306), 91 states have return successors, (346), 317 states have call predecessors, (346), 301 states have call successors, (346) [2022-12-14 06:06:45,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 2039 transitions. [2022-12-14 06:06:45,707 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 2039 transitions. Word has length 88 [2022-12-14 06:06:45,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:45,707 INFO L495 AbstractCegarLoop]: Abstraction has 1302 states and 2039 transitions. [2022-12-14 06:06:45,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2022-12-14 06:06:45,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 2039 transitions. [2022-12-14 06:06:45,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 06:06:45,709 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:45,709 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:45,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:06:45,709 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:45,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:45,709 INFO L85 PathProgramCache]: Analyzing trace with hash 81040737, now seen corresponding path program 1 times [2022-12-14 06:06:45,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:45,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120062266] [2022-12-14 06:06:45,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:45,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:45,861 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:45,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:45,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120062266] [2022-12-14 06:06:45,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120062266] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:45,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:45,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:06:45,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50695680] [2022-12-14 06:06:45,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:45,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:06:45,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:45,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:06:45,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:06:45,863 INFO L87 Difference]: Start difference. First operand 1302 states and 2039 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 06:06:46,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:46,130 INFO L93 Difference]: Finished difference Result 2584 states and 4121 transitions. [2022-12-14 06:06:46,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:06:46,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 91 [2022-12-14 06:06:46,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:46,137 INFO L225 Difference]: With dead ends: 2584 [2022-12-14 06:06:46,137 INFO L226 Difference]: Without dead ends: 1506 [2022-12-14 06:06:46,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:06:46,142 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 244 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 2660 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:46,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 2660 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:06:46,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1506 states. [2022-12-14 06:06:46,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1506 to 1506. [2022-12-14 06:06:46,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1506 states, 1092 states have (on average 1.5393772893772895) internal successors, (1681), 1138 states have internal predecessors, (1681), 311 states have call successors, (311), 82 states have call predecessors, (311), 102 states have return successors, (351), 322 states have call predecessors, (351), 306 states have call successors, (351) [2022-12-14 06:06:46,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1506 states to 1506 states and 2343 transitions. [2022-12-14 06:06:46,208 INFO L78 Accepts]: Start accepts. Automaton has 1506 states and 2343 transitions. Word has length 91 [2022-12-14 06:06:46,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:46,209 INFO L495 AbstractCegarLoop]: Abstraction has 1506 states and 2343 transitions. [2022-12-14 06:06:46,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 06:06:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1506 states and 2343 transitions. [2022-12-14 06:06:46,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 06:06:46,210 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:46,210 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:46,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 06:06:46,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:46,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:46,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1132964639, now seen corresponding path program 1 times [2022-12-14 06:06:46,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:46,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267447283] [2022-12-14 06:06:46,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:46,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:46,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:46,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:46,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267447283] [2022-12-14 06:06:46,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267447283] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:46,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:46,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:06:46,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473072165] [2022-12-14 06:06:46,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:46,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:06:46,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:46,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:06:46,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:06:46,367 INFO L87 Difference]: Start difference. First operand 1506 states and 2343 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 06:06:48,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:48,431 INFO L93 Difference]: Finished difference Result 6530 states and 10497 transitions. [2022-12-14 06:06:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 06:06:48,432 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 91 [2022-12-14 06:06:48,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:48,454 INFO L225 Difference]: With dead ends: 6530 [2022-12-14 06:06:48,454 INFO L226 Difference]: Without dead ends: 5048 [2022-12-14 06:06:48,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:06:48,461 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 2141 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 2984 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2254 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 3898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 2984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:48,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2254 Valid, 1727 Invalid, 3898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [914 Valid, 2984 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-14 06:06:48,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5048 states. [2022-12-14 06:06:48,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5048 to 4572. [2022-12-14 06:06:48,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4572 states, 3299 states have (on average 1.5371324643831463) internal successors, (5071), 3464 states have internal predecessors, (5071), 982 states have call successors, (982), 226 states have call predecessors, (982), 290 states have return successors, (1204), 987 states have call predecessors, (1204), 977 states have call successors, (1204) [2022-12-14 06:06:48,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4572 states to 4572 states and 7257 transitions. [2022-12-14 06:06:48,688 INFO L78 Accepts]: Start accepts. Automaton has 4572 states and 7257 transitions. Word has length 91 [2022-12-14 06:06:48,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:48,688 INFO L495 AbstractCegarLoop]: Abstraction has 4572 states and 7257 transitions. [2022-12-14 06:06:48,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 06:06:48,688 INFO L276 IsEmpty]: Start isEmpty. Operand 4572 states and 7257 transitions. [2022-12-14 06:06:48,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 06:06:48,690 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:48,690 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:48,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 06:06:48,690 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:48,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:48,690 INFO L85 PathProgramCache]: Analyzing trace with hash 211216034, now seen corresponding path program 1 times [2022-12-14 06:06:48,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:48,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284175056] [2022-12-14 06:06:48,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:48,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:48,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:48,915 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 06:06:48,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:48,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284175056] [2022-12-14 06:06:48,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284175056] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:48,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:48,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:06:48,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536476420] [2022-12-14 06:06:48,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:48,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:06:48,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:48,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:06:48,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:06:48,918 INFO L87 Difference]: Start difference. First operand 4572 states and 7257 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-12-14 06:06:50,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:50,281 INFO L93 Difference]: Finished difference Result 8610 states and 13756 transitions. [2022-12-14 06:06:50,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 06:06:50,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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 92 [2022-12-14 06:06:50,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:50,298 INFO L225 Difference]: With dead ends: 8610 [2022-12-14 06:06:50,299 INFO L226 Difference]: Without dead ends: 5078 [2022-12-14 06:06:50,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:06:50,308 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 990 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 2543 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 2543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:50,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1624 Invalid, 2942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 2543 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 06:06:50,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2022-12-14 06:06:50,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 4682. [2022-12-14 06:06:50,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3375 states have (on average 1.5327407407407407) internal successors, (5173), 3552 states have internal predecessors, (5173), 991 states have call successors, (991), 241 states have call predecessors, (991), 315 states have return successors, (1244), 993 states have call predecessors, (1244), 986 states have call successors, (1244) [2022-12-14 06:06:50,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 7408 transitions. [2022-12-14 06:06:50,529 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 7408 transitions. Word has length 92 [2022-12-14 06:06:50,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:50,530 INFO L495 AbstractCegarLoop]: Abstraction has 4682 states and 7408 transitions. [2022-12-14 06:06:50,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-12-14 06:06:50,530 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 7408 transitions. [2022-12-14 06:06:50,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-14 06:06:50,532 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:50,532 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:06:50,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 06:06:50,532 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:50,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:50,533 INFO L85 PathProgramCache]: Analyzing trace with hash -689539376, now seen corresponding path program 1 times [2022-12-14 06:06:50,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:50,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185805638] [2022-12-14 06:06:50,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:50,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:50,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:50,721 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:06:50,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:50,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185805638] [2022-12-14 06:06:50,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185805638] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:50,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:50,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:06:50,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434118768] [2022-12-14 06:06:50,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:50,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:06:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:50,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:06:50,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:06:50,723 INFO L87 Difference]: Start difference. First operand 4682 states and 7408 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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-12-14 06:06:51,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:51,279 INFO L93 Difference]: Finished difference Result 4776 states and 7560 transitions. [2022-12-14 06:06:51,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 06:06:51,281 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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 96 [2022-12-14 06:06:51,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:51,298 INFO L225 Difference]: With dead ends: 4776 [2022-12-14 06:06:51,298 INFO L226 Difference]: Without dead ends: 4761 [2022-12-14 06:06:51,301 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-12-14 06:06:51,302 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 655 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:51,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 1832 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 06:06:51,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4761 states. [2022-12-14 06:06:51,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4761 to 4688. [2022-12-14 06:06:51,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4688 states, 3381 states have (on average 1.5317953268263826) internal successors, (5179), 3558 states have internal predecessors, (5179), 991 states have call successors, (991), 241 states have call predecessors, (991), 315 states have return successors, (1244), 993 states have call predecessors, (1244), 986 states have call successors, (1244) [2022-12-14 06:06:51,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4688 states to 4688 states and 7414 transitions. [2022-12-14 06:06:51,527 INFO L78 Accepts]: Start accepts. Automaton has 4688 states and 7414 transitions. Word has length 96 [2022-12-14 06:06:51,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:51,527 INFO L495 AbstractCegarLoop]: Abstraction has 4688 states and 7414 transitions. [2022-12-14 06:06:51,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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-12-14 06:06:51,528 INFO L276 IsEmpty]: Start isEmpty. Operand 4688 states and 7414 transitions. [2022-12-14 06:06:51,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-14 06:06:51,529 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:51,529 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:51,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 06:06:51,530 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:51,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:51,530 INFO L85 PathProgramCache]: Analyzing trace with hash 608369795, now seen corresponding path program 1 times [2022-12-14 06:06:51,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:51,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892456825] [2022-12-14 06:06:51,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:51,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:51,741 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:06:51,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:51,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892456825] [2022-12-14 06:06:51,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892456825] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:51,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:51,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 06:06:51,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662947043] [2022-12-14 06:06:51,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:51,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 06:06:51,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:51,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 06:06:51,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:06:51,743 INFO L87 Difference]: Start difference. First operand 4688 states and 7414 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-12-14 06:06:52,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:52,184 INFO L93 Difference]: Finished difference Result 5141 states and 8105 transitions. [2022-12-14 06:06:52,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 06:06:52,185 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 101 [2022-12-14 06:06:52,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:52,203 INFO L225 Difference]: With dead ends: 5141 [2022-12-14 06:06:52,203 INFO L226 Difference]: Without dead ends: 4694 [2022-12-14 06:06:52,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:06:52,207 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 320 mSDsluCounter, 3682 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:52,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 4252 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:06:52,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4694 states. [2022-12-14 06:06:52,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4694 to 4688. [2022-12-14 06:06:52,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4688 states, 3381 states have (on average 1.5010351966873705) internal successors, (5075), 3558 states have internal predecessors, (5075), 991 states have call successors, (991), 241 states have call predecessors, (991), 315 states have return successors, (1244), 993 states have call predecessors, (1244), 986 states have call successors, (1244) [2022-12-14 06:06:52,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4688 states to 4688 states and 7310 transitions. [2022-12-14 06:06:52,465 INFO L78 Accepts]: Start accepts. Automaton has 4688 states and 7310 transitions. Word has length 101 [2022-12-14 06:06:52,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:52,466 INFO L495 AbstractCegarLoop]: Abstraction has 4688 states and 7310 transitions. [2022-12-14 06:06:52,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-12-14 06:06:52,467 INFO L276 IsEmpty]: Start isEmpty. Operand 4688 states and 7310 transitions. [2022-12-14 06:06:52,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 06:06:52,469 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:52,469 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 06:06:52,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 06:06:52,469 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:52,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:52,470 INFO L85 PathProgramCache]: Analyzing trace with hash -333269448, now seen corresponding path program 1 times [2022-12-14 06:06:52,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:52,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717489082] [2022-12-14 06:06:52,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:52,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:52,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:52,793 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 06:06:52,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:52,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717489082] [2022-12-14 06:06:52,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717489082] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:52,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:52,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 06:06:52,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034295065] [2022-12-14 06:06:52,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:52,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:06:52,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:52,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:06:52,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:06:52,795 INFO L87 Difference]: Start difference. First operand 4688 states and 7310 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-12-14 06:06:55,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:55,776 INFO L93 Difference]: Finished difference Result 16778 states and 26482 transitions. [2022-12-14 06:06:55,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 06:06:55,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 109 [2022-12-14 06:06:55,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:55,815 INFO L225 Difference]: With dead ends: 16778 [2022-12-14 06:06:55,816 INFO L226 Difference]: Without dead ends: 12113 [2022-12-14 06:06:55,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2022-12-14 06:06:55,830 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 2054 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 3766 mSolverCounterSat, 804 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2118 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 4570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 804 IncrementalHoareTripleChecker+Valid, 3766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:55,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2118 Valid, 1590 Invalid, 4570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [804 Valid, 3766 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-14 06:06:55,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12113 states. [2022-12-14 06:06:56,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12113 to 10807. [2022-12-14 06:06:56,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10807 states, 7837 states have (on average 1.5142273829271404) internal successors, (11867), 8237 states have internal predecessors, (11867), 2281 states have call successors, (2281), 522 states have call predecessors, (2281), 688 states have return successors, (2829), 2197 states have call predecessors, (2829), 2276 states have call successors, (2829) [2022-12-14 06:06:56,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10807 states to 10807 states and 16977 transitions. [2022-12-14 06:06:56,527 INFO L78 Accepts]: Start accepts. Automaton has 10807 states and 16977 transitions. Word has length 109 [2022-12-14 06:06:56,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:56,527 INFO L495 AbstractCegarLoop]: Abstraction has 10807 states and 16977 transitions. [2022-12-14 06:06:56,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-12-14 06:06:56,527 INFO L276 IsEmpty]: Start isEmpty. Operand 10807 states and 16977 transitions. [2022-12-14 06:06:56,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-14 06:06:56,531 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:56,531 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:06:56,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 06:06:56,531 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:56,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:56,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1142135031, now seen corresponding path program 1 times [2022-12-14 06:06:56,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:56,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221686164] [2022-12-14 06:06:56,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:56,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:57,796 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:06:57,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:57,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221686164] [2022-12-14 06:06:57,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221686164] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:06:57,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338579915] [2022-12-14 06:06:57,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:57,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:06:57,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:06:57,798 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:06:57,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:06:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:58,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 06:06:58,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:06:59,972 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 06:06:59,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:07:01,600 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 06:07:01,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338579915] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:07:01,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1240654833] [2022-12-14 06:07:01,616 INFO L159 IcfgInterpreter]: Started Sifa with 101 locations of interest [2022-12-14 06:07:01,616 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:07:01,619 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:07:01,623 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:07:01,623 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:07:06,586 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2022-12-14 06:07:59,691 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2022-12-14 06:08:06,001 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 102 for LOIs [2022-12-14 06:08:06,435 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 75 for LOIs [2022-12-14 06:08:06,449 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__empty with input of size 116 for LOIs [2022-12-14 06:08:06,916 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 31 for LOIs [2022-12-14 06:08:06,923 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 105 for LOIs [2022-12-14 06:08:06,933 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2022-12-14 06:08:10,321 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 453 for LOIs [2022-12-14 06:08:10,576 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 101 for LOIs [2022-12-14 06:08:10,845 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 75 for LOIs [2022-12-14 06:08:10,851 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2022-12-14 06:08:13,319 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs [2022-12-14 06:08:54,221 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 656 for LOIs [2022-12-14 06:08:54,691 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:09:18,954 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:09:32,164 WARN L233 SmtUtils]: Spent 12.63s on a formula simplification. DAG size of input: 829 DAG size of output: 681 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:09:46,850 WARN L233 SmtUtils]: Spent 12.48s on a formula simplification. DAG size of input: 938 DAG size of output: 706 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:11:26,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1240654833] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:26,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:11:26,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [72] imperfect sequences [20, 12, 12] total 108 [2022-12-14 06:11:26,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163481996] [2022-12-14 06:11:26,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:26,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2022-12-14 06:11:26,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:26,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2022-12-14 06:11:26,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=763, Invalid=10793, Unknown=0, NotChecked=0, Total=11556 [2022-12-14 06:11:26,223 INFO L87 Difference]: Start difference. First operand 10807 states and 16977 transitions. Second operand has 73 states, 59 states have (on average 1.11864406779661) internal successors, (66), 47 states have internal predecessors, (66), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-14 06:14:21,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:14:21,642 INFO L93 Difference]: Finished difference Result 22784 states and 35772 transitions. [2022-12-14 06:14:21,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2022-12-14 06:14:21,643 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 59 states have (on average 1.11864406779661) internal successors, (66), 47 states have internal predecessors, (66), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Word has length 110 [2022-12-14 06:14:21,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:14:21,681 INFO L225 Difference]: With dead ends: 22784 [2022-12-14 06:14:21,681 INFO L226 Difference]: Without dead ends: 12000 [2022-12-14 06:14:21,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 242 SyntacticMatches, 7 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7205 ImplicationChecksByTransitivity, 257.5s TimeCoverageRelationStatistics Valid=1310, Invalid=19282, Unknown=0, NotChecked=0, Total=20592 [2022-12-14 06:14:21,715 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 957 mSDsluCounter, 9538 mSDsCounter, 0 mSdLazyCounter, 21840 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 971 SdHoareTripleChecker+Valid, 10136 SdHoareTripleChecker+Invalid, 22088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 21840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:14:21,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [971 Valid, 10136 Invalid, 22088 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [248 Valid, 21840 Invalid, 0 Unknown, 0 Unchecked, 68.4s Time] [2022-12-14 06:14:21,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12000 states. [2022-12-14 06:14:22,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12000 to 11834. [2022-12-14 06:14:22,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11834 states, 8673 states have (on average 1.503862561973942) internal successors, (13043), 9076 states have internal predecessors, (13043), 2406 states have call successors, (2406), 572 states have call predecessors, (2406), 754 states have return successors, (2986), 2335 states have call predecessors, (2986), 2401 states have call successors, (2986) [2022-12-14 06:14:22,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11834 states to 11834 states and 18435 transitions. [2022-12-14 06:14:22,806 INFO L78 Accepts]: Start accepts. Automaton has 11834 states and 18435 transitions. Word has length 110 [2022-12-14 06:14:22,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:14:22,806 INFO L495 AbstractCegarLoop]: Abstraction has 11834 states and 18435 transitions. [2022-12-14 06:14:22,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 59 states have (on average 1.11864406779661) internal successors, (66), 47 states have internal predecessors, (66), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-14 06:14:22,806 INFO L276 IsEmpty]: Start isEmpty. Operand 11834 states and 18435 transitions. [2022-12-14 06:14:22,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 06:14:22,808 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:14:22,808 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:14:22,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:14:23,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 06:14:23,009 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:14:23,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:14:23,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1125554629, now seen corresponding path program 1 times [2022-12-14 06:14:23,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:14:23,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841869273] [2022-12-14 06:14:23,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:14:23,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:14:23,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:14:23,081 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:14:23,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:14:23,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841869273] [2022-12-14 06:14:23,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841869273] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:14:23,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:14:23,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:14:23,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038407109] [2022-12-14 06:14:23,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:14:23,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:14:23,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:14:23,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:14:23,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:14:23,083 INFO L87 Difference]: Start difference. First operand 11834 states and 18435 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 06:14:25,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:14:25,107 INFO L93 Difference]: Finished difference Result 33645 states and 52818 transitions. [2022-12-14 06:14:25,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:14:25,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 111 [2022-12-14 06:14:25,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:14:25,172 INFO L225 Difference]: With dead ends: 33645 [2022-12-14 06:14:25,172 INFO L226 Difference]: Without dead ends: 22873 [2022-12-14 06:14:25,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:14:25,199 INFO L413 NwaCegarLoop]: 1059 mSDtfsCounter, 545 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:14:25,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 1593 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:14:25,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22873 states. [2022-12-14 06:14:26,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22873 to 22870. [2022-12-14 06:14:26,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22870 states, 16735 states have (on average 1.5049895428742157) internal successors, (25186), 17534 states have internal predecessors, (25186), 4673 states have call successors, (4673), 1104 states have call predecessors, (4673), 1461 states have return successors, (5897), 4531 states have call predecessors, (5897), 4668 states have call successors, (5897) [2022-12-14 06:14:27,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22870 states to 22870 states and 35756 transitions. [2022-12-14 06:14:27,033 INFO L78 Accepts]: Start accepts. Automaton has 22870 states and 35756 transitions. Word has length 111 [2022-12-14 06:14:27,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:14:27,033 INFO L495 AbstractCegarLoop]: Abstraction has 22870 states and 35756 transitions. [2022-12-14 06:14:27,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 06:14:27,033 INFO L276 IsEmpty]: Start isEmpty. Operand 22870 states and 35756 transitions. [2022-12-14 06:14:27,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 06:14:27,035 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:14:27,035 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:14:27,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 06:14:27,035 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:14:27,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:14:27,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1329877829, now seen corresponding path program 1 times [2022-12-14 06:14:27,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:14:27,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136471201] [2022-12-14 06:14:27,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:14:27,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:14:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:14:27,981 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:14:27,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:14:27,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136471201] [2022-12-14 06:14:27,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136471201] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:14:27,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336094837] [2022-12-14 06:14:27,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:14:27,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:14:27,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:14:27,983 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:14:27,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2069b1c-1cd4-4922-b0a3-f4684daa328e/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:14:28,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:14:28,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 06:14:28,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:14:29,463 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 06:14:29,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:14:31,401 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 06:14:31,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336094837] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:14:31,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [897737763] [2022-12-14 06:14:31,406 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2022-12-14 06:14:31,406 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:14:31,406 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:14:31,406 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:14:31,407 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:14:35,689 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2022-12-14 06:15:26,475 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2022-12-14 06:15:32,859 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 102 for LOIs [2022-12-14 06:15:33,273 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 75 for LOIs [2022-12-14 06:15:33,288 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__empty with input of size 116 for LOIs [2022-12-14 06:15:33,736 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 29 for LOIs [2022-12-14 06:15:33,743 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 105 for LOIs [2022-12-14 06:15:33,753 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2022-12-14 06:15:37,170 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 448 for LOIs [2022-12-14 06:15:37,415 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 101 for LOIs [2022-12-14 06:15:37,674 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 75 for LOIs [2022-12-14 06:15:37,679 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2022-12-14 06:15:40,166 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs