./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_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_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/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_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/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_656b8b14-1c00-429d-baca-4667667a5aff/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 63ce65fdf446745f64534f105010543d07f1d807cf17249eadefb49fdfafb832 --- 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 09:36:33,389 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:36:33,390 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:36:33,404 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:36:33,405 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:36:33,405 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:36:33,406 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:36:33,407 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:36:33,408 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:36:33,409 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:36:33,410 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:36:33,411 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:36:33,411 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:36:33,412 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:36:33,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:36:33,413 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:36:33,414 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:36:33,415 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:36:33,416 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:36:33,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:36:33,418 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:36:33,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:36:33,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:36:33,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:36:33,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:36:33,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:36:33,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:36:33,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:36:33,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:36:33,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:36:33,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:36:33,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:36:33,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:36:33,431 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:36:33,432 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:36:33,432 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:36:33,433 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:36:33,433 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:36:33,433 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:36:33,434 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:36:33,435 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:36:33,436 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 09:36:33,457 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:36:33,458 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:36:33,458 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:36:33,458 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:36:33,459 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:36:33,459 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:36:33,459 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:36:33,460 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:36:33,460 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:36:33,460 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:36:33,460 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:36:33,460 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:36:33,460 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:36:33,461 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:36:33,461 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:36:33,461 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:36:33,461 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:36:33,462 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:36:33,462 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:36:33,462 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:36:33,463 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:36:33,463 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:36:33,463 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:36:33,463 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:36:33,463 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:36:33,464 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:36:33,464 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:36:33,464 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:36:33,464 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:36:33,464 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:36:33,465 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:36:33,465 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:36:33,465 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:36:33,465 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:36:33,465 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:36:33,466 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:36:33,467 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_656b8b14-1c00-429d-baca-4667667a5aff/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_656b8b14-1c00-429d-baca-4667667a5aff/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 -> 63ce65fdf446745f64534f105010543d07f1d807cf17249eadefb49fdfafb832 [2022-12-14 09:36:33,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:36:33,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:36:33,655 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:36:33,656 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:36:33,657 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:36:33,658 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c [2022-12-14 09:36:36,219 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:36:36,454 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:36:36,455 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c [2022-12-14 09:36:36,472 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/data/16cee4cc7/faaa5668a12445da9adb0ca00e97ee48/FLAG038efa5c9 [2022-12-14 09:36:36,486 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/data/16cee4cc7/faaa5668a12445da9adb0ca00e97ee48 [2022-12-14 09:36:36,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:36:36,490 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:36:36,491 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:36:36,491 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:36:36,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:36:36,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:36,496 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d380eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36, skipping insertion in model container [2022-12-14 09:36:36,496 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:36,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:36:36,551 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:36:36,799 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_656b8b14-1c00-429d-baca-4667667a5aff/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c[54440,54453] [2022-12-14 09:36:36,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:36:36,857 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:36:36,918 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_656b8b14-1c00-429d-baca-4667667a5aff/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c[54440,54453] [2022-12-14 09:36:36,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:36:36,974 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:36:36,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36 WrapperNode [2022-12-14 09:36:36,975 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:36:36,976 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:36:36,976 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:36:36,976 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:36:36,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,043 INFO L138 Inliner]: procedures = 91, calls = 340, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 862 [2022-12-14 09:36:37,043 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:36:37,044 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:36:37,044 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:36:37,044 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:36:37,054 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,054 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,060 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,092 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,098 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,102 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:36:37,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:36:37,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:36:37,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:36:37,112 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (1/1) ... [2022-12-14 09:36:37,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:36:37,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:37,141 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:36:37,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:36:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-12-14 09:36:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-12-14 09:36:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:36:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 09:36:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 09:36:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 09:36:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 09:36:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 09:36:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 09:36:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 09:36:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 09:36:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 09:36:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 09:36:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 09:36:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 09:36:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:36:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 09:36:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 09:36:37,298 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:36:37,300 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:36:38,076 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:36:38,481 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:36:38,481 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 09:36:38,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:36:38 BoogieIcfgContainer [2022-12-14 09:36:38,484 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:36:38,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:36:38,486 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:36:38,488 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:36:38,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:36:36" (1/3) ... [2022-12-14 09:36:38,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eee1b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:36:38, skipping insertion in model container [2022-12-14 09:36:38,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:36:36" (2/3) ... [2022-12-14 09:36:38,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eee1b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:36:38, skipping insertion in model container [2022-12-14 09:36:38,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:36:38" (3/3) ... [2022-12-14 09:36:38,490 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product29.cil.c [2022-12-14 09:36:38,504 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:36:38,504 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 09:36:38,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:36:38,550 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;@430e9330, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:36:38,550 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 09:36:38,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-12-14 09:36:38,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-14 09:36:38,577 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:38,578 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:38,579 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:38,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:38,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1529417126, now seen corresponding path program 1 times [2022-12-14 09:36:38,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:38,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811038976] [2022-12-14 09:36:38,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:38,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:39,259 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 09:36:39,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:39,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811038976] [2022-12-14 09:36:39,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811038976] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:39,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:39,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:36:39,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368922902] [2022-12-14 09:36:39,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:39,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:36:39,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:39,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:36:39,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:39,299 INFO L87 Difference]: Start difference. First operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 09:36:39,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:39,859 INFO L93 Difference]: Finished difference Result 1204 states and 1950 transitions. [2022-12-14 09:36:39,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 09:36:39,862 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2022-12-14 09:36:39,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:39,878 INFO L225 Difference]: With dead ends: 1204 [2022-12-14 09:36:39,878 INFO L226 Difference]: Without dead ends: 800 [2022-12-14 09:36:39,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-12-14 09:36:39,889 INFO L413 NwaCegarLoop]: 820 mSDtfsCounter, 1011 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 4449 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:39,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 4449 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:36:39,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2022-12-14 09:36:39,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 784. [2022-12-14 09:36:39,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 549 states have (on average 1.5810564663023678) internal successors, (868), 576 states have internal predecessors, (868), 188 states have call successors, (188), 47 states have call predecessors, (188), 46 states have return successors, (193), 185 states have call predecessors, (193), 184 states have call successors, (193) [2022-12-14 09:36:39,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1249 transitions. [2022-12-14 09:36:39,992 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1249 transitions. Word has length 82 [2022-12-14 09:36:39,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:39,993 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1249 transitions. [2022-12-14 09:36:39,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-12-14 09:36:39,993 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1249 transitions. [2022-12-14 09:36:39,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-14 09:36:39,997 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:39,997 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:39,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:36:39,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:39,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:39,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1196729055, now seen corresponding path program 1 times [2022-12-14 09:36:39,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:39,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100782811] [2022-12-14 09:36:39,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:39,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:40,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:40,232 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 09:36:40,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:40,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100782811] [2022-12-14 09:36:40,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100782811] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:40,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:40,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:36:40,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257375201] [2022-12-14 09:36:40,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:40,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:36:40,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:40,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:36:40,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:40,235 INFO L87 Difference]: Start difference. First operand 784 states and 1249 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:40,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:40,456 INFO L93 Difference]: Finished difference Result 1219 states and 1953 transitions. [2022-12-14 09:36:40,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 09:36:40,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2022-12-14 09:36:40,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:40,462 INFO L225 Difference]: With dead ends: 1219 [2022-12-14 09:36:40,463 INFO L226 Difference]: Without dead ends: 829 [2022-12-14 09:36:40,466 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 09:36:40,467 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 32 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3781 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.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:40,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3781 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:36:40,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2022-12-14 09:36:40,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 798. [2022-12-14 09:36:40,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 559 states have (on average 1.5706618962432917) internal successors, (878), 586 states have internal predecessors, (878), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 189 states have call predecessors, (203), 184 states have call successors, (203) [2022-12-14 09:36:40,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1269 transitions. [2022-12-14 09:36:40,522 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1269 transitions. Word has length 86 [2022-12-14 09:36:40,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:40,523 INFO L495 AbstractCegarLoop]: Abstraction has 798 states and 1269 transitions. [2022-12-14 09:36:40,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:40,523 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1269 transitions. [2022-12-14 09:36:40,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 09:36:40,525 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:40,525 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:40,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:36:40,525 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:40,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash 229186910, now seen corresponding path program 1 times [2022-12-14 09:36:40,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:40,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592862494] [2022-12-14 09:36:40,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:40,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:40,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:40,702 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 09:36:40,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:40,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592862494] [2022-12-14 09:36:40,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592862494] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:40,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:40,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:36:40,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576446939] [2022-12-14 09:36:40,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:40,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:36:40,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:40,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:36:40,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:40,705 INFO L87 Difference]: Start difference. First operand 798 states and 1269 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:40,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:40,926 INFO L93 Difference]: Finished difference Result 1236 states and 1975 transitions. [2022-12-14 09:36:40,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 09:36:40,926 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2022-12-14 09:36:40,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:40,930 INFO L225 Difference]: With dead ends: 1236 [2022-12-14 09:36:40,930 INFO L226 Difference]: Without dead ends: 839 [2022-12-14 09:36:40,932 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 09:36:40,933 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3150 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3795 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:40,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3795 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:36:40,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2022-12-14 09:36:40,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 800. [2022-12-14 09:36:40,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 561 states have (on average 1.5686274509803921) internal successors, (880), 586 states have internal predecessors, (880), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 191 states have call predecessors, (203), 184 states have call successors, (203) [2022-12-14 09:36:40,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1271 transitions. [2022-12-14 09:36:40,964 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1271 transitions. Word has length 87 [2022-12-14 09:36:40,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:40,964 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1271 transitions. [2022-12-14 09:36:40,964 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:40,965 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1271 transitions. [2022-12-14 09:36:40,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 09:36:40,967 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:40,967 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:40,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:36:40,967 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:40,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:40,967 INFO L85 PathProgramCache]: Analyzing trace with hash 903148414, now seen corresponding path program 1 times [2022-12-14 09:36:40,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:40,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341247162] [2022-12-14 09:36:40,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:40,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:41,134 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 09:36:41,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:41,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341247162] [2022-12-14 09:36:41,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341247162] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:41,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:41,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:36:41,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622257113] [2022-12-14 09:36:41,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:41,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:36:41,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:41,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:36:41,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:41,136 INFO L87 Difference]: Start difference. First operand 800 states and 1271 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:41,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:41,330 INFO L93 Difference]: Finished difference Result 1239 states and 1978 transitions. [2022-12-14 09:36:41,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 09:36:41,330 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2022-12-14 09:36:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:41,334 INFO L225 Difference]: With dead ends: 1239 [2022-12-14 09:36:41,334 INFO L226 Difference]: Without dead ends: 841 [2022-12-14 09:36:41,336 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 09:36:41,336 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3150 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3795 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:41,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3795 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:36:41,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2022-12-14 09:36:41,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 802. [2022-12-14 09:36:41,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 563 states have (on average 1.566607460035524) internal successors, (882), 586 states have internal predecessors, (882), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 193 states have call predecessors, (203), 184 states have call successors, (203) [2022-12-14 09:36:41,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1273 transitions. [2022-12-14 09:36:41,368 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1273 transitions. Word has length 87 [2022-12-14 09:36:41,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:41,368 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1273 transitions. [2022-12-14 09:36:41,369 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), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-12-14 09:36:41,369 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1273 transitions. [2022-12-14 09:36:41,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 09:36:41,371 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:41,371 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:41,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:36:41,371 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:41,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:41,371 INFO L85 PathProgramCache]: Analyzing trace with hash 831507462, now seen corresponding path program 1 times [2022-12-14 09:36:41,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:41,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340000822] [2022-12-14 09:36:41,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:41,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:41,542 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 09:36:41,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:41,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340000822] [2022-12-14 09:36:41,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340000822] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:41,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:41,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:36:41,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543907858] [2022-12-14 09:36:41,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:41,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:36:41,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:41,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:36:41,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:36:41,545 INFO L87 Difference]: Start difference. First operand 802 states and 1273 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 09:36:42,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:42,279 INFO L93 Difference]: Finished difference Result 1719 states and 2740 transitions. [2022-12-14 09:36:42,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:36:42,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 91 [2022-12-14 09:36:42,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:42,284 INFO L225 Difference]: With dead ends: 1719 [2022-12-14 09:36:42,284 INFO L226 Difference]: Without dead ends: 1199 [2022-12-14 09:36:42,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:36:42,288 INFO L413 NwaCegarLoop]: 1158 mSDtfsCounter, 1148 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1148 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:42,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1148 Valid, 2154 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 09:36:42,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2022-12-14 09:36:42,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 1180. [2022-12-14 09:36:42,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 819 states have (on average 1.5189255189255189) internal successors, (1244), 853 states have internal predecessors, (1244), 278 states have call successors, (278), 76 states have call predecessors, (278), 82 states have return successors, (318), 288 states have call predecessors, (318), 273 states have call successors, (318) [2022-12-14 09:36:42,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1840 transitions. [2022-12-14 09:36:42,329 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1840 transitions. Word has length 91 [2022-12-14 09:36:42,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:42,329 INFO L495 AbstractCegarLoop]: Abstraction has 1180 states and 1840 transitions. [2022-12-14 09:36:42,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 09:36:42,329 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1840 transitions. [2022-12-14 09:36:42,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 09:36:42,331 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:42,331 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:42,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:36:42,332 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:42,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:42,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1324198496, now seen corresponding path program 1 times [2022-12-14 09:36:42,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:42,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037410744] [2022-12-14 09:36:42,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:42,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:42,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:42,538 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 09:36:42,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:42,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037410744] [2022-12-14 09:36:42,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037410744] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:42,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:42,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 09:36:42,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853749916] [2022-12-14 09:36:42,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:42,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 09:36:42,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:42,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 09:36:42,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:42,541 INFO L87 Difference]: Start difference. First operand 1180 states and 1840 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-12-14 09:36:42,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:42,829 INFO L93 Difference]: Finished difference Result 2242 states and 3540 transitions. [2022-12-14 09:36:42,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 09:36:42,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 93 [2022-12-14 09:36:42,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:42,836 INFO L225 Difference]: With dead ends: 2242 [2022-12-14 09:36:42,836 INFO L226 Difference]: Without dead ends: 1328 [2022-12-14 09:36:42,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:36:42,841 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 235 mSDsluCounter, 2901 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 3539 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:42,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 3539 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:36:42,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2022-12-14 09:36:42,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1328. [2022-12-14 09:36:42,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 954 states have (on average 1.5188679245283019) internal successors, (1449), 993 states have internal predecessors, (1449), 282 states have call successors, (282), 80 states have call predecessors, (282), 91 states have return successors, (322), 292 states have call predecessors, (322), 277 states have call successors, (322) [2022-12-14 09:36:42,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 2053 transitions. [2022-12-14 09:36:42,912 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 2053 transitions. Word has length 93 [2022-12-14 09:36:42,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:42,912 INFO L495 AbstractCegarLoop]: Abstraction has 1328 states and 2053 transitions. [2022-12-14 09:36:42,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-12-14 09:36:42,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 2053 transitions. [2022-12-14 09:36:42,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-14 09:36:42,915 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:42,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:42,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 09:36:42,916 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:42,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:42,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1839636066, now seen corresponding path program 1 times [2022-12-14 09:36:42,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:42,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452815295] [2022-12-14 09:36:42,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:42,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:43,141 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 09:36:43,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:43,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452815295] [2022-12-14 09:36:43,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452815295] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:43,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:43,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 09:36:43,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641711512] [2022-12-14 09:36:43,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:43,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:36:43,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:43,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:36:43,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:36:43,143 INFO L87 Difference]: Start difference. First operand 1328 states and 2053 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 09:36:43,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:43,564 INFO L93 Difference]: Finished difference Result 2280 states and 3542 transitions. [2022-12-14 09:36:43,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:36:43,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 95 [2022-12-14 09:36:43,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:43,570 INFO L225 Difference]: With dead ends: 2280 [2022-12-14 09:36:43,570 INFO L226 Difference]: Without dead ends: 1344 [2022-12-14 09:36:43,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:36:43,574 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 519 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:43,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 2884 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:36:43,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1344 states. [2022-12-14 09:36:43,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1344 to 1333. [2022-12-14 09:36:43,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 957 states have (on average 1.5172413793103448) internal successors, (1452), 997 states have internal predecessors, (1452), 283 states have call successors, (283), 81 states have call predecessors, (283), 92 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2022-12-14 09:36:43,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2060 transitions. [2022-12-14 09:36:43,619 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2060 transitions. Word has length 95 [2022-12-14 09:36:43,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:43,619 INFO L495 AbstractCegarLoop]: Abstraction has 1333 states and 2060 transitions. [2022-12-14 09:36:43,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 09:36:43,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2060 transitions. [2022-12-14 09:36:43,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 09:36:43,621 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:43,621 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:43,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 09:36:43,621 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:43,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:43,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1752966998, now seen corresponding path program 1 times [2022-12-14 09:36:43,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:43,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382561280] [2022-12-14 09:36:43,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:43,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:43,716 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 09:36:43,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:43,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382561280] [2022-12-14 09:36:43,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382561280] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:43,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067422572] [2022-12-14 09:36:43,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:43,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:43,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:43,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:43,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 09:36:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:43,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:36:43,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:44,004 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 09:36:44,004 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:44,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067422572] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:44,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:44,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-12-14 09:36:44,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645170085] [2022-12-14 09:36:44,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:44,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:36:44,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:44,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:36:44,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:36:44,006 INFO L87 Difference]: Start difference. First operand 1333 states and 2060 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:44,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:44,203 INFO L93 Difference]: Finished difference Result 2669 states and 4156 transitions. [2022-12-14 09:36:44,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:36:44,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 100 [2022-12-14 09:36:44,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:44,210 INFO L225 Difference]: With dead ends: 2669 [2022-12-14 09:36:44,210 INFO L226 Difference]: Without dead ends: 1351 [2022-12-14 09:36:44,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:36:44,218 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 85 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:44,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1689 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:36:44,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2022-12-14 09:36:44,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1351. [2022-12-14 09:36:44,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 972 states have (on average 1.5123456790123457) internal successors, (1470), 1012 states have internal predecessors, (1470), 283 states have call successors, (283), 84 states have call predecessors, (283), 95 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2022-12-14 09:36:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 2078 transitions. [2022-12-14 09:36:44,268 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 2078 transitions. Word has length 100 [2022-12-14 09:36:44,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:44,268 INFO L495 AbstractCegarLoop]: Abstraction has 1351 states and 2078 transitions. [2022-12-14 09:36:44,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:44,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 2078 transitions. [2022-12-14 09:36:44,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-14 09:36:44,271 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:44,271 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:44,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:36:44,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:44,472 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:44,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:44,472 INFO L85 PathProgramCache]: Analyzing trace with hash 579783100, now seen corresponding path program 1 times [2022-12-14 09:36:44,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:44,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79899152] [2022-12-14 09:36:44,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:44,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:44,626 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:36:44,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:44,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79899152] [2022-12-14 09:36:44,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79899152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:44,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218233071] [2022-12-14 09:36:44,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:44,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:44,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:44,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:44,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 09:36:44,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:44,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:36:44,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:44,918 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 09:36:44,918 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:44,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218233071] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:44,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:44,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 09:36:44,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138211596] [2022-12-14 09:36:44,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:44,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:36:44,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:44,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:36:44,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:36:44,920 INFO L87 Difference]: Start difference. First operand 1351 states and 2078 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:45,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:45,071 INFO L93 Difference]: Finished difference Result 2696 states and 4171 transitions. [2022-12-14 09:36:45,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:36:45,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 101 [2022-12-14 09:36:45,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:45,077 INFO L225 Difference]: With dead ends: 2696 [2022-12-14 09:36:45,077 INFO L226 Difference]: Without dead ends: 1348 [2022-12-14 09:36:45,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:36:45,083 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 91 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:45,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1685 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:36:45,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2022-12-14 09:36:45,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1348. [2022-12-14 09:36:45,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 969 states have (on average 1.5046439628482973) internal successors, (1458), 1009 states have internal predecessors, (1458), 283 states have call successors, (283), 84 states have call predecessors, (283), 95 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2022-12-14 09:36:45,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2066 transitions. [2022-12-14 09:36:45,126 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2066 transitions. Word has length 101 [2022-12-14 09:36:45,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:45,127 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2066 transitions. [2022-12-14 09:36:45,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:45,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2066 transitions. [2022-12-14 09:36:45,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-14 09:36:45,129 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:45,129 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:45,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 09:36:45,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:45,330 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:45,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:45,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1459636706, now seen corresponding path program 1 times [2022-12-14 09:36:45,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:45,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817753674] [2022-12-14 09:36:45,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:45,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:45,443 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 09:36:45,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:45,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817753674] [2022-12-14 09:36:45,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817753674] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:45,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750352066] [2022-12-14 09:36:45,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:45,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:45,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:45,444 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:45,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 09:36:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:45,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 09:36:45,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:45,714 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 09:36:45,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:45,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750352066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:45,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:45,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 09:36:45,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346602806] [2022-12-14 09:36:45,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:45,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:36:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:36:45,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:36:45,716 INFO L87 Difference]: Start difference. First operand 1348 states and 2066 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:36:46,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:46,449 INFO L93 Difference]: Finished difference Result 3456 states and 5434 transitions. [2022-12-14 09:36:46,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:36:46,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 102 [2022-12-14 09:36:46,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:46,463 INFO L225 Difference]: With dead ends: 3456 [2022-12-14 09:36:46,463 INFO L226 Difference]: Without dead ends: 2123 [2022-12-14 09:36:46,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:36:46,473 INFO L413 NwaCegarLoop]: 743 mSDtfsCounter, 616 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:46,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 2022 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 09:36:46,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-12-14 09:36:46,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2090. [2022-12-14 09:36:46,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1500 states have (on average 1.4826666666666666) internal successors, (2224), 1565 states have internal predecessors, (2224), 443 states have call successors, (443), 132 states have call predecessors, (443), 146 states have return successors, (557), 454 states have call predecessors, (557), 436 states have call successors, (557) [2022-12-14 09:36:46,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3224 transitions. [2022-12-14 09:36:46,607 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3224 transitions. Word has length 102 [2022-12-14 09:36:46,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:46,607 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3224 transitions. [2022-12-14 09:36:46,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:36:46,608 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3224 transitions. [2022-12-14 09:36:46,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 09:36:46,611 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:46,611 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:46,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 09:36:46,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:46,812 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:46,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:46,813 INFO L85 PathProgramCache]: Analyzing trace with hash -257045828, now seen corresponding path program 1 times [2022-12-14 09:36:46,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:46,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444604645] [2022-12-14 09:36:46,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:46,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:46,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:46,984 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:36:46,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:46,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444604645] [2022-12-14 09:36:46,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444604645] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:46,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601738870] [2022-12-14 09:36:46,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:46,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:46,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:46,985 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:46,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 09:36:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:47,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 09:36:47,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:47,353 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 09:36:47,353 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:47,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601738870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:47,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:47,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-12-14 09:36:47,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337952351] [2022-12-14 09:36:47,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:47,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:36:47,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:47,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:36:47,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:36:47,355 INFO L87 Difference]: Start difference. First operand 2090 states and 3224 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:36:48,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:48,059 INFO L93 Difference]: Finished difference Result 4598 states and 7148 transitions. [2022-12-14 09:36:48,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 09:36:48,060 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 104 [2022-12-14 09:36:48,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:48,069 INFO L225 Difference]: With dead ends: 4598 [2022-12-14 09:36:48,069 INFO L226 Difference]: Without dead ends: 2523 [2022-12-14 09:36:48,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-12-14 09:36:48,078 INFO L413 NwaCegarLoop]: 879 mSDtfsCounter, 689 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:48,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 3287 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:36:48,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2022-12-14 09:36:48,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2511. [2022-12-14 09:36:48,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2511 states, 1822 states have (on average 1.4714599341383094) internal successors, (2681), 1888 states have internal predecessors, (2681), 499 states have call successors, (499), 178 states have call predecessors, (499), 189 states have return successors, (738), 506 states have call predecessors, (738), 488 states have call successors, (738) [2022-12-14 09:36:48,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 3918 transitions. [2022-12-14 09:36:48,166 INFO L78 Accepts]: Start accepts. Automaton has 2511 states and 3918 transitions. Word has length 104 [2022-12-14 09:36:48,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:48,166 INFO L495 AbstractCegarLoop]: Abstraction has 2511 states and 3918 transitions. [2022-12-14 09:36:48,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:36:48,166 INFO L276 IsEmpty]: Start isEmpty. Operand 2511 states and 3918 transitions. [2022-12-14 09:36:48,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 09:36:48,168 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:48,168 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:48,175 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 09:36:48,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 09:36:48,369 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:48,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:48,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1488822972, now seen corresponding path program 1 times [2022-12-14 09:36:48,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:48,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202403502] [2022-12-14 09:36:48,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:48,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:48,484 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 09:36:48,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:48,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202403502] [2022-12-14 09:36:48,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202403502] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:48,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834142317] [2022-12-14 09:36:48,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:48,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:48,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:48,485 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:48,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 09:36:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:48,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 1389 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:36:48,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:48,733 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 09:36:48,733 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:48,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834142317] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:48,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:48,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 09:36:48,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269932486] [2022-12-14 09:36:48,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:48,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:36:48,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:48,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:36:48,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:36:48,735 INFO L87 Difference]: Start difference. First operand 2511 states and 3918 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:48,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:48,918 INFO L93 Difference]: Finished difference Result 5055 states and 8088 transitions. [2022-12-14 09:36:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:36:48,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 104 [2022-12-14 09:36:48,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:48,928 INFO L225 Difference]: With dead ends: 5055 [2022-12-14 09:36:48,928 INFO L226 Difference]: Without dead ends: 2567 [2022-12-14 09:36:48,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:36:48,940 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 2 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2405 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:48,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2405 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:36:48,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2022-12-14 09:36:49,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2531. [2022-12-14 09:36:49,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 1837 states have (on average 1.4676102340772998) internal successors, (2696), 1903 states have internal predecessors, (2696), 499 states have call successors, (499), 178 states have call predecessors, (499), 194 states have return successors, (743), 511 states have call predecessors, (743), 488 states have call successors, (743) [2022-12-14 09:36:49,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 3938 transitions. [2022-12-14 09:36:49,043 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 3938 transitions. Word has length 104 [2022-12-14 09:36:49,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:49,043 INFO L495 AbstractCegarLoop]: Abstraction has 2531 states and 3938 transitions. [2022-12-14 09:36:49,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:49,044 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 3938 transitions. [2022-12-14 09:36:49,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 09:36:49,046 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:49,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:49,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 09:36:49,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 09:36:49,247 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:49,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:49,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1625588616, now seen corresponding path program 1 times [2022-12-14 09:36:49,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:49,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031685025] [2022-12-14 09:36:49,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:49,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:49,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:49,347 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 09:36:49,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:49,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031685025] [2022-12-14 09:36:49,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031685025] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:49,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529614066] [2022-12-14 09:36:49,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:49,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:49,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:49,349 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:49,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 09:36:49,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:49,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 09:36:49,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 09:36:49,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:36:49,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529614066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:49,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:36:49,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 09:36:49,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539234265] [2022-12-14 09:36:49,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:49,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:36:49,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:49,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:36:49,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:36:49,571 INFO L87 Difference]: Start difference. First operand 2531 states and 3938 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:49,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:49,846 INFO L93 Difference]: Finished difference Result 5169 states and 8189 transitions. [2022-12-14 09:36:49,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:36:49,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 105 [2022-12-14 09:36:49,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:49,860 INFO L225 Difference]: With dead ends: 5169 [2022-12-14 09:36:49,860 INFO L226 Difference]: Without dead ends: 2662 [2022-12-14 09:36:49,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:36:49,876 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 19 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:49,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1645 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:36:49,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states. [2022-12-14 09:36:50,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2632. [2022-12-14 09:36:50,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2632 states, 1938 states have (on average 1.476264189886481) internal successors, (2861), 2004 states have internal predecessors, (2861), 499 states have call successors, (499), 178 states have call predecessors, (499), 194 states have return successors, (743), 511 states have call predecessors, (743), 488 states have call successors, (743) [2022-12-14 09:36:50,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 4103 transitions. [2022-12-14 09:36:50,025 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 4103 transitions. Word has length 105 [2022-12-14 09:36:50,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:50,026 INFO L495 AbstractCegarLoop]: Abstraction has 2632 states and 4103 transitions. [2022-12-14 09:36:50,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:36:50,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 4103 transitions. [2022-12-14 09:36:50,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 09:36:50,030 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:50,030 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:50,036 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 09:36:50,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:50,231 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:50,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:50,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2121136845, now seen corresponding path program 1 times [2022-12-14 09:36:50,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:50,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934278244] [2022-12-14 09:36:50,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:50,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:50,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:50,593 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 09:36:50,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:50,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934278244] [2022-12-14 09:36:50,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934278244] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:36:50,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:36:50,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 09:36:50,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238759238] [2022-12-14 09:36:50,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:36:50,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 09:36:50,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:36:50,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 09:36:50,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-12-14 09:36:50,596 INFO L87 Difference]: Start difference. First operand 2632 states and 4103 transitions. Second operand has 12 states, 10 states have (on average 7.0) internal successors, (70), 11 states have internal predecessors, (70), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-12-14 09:36:57,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:36:57,066 INFO L93 Difference]: Finished difference Result 11963 states and 21957 transitions. [2022-12-14 09:36:57,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-12-14 09:36:57,066 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 7.0) internal successors, (70), 11 states have internal predecessors, (70), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 108 [2022-12-14 09:36:57,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:36:57,108 INFO L225 Difference]: With dead ends: 11963 [2022-12-14 09:36:57,108 INFO L226 Difference]: Without dead ends: 9330 [2022-12-14 09:36:57,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 556 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=358, Invalid=1712, Unknown=0, NotChecked=0, Total=2070 [2022-12-14 09:36:57,125 INFO L413 NwaCegarLoop]: 1391 mSDtfsCounter, 3676 mSDsluCounter, 6464 mSDsCounter, 0 mSdLazyCounter, 13148 mSolverCounterSat, 2002 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3814 SdHoareTripleChecker+Valid, 7855 SdHoareTripleChecker+Invalid, 15150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2002 IncrementalHoareTripleChecker+Valid, 13148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:36:57,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3814 Valid, 7855 Invalid, 15150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2002 Valid, 13148 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 09:36:57,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9330 states. [2022-12-14 09:36:57,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9330 to 7998. [2022-12-14 09:36:57,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7998 states, 5902 states have (on average 1.475770925110132) internal successors, (8710), 6096 states have internal predecessors, (8710), 1500 states have call successors, (1500), 528 states have call predecessors, (1500), 595 states have return successors, (3329), 1553 states have call predecessors, (3329), 1469 states have call successors, (3329) [2022-12-14 09:36:57,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7998 states to 7998 states and 13539 transitions. [2022-12-14 09:36:57,570 INFO L78 Accepts]: Start accepts. Automaton has 7998 states and 13539 transitions. Word has length 108 [2022-12-14 09:36:57,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:36:57,571 INFO L495 AbstractCegarLoop]: Abstraction has 7998 states and 13539 transitions. [2022-12-14 09:36:57,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 7.0) internal successors, (70), 11 states have internal predecessors, (70), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-12-14 09:36:57,571 INFO L276 IsEmpty]: Start isEmpty. Operand 7998 states and 13539 transitions. [2022-12-14 09:36:57,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-14 09:36:57,574 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:36:57,574 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:36:57,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 09:36:57,574 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:36:57,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:36:57,575 INFO L85 PathProgramCache]: Analyzing trace with hash 2071908920, now seen corresponding path program 1 times [2022-12-14 09:36:57,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:36:57,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681172708] [2022-12-14 09:36:57,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:57,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:36:57,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:57,687 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 09:36:57,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:36:57,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681172708] [2022-12-14 09:36:57,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681172708] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:36:57,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28483370] [2022-12-14 09:36:57,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:36:57,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:36:57,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:36:57,688 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:36:57,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 09:36:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:36:57,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:36:57,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:36:58,008 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 09:36:58,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:36:58,144 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 09:36:58,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28483370] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:36:58,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1402096672] [2022-12-14 09:36:58,163 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-12-14 09:36:58,164 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:36:58,167 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:36:58,170 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:36:58,170 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:37:02,036 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-12-14 09:37:03,350 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-12-14 09:37:03,416 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-12-14 09:37:05,725 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-12-14 09:37:11,434 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-12-14 09:37:11,891 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:37:35,634 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 788 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:37:45,747 WARN L233 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 844 DAG size of output: 752 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:38:06,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1402096672] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:38:06,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:38:06,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [5, 6, 7] total 32 [2022-12-14 09:38:06,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559043614] [2022-12-14 09:38:06,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:38:06,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-14 09:38:06,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:38:06,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-14 09:38:06,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=848, Unknown=0, NotChecked=0, Total=992 [2022-12-14 09:38:06,983 INFO L87 Difference]: Start difference. First operand 7998 states and 13539 transitions. Second operand has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2022-12-14 09:38:23,729 WARN L233 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 752 DAG size of output: 559 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:38:51,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:38:51,164 INFO L93 Difference]: Finished difference Result 16019 states and 27127 transitions. [2022-12-14 09:38:51,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-14 09:38:51,165 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 110 [2022-12-14 09:38:51,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:38:51,195 INFO L225 Difference]: With dead ends: 16019 [2022-12-14 09:38:51,195 INFO L226 Difference]: Without dead ends: 8044 [2022-12-14 09:38:51,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 302 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 73.5s TimeCoverageRelationStatistics Valid=182, Invalid=1150, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 09:38:51,236 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 34 mSDsluCounter, 4896 mSDsCounter, 0 mSdLazyCounter, 5068 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 5505 SdHoareTripleChecker+Invalid, 5079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 5068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:38:51,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 5505 Invalid, 5079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 5068 Invalid, 0 Unknown, 0 Unchecked, 25.3s Time] [2022-12-14 09:38:51,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8044 states. [2022-12-14 09:38:51,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8044 to 8018. [2022-12-14 09:38:51,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8018 states, 5918 states have (on average 1.4748225751943225) internal successors, (8728), 6111 states have internal predecessors, (8728), 1502 states have call successors, (1502), 530 states have call predecessors, (1502), 597 states have return successors, (3331), 1556 states have call predecessors, (3331), 1471 states have call successors, (3331) [2022-12-14 09:38:51,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8018 states to 8018 states and 13561 transitions. [2022-12-14 09:38:51,696 INFO L78 Accepts]: Start accepts. Automaton has 8018 states and 13561 transitions. Word has length 110 [2022-12-14 09:38:51,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:38:51,696 INFO L495 AbstractCegarLoop]: Abstraction has 8018 states and 13561 transitions. [2022-12-14 09:38:51,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 4.533333333333333) internal successors, (68), 13 states have internal predecessors, (68), 8 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2022-12-14 09:38:51,697 INFO L276 IsEmpty]: Start isEmpty. Operand 8018 states and 13561 transitions. [2022-12-14 09:38:51,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-14 09:38:51,700 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:38:51,700 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:38:51,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 09:38:51,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 09:38:51,900 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:38:51,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:38:51,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1953833418, now seen corresponding path program 1 times [2022-12-14 09:38:51,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:38:51,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911037063] [2022-12-14 09:38:51,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:38:51,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:38:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:38:52,028 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 09:38:52,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:38:52,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911037063] [2022-12-14 09:38:52,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911037063] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:38:52,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:38:52,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 09:38:52,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66614741] [2022-12-14 09:38:52,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:38:52,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:38:52,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:38:52,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:38:52,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:38:52,030 INFO L87 Difference]: Start difference. First operand 8018 states and 13561 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:38:52,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:38:52,905 INFO L93 Difference]: Finished difference Result 17389 states and 31126 transitions. [2022-12-14 09:38:52,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:38:52,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 112 [2022-12-14 09:38:52,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:38:52,940 INFO L225 Difference]: With dead ends: 17389 [2022-12-14 09:38:52,940 INFO L226 Difference]: Without dead ends: 9698 [2022-12-14 09:38:52,987 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 09:38:52,988 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 252 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:38:52,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 2560 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:38:52,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9698 states. [2022-12-14 09:38:53,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9698 to 8066. [2022-12-14 09:38:53,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8066 states, 5966 states have (on average 1.4710023466309086) internal successors, (8776), 6159 states have internal predecessors, (8776), 1502 states have call successors, (1502), 530 states have call predecessors, (1502), 597 states have return successors, (3331), 1556 states have call predecessors, (3331), 1471 states have call successors, (3331) [2022-12-14 09:38:53,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8066 states to 8066 states and 13609 transitions. [2022-12-14 09:38:53,567 INFO L78 Accepts]: Start accepts. Automaton has 8066 states and 13609 transitions. Word has length 112 [2022-12-14 09:38:53,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:38:53,567 INFO L495 AbstractCegarLoop]: Abstraction has 8066 states and 13609 transitions. [2022-12-14 09:38:53,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 09:38:53,568 INFO L276 IsEmpty]: Start isEmpty. Operand 8066 states and 13609 transitions. [2022-12-14 09:38:53,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 09:38:53,570 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:38:53,570 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:38:53,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 09:38:53,570 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:38:53,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:38:53,571 INFO L85 PathProgramCache]: Analyzing trace with hash -58918735, now seen corresponding path program 1 times [2022-12-14 09:38:53,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:38:53,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260327103] [2022-12-14 09:38:53,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:38:53,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:38:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:38:53,671 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 09:38:53,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:38:53,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260327103] [2022-12-14 09:38:53,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260327103] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:38:53,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471764341] [2022-12-14 09:38:53,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:38:53,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:38:53,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:38:53,673 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:38:53,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 09:38:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:38:53,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:38:53,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:38:53,969 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 09:38:53,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:38:54,096 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:38:54,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471764341] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:38:54,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1715830874] [2022-12-14 09:38:54,101 INFO L159 IcfgInterpreter]: Started Sifa with 101 locations of interest [2022-12-14 09:38:54,101 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:38:54,101 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:38:54,101 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:38:54,101 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:38:57,746 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-12-14 09:39:53,126 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 461 for LOIs [2022-12-14 09:39:53,320 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 457 for LOIs [2022-12-14 09:39:53,419 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 449 for LOIs [2022-12-14 09:39:53,513 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 106 for LOIs [2022-12-14 09:39:53,802 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 101 for LOIs [2022-12-14 09:39:53,814 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-12-14 09:39:53,880 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-12-14 09:39:56,747 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-12-14 09:40:10,137 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-12-14 09:40:10,596 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:40:34,017 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 788 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:40:45,327 WARN L233 SmtUtils]: Spent 10.70s on a formula simplification. DAG size of input: 865 DAG size of output: 746 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:21,806 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 685 DAG size of output: 630 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:27,655 WARN L233 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 688 DAG size of output: 629 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:34,094 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 683 DAG size of output: 621 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:47,088 WARN L233 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 694 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:53,487 WARN L233 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 703 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:41:59,594 WARN L233 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 712 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:42:05,237 WARN L233 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 717 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:42:11,728 WARN L233 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 713 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:42:26,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1715830874] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:42:26,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:42:26,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [44] imperfect sequences [5, 6, 7] total 57 [2022-12-14 09:42:26,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485902032] [2022-12-14 09:42:26,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:42:26,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-12-14 09:42:26,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:42:26,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-12-14 09:42:26,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=2900, Unknown=0, NotChecked=0, Total=3192 [2022-12-14 09:42:26,050 INFO L87 Difference]: Start difference. First operand 8066 states and 13609 transitions. Second operand has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2022-12-14 09:42:43,170 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 746 DAG size of output: 558 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:43:27,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:43:27,108 INFO L93 Difference]: Finished difference Result 16149 states and 27264 transitions. [2022-12-14 09:43:27,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-14 09:43:27,109 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) Word has length 117 [2022-12-14 09:43:27,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:43:27,138 INFO L225 Difference]: With dead ends: 16149 [2022-12-14 09:43:27,138 INFO L226 Difference]: Without dead ends: 8120 [2022-12-14 09:43:27,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 296 SyntacticMatches, 3 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 154.4s TimeCoverageRelationStatistics Valid=330, Invalid=3452, Unknown=0, NotChecked=0, Total=3782 [2022-12-14 09:43:27,172 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 69 mSDsluCounter, 8972 mSDsCounter, 0 mSdLazyCounter, 10650 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 10663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 10650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:43:27,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 9584 Invalid, 10663 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 10650 Invalid, 0 Unknown, 0 Unchecked, 41.4s Time] [2022-12-14 09:43:27,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8120 states. [2022-12-14 09:43:27,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8120 to 8080. [2022-12-14 09:43:27,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8080 states, 5974 states have (on average 1.4702042182792099) internal successors, (8783), 6168 states have internal predecessors, (8783), 1504 states have call successors, (1504), 533 states have call predecessors, (1504), 601 states have return successors, (3335), 1558 states have call predecessors, (3335), 1473 states have call successors, (3335) [2022-12-14 09:43:27,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8080 states to 8080 states and 13622 transitions. [2022-12-14 09:43:27,662 INFO L78 Accepts]: Start accepts. Automaton has 8080 states and 13622 transitions. Word has length 117 [2022-12-14 09:43:27,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:43:27,662 INFO L495 AbstractCegarLoop]: Abstraction has 8080 states and 13622 transitions. [2022-12-14 09:43:27,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 28 states have internal predecessors, (72), 13 states have call successors, (19), 11 states have call predecessors, (19), 9 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2022-12-14 09:43:27,663 INFO L276 IsEmpty]: Start isEmpty. Operand 8080 states and 13622 transitions. [2022-12-14 09:43:27,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-12-14 09:43:27,665 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:43:27,665 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:43:27,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 09:43:27,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 09:43:27,867 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:43:27,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:43:27,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1182292218, now seen corresponding path program 1 times [2022-12-14 09:43:27,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:43:27,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66833480] [2022-12-14 09:43:27,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:43:27,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:43:27,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:43:27,999 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 09:43:27,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:43:28,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66833480] [2022-12-14 09:43:28,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66833480] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:43:28,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619740433] [2022-12-14 09:43:28,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:43:28,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:43:28,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:43:28,001 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:43:28,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 09:43:28,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:43:28,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:43:28,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:43:28,222 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 09:43:28,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:43:28,352 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:43:28,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619740433] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:43:28,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [600376294] [2022-12-14 09:43:28,356 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2022-12-14 09:43:28,356 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:43:28,356 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:43:28,356 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:43:28,356 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:43:31,919 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-12-14 09:44:57,240 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 461 for LOIs [2022-12-14 09:44:58,343 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 457 for LOIs [2022-12-14 09:44:58,443 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__empty with input of size 464 for LOIs [2022-12-14 09:45:00,738 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 526 for LOIs [2022-12-14 09:45:01,075 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 104 for LOIs [2022-12-14 09:45:01,350 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 96 for LOIs [2022-12-14 09:45:01,361 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-12-14 09:45:01,427 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 540 for LOIs [2022-12-14 09:45:03,721 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 788 for LOIs [2022-12-14 09:45:41,431 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 637 for LOIs [2022-12-14 09:45:41,883 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 09:46:03,589 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 788 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:46:15,401 WARN L233 SmtUtils]: Spent 10.88s on a formula simplification. DAG size of input: 922 DAG size of output: 746 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:46:43,167 WARN L233 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 526 DAG size of output: 445 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:46:49,481 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 565 DAG size of output: 460 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:46:56,639 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 685 DAG size of output: 630 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:47:02,929 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 688 DAG size of output: 629 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:47:08,550 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 683 DAG size of output: 621 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:47:19,936 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 694 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:48:20,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [600376294] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:48:20,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 09:48:20,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [53] imperfect sequences [5, 6, 7] total 66 [2022-12-14 09:48:20,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237621549] [2022-12-14 09:48:20,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:48:20,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-12-14 09:48:20,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:48:20,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-12-14 09:48:20,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=3934, Unknown=0, NotChecked=0, Total=4290 [2022-12-14 09:48:20,250 INFO L87 Difference]: Start difference. First operand 8080 states and 13622 transitions. Second operand has 54 states, 43 states have (on average 1.6511627906976745) internal successors, (71), 33 states have internal predecessors, (71), 16 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-12-14 09:48:38,136 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 746 DAG size of output: 558 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 09:49:39,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:49:39,179 INFO L93 Difference]: Finished difference Result 15914 states and 26877 transitions. [2022-12-14 09:49:39,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-12-14 09:49:39,180 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 43 states have (on average 1.6511627906976745) internal successors, (71), 33 states have internal predecessors, (71), 16 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) Word has length 116 [2022-12-14 09:49:39,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:49:39,207 INFO L225 Difference]: With dead ends: 15914 [2022-12-14 09:49:39,207 INFO L226 Difference]: Without dead ends: 8176 [2022-12-14 09:49:39,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 277 SyntacticMatches, 10 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1673 ImplicationChecksByTransitivity, 185.4s TimeCoverageRelationStatistics Valid=409, Invalid=4847, Unknown=0, NotChecked=0, Total=5256 [2022-12-14 09:49:39,242 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 73 mSDsluCounter, 10539 mSDsCounter, 0 mSdLazyCounter, 13072 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 11144 SdHoareTripleChecker+Invalid, 13090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 13072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:49:39,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 11144 Invalid, 13090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 13072 Invalid, 0 Unknown, 0 Unchecked, 51.0s Time] [2022-12-14 09:49:39,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8176 states. [2022-12-14 09:49:39,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8176 to 8138. [2022-12-14 09:49:39,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8138 states, 6019 states have (on average 1.4673533809602923) internal successors, (8832), 6214 states have internal predecessors, (8832), 1511 states have call successors, (1511), 537 states have call predecessors, (1511), 607 states have return successors, (3343), 1566 states have call predecessors, (3343), 1480 states have call successors, (3343) [2022-12-14 09:49:39,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8138 states to 8138 states and 13686 transitions. [2022-12-14 09:49:39,759 INFO L78 Accepts]: Start accepts. Automaton has 8138 states and 13686 transitions. Word has length 116 [2022-12-14 09:49:39,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:49:39,759 INFO L495 AbstractCegarLoop]: Abstraction has 8138 states and 13686 transitions. [2022-12-14 09:49:39,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 43 states have (on average 1.6511627906976745) internal successors, (71), 33 states have internal predecessors, (71), 16 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-12-14 09:49:39,760 INFO L276 IsEmpty]: Start isEmpty. Operand 8138 states and 13686 transitions. [2022-12-14 09:49:39,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-12-14 09:49:39,762 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:49:39,762 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:49:39,769 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 09:49:39,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 09:49:39,963 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:49:39,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:49:39,964 INFO L85 PathProgramCache]: Analyzing trace with hash 946274079, now seen corresponding path program 1 times [2022-12-14 09:49:39,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:49:39,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328438281] [2022-12-14 09:49:39,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:49:39,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:49:39,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:49:40,115 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 09:49:40,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:49:40,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328438281] [2022-12-14 09:49:40,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328438281] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:49:40,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350745639] [2022-12-14 09:49:40,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:49:40,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:49:40,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:49:40,117 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:49:40,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_656b8b14-1c00-429d-baca-4667667a5aff/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 09:49:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:49:40,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 1425 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:49:40,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:49:40,372 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:49:40,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:49:40,487 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:49:40,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350745639] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:49:40,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1090075291] [2022-12-14 09:49:40,491 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2022-12-14 09:49:40,491 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:49:40,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:49:40,491 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:49:40,491 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:49:44,080 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs