./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 04ae9a4eaad9b026cab167b9d875c53fcb305c3c3f2af8aa4a0b048c8b5ef4cb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:08:26,024 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:08:26,025 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:08:26,050 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:08:26,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:08:26,061 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:08:26,062 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:08:26,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:08:26,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:08:26,066 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:08:26,067 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:08:26,068 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:08:26,069 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:08:26,070 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:08:26,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:08:26,077 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:08:26,079 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:08:26,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:08:26,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:08:26,096 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:08:26,097 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:08:26,102 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:08:26,106 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:08:26,108 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:08:26,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:08:26,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:08:26,113 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:08:26,115 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:08:26,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:08:26,118 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:08:26,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:08:26,122 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:08:26,124 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:08:26,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:08:26,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:08:26,126 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:08:26,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:08:26,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:08:26,128 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:08:26,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:08:26,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:08:26,131 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:08:26,165 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:08:26,165 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:08:26,166 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:08:26,166 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:08:26,166 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:08:26,167 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:08:26,167 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:08:26,168 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:08:26,168 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:08:26,168 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:08:26,168 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:08:26,168 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:08:26,168 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:08:26,169 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:08:26,169 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:08:26,169 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:08:26,170 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:08:26,171 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:08:26,171 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:08:26,171 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:08:26,171 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:08:26,171 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:08:26,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:08:26,172 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:08:26,172 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:08:26,172 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:08:26,172 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:08:26,172 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:08:26,173 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:08:26,173 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:08:26,173 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:08:26,173 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_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 04ae9a4eaad9b026cab167b9d875c53fcb305c3c3f2af8aa4a0b048c8b5ef4cb [2022-11-26 00:08:26,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:08:26,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:08:26,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:08:26,476 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:08:26,476 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:08:26,477 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c [2022-11-26 00:08:29,484 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:08:29,904 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:08:29,904 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c [2022-11-26 00:08:29,925 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/data/01188ee66/2afc68e2bbac4c5b80ded2b979c47a61/FLAG1a2fdb509 [2022-11-26 00:08:29,940 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/data/01188ee66/2afc68e2bbac4c5b80ded2b979c47a61 [2022-11-26 00:08:29,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:08:29,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:08:29,948 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:08:29,949 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:08:29,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:08:29,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:08:29" (1/1) ... [2022-11-26 00:08:29,955 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b102aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:29, skipping insertion in model container [2022-11-26 00:08:29,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:08:29" (1/1) ... [2022-11-26 00:08:29,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:08:30,045 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:08:30,341 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_b9bc7d24-810f-400e-ba16-2191efc7e225/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c[11232,11245] [2022-11-26 00:08:30,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:08:30,670 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:08:30,714 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_b9bc7d24-810f-400e-ba16-2191efc7e225/sv-benchmarks/c/product-lines/elevator_spec1_product31.cil.c[11232,11245] [2022-11-26 00:08:30,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:08:30,890 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:08:30,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30 WrapperNode [2022-11-26 00:08:30,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:08:30,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:08:30,893 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:08:30,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:08:30,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:30,924 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:30,988 INFO L138 Inliner]: procedures = 97, calls = 350, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 955 [2022-11-26 00:08:30,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:08:30,995 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:08:30,995 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:08:30,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:08:31,005 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,005 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,011 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,065 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,096 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,115 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,120 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,130 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:08:31,131 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:08:31,132 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:08:31,132 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:08:31,133 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (1/1) ... [2022-11-26 00:08:31,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:08:31,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:08:31,175 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:08:31,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:08:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-26 00:08:31,229 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-26 00:08:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 00:08:31,229 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 00:08:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 00:08:31,229 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 00:08:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-26 00:08:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-26 00:08:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 00:08:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 00:08:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 00:08:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 00:08:31,231 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 00:08:31,231 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 00:08:31,231 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-26 00:08:31,231 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-26 00:08:31,231 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-26 00:08:31,231 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-26 00:08:31,232 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 00:08:31,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 00:08:31,232 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 00:08:31,233 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 00:08:31,233 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-26 00:08:31,234 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-26 00:08:31,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:08:31,234 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-26 00:08:31,235 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-26 00:08:31,235 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 00:08:31,235 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 00:08:31,235 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-26 00:08:31,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-26 00:08:31,236 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 00:08:31,236 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 00:08:31,236 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 00:08:31,237 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 00:08:31,237 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-26 00:08:31,237 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-26 00:08:31,237 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 00:08:31,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 00:08:31,237 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 00:08:31,238 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 00:08:31,238 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 00:08:31,238 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 00:08:31,238 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 00:08:31,239 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 00:08:31,239 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 00:08:31,240 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 00:08:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 00:08:31,240 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 00:08:31,241 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 00:08:31,241 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 00:08:31,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:08:31,241 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 00:08:31,242 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 00:08:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:08:31,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:08:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 00:08:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 00:08:31,508 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:08:31,510 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:08:32,850 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:08:33,664 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:08:33,664 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:08:33,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:08:33 BoogieIcfgContainer [2022-11-26 00:08:33,669 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:08:33,673 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:08:33,673 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:08:33,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:08:33,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:08:29" (1/3) ... [2022-11-26 00:08:33,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf0d76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:08:33, skipping insertion in model container [2022-11-26 00:08:33,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:08:30" (2/3) ... [2022-11-26 00:08:33,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf0d76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:08:33, skipping insertion in model container [2022-11-26 00:08:33,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:08:33" (3/3) ... [2022-11-26 00:08:33,687 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product31.cil.c [2022-11-26 00:08:33,711 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:08:33,711 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:08:33,795 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:08:33,805 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;@957b91a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:08:33,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:08:33,815 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5703703703703704) internal successors, (424), 291 states have internal predecessors, (424), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 99 states have call predecessors, (105), 105 states have call successors, (105) [2022-11-26 00:08:33,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-26 00:08:33,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:33,848 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:33,848 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:33,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:33,861 INFO L85 PathProgramCache]: Analyzing trace with hash 2066510140, now seen corresponding path program 1 times [2022-11-26 00:08:33,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:33,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945206561] [2022-11-26 00:08:33,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:33,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:34,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-26 00:08:34,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:34,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945206561] [2022-11-26 00:08:34,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945206561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:34,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:34,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:08:34,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047641068] [2022-11-26 00:08:34,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:34,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-26 00:08:34,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:34,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-26 00:08:34,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-26 00:08:34,495 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5703703703703704) internal successors, (424), 291 states have internal predecessors, (424), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 99 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-26 00:08:34,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:34,712 INFO L93 Difference]: Finished difference Result 422 states and 661 transitions. [2022-11-26 00:08:34,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-26 00:08:34,716 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2022-11-26 00:08:34,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:34,745 INFO L225 Difference]: With dead ends: 422 [2022-11-26 00:08:34,745 INFO L226 Difference]: Without dead ends: 400 [2022-11-26 00:08:34,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-26 00:08:34,755 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:34,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 589 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:08:34,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2022-11-26 00:08:34,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2022-11-26 00:08:34,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 268 states have (on average 1.5597014925373134) internal successors, (418), 287 states have internal predecessors, (418), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2022-11-26 00:08:34,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 623 transitions. [2022-11-26 00:08:34,878 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 623 transitions. Word has length 88 [2022-11-26 00:08:34,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:34,881 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 623 transitions. [2022-11-26 00:08:34,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-26 00:08:34,881 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 623 transitions. [2022-11-26 00:08:34,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-26 00:08:34,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:34,888 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:34,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:08:34,889 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:34,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:34,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1438810213, now seen corresponding path program 1 times [2022-11-26 00:08:34,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:34,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930870715] [2022-11-26 00:08:34,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:34,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:35,595 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-26 00:08:35,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:35,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930870715] [2022-11-26 00:08:35,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930870715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:35,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:35,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:08:35,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131368448] [2022-11-26 00:08:35,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:35,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:08:35,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:35,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:08:35,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:08:35,600 INFO L87 Difference]: Start difference. First operand 400 states and 623 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-26 00:08:38,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:38,525 INFO L93 Difference]: Finished difference Result 1217 states and 1930 transitions. [2022-11-26 00:08:38,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 00:08:38,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-26 00:08:38,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:38,537 INFO L225 Difference]: With dead ends: 1217 [2022-11-26 00:08:38,538 INFO L226 Difference]: Without dead ends: 840 [2022-11-26 00:08:38,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:08:38,551 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1216 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 2702 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 3159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 2702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:38,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 1608 Invalid, 3159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [457 Valid, 2702 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:08:38,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-11-26 00:08:38,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2022-11-26 00:08:38,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 540 states have (on average 1.5740740740740742) internal successors, (850), 573 states have internal predecessors, (850), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2022-11-26 00:08:38,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1253 transitions. [2022-11-26 00:08:38,648 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1253 transitions. Word has length 89 [2022-11-26 00:08:38,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:38,651 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1253 transitions. [2022-11-26 00:08:38,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-26 00:08:38,651 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1253 transitions. [2022-11-26 00:08:38,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-26 00:08:38,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:38,658 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:38,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:08:38,659 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:38,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:38,668 INFO L85 PathProgramCache]: Analyzing trace with hash 228903843, now seen corresponding path program 1 times [2022-11-26 00:08:38,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:38,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798934753] [2022-11-26 00:08:38,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:38,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:38,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:39,086 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-26 00:08:39,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:39,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798934753] [2022-11-26 00:08:39,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798934753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:39,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:39,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:08:39,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519791870] [2022-11-26 00:08:39,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:39,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:08:39,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:39,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:08:39,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:08:39,089 INFO L87 Difference]: Start difference. First operand 791 states and 1253 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:08:39,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:39,654 INFO L93 Difference]: Finished difference Result 862 states and 1365 transitions. [2022-11-26 00:08:39,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:08:39,655 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-11-26 00:08:39,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:39,662 INFO L225 Difference]: With dead ends: 862 [2022-11-26 00:08:39,662 INFO L226 Difference]: Without dead ends: 847 [2022-11-26 00:08:39,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:08:39,664 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 715 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:39,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1547 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:08:39,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2022-11-26 00:08:39,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 795. [2022-11-26 00:08:39,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 544 states have (on average 1.5698529411764706) internal successors, (854), 577 states have internal predecessors, (854), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2022-11-26 00:08:39,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1257 transitions. [2022-11-26 00:08:39,724 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1257 transitions. Word has length 93 [2022-11-26 00:08:39,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:39,725 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1257 transitions. [2022-11-26 00:08:39,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:08:39,726 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1257 transitions. [2022-11-26 00:08:39,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-26 00:08:39,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:39,729 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:39,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:08:39,729 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:39,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:39,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1654676781, now seen corresponding path program 1 times [2022-11-26 00:08:39,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:39,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863045841] [2022-11-26 00:08:39,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:39,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:40,132 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-26 00:08:40,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:40,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863045841] [2022-11-26 00:08:40,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863045841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:40,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:40,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:08:40,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142311689] [2022-11-26 00:08:40,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:40,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:08:40,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:40,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:08:40,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:08:40,140 INFO L87 Difference]: Start difference. First operand 795 states and 1257 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-26 00:08:40,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:40,341 INFO L93 Difference]: Finished difference Result 814 states and 1281 transitions. [2022-11-26 00:08:40,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:08:40,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2022-11-26 00:08:40,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:40,349 INFO L225 Difference]: With dead ends: 814 [2022-11-26 00:08:40,349 INFO L226 Difference]: Without dead ends: 799 [2022-11-26 00:08:40,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:08:40,358 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 41 mSDsluCounter, 2301 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 2889 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:40,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 2889 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:08:40,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2022-11-26 00:08:40,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 795. [2022-11-26 00:08:40,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 544 states have (on average 1.5661764705882353) internal successors, (852), 577 states have internal predecessors, (852), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2022-11-26 00:08:40,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1255 transitions. [2022-11-26 00:08:40,422 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1255 transitions. Word has length 98 [2022-11-26 00:08:40,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:40,423 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1255 transitions. [2022-11-26 00:08:40,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-26 00:08:40,424 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1255 transitions. [2022-11-26 00:08:40,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-26 00:08:40,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:40,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:40,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:08:40,433 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:40,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:40,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1277274216, now seen corresponding path program 1 times [2022-11-26 00:08:40,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:40,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028136058] [2022-11-26 00:08:40,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:40,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:40,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:46,455 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:08:46,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:46,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028136058] [2022-11-26 00:08:46,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028136058] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:08:46,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757313076] [2022-11-26 00:08:46,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:46,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:08:46,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:08:46,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:08:46,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:08:46,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:46,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-26 00:08:46,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:08:47,127 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-26 00:08:47,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:08:47,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757313076] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:47,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:08:47,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [30] total 32 [2022-11-26 00:08:47,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053153051] [2022-11-26 00:08:47,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:47,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:08:47,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:47,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:08:47,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=908, Unknown=0, NotChecked=0, Total=992 [2022-11-26 00:08:47,131 INFO L87 Difference]: Start difference. First operand 795 states and 1255 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-26 00:08:47,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:47,366 INFO L93 Difference]: Finished difference Result 878 states and 1379 transitions. [2022-11-26 00:08:47,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:08:47,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2022-11-26 00:08:47,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:47,374 INFO L225 Difference]: With dead ends: 878 [2022-11-26 00:08:47,374 INFO L226 Difference]: Without dead ends: 863 [2022-11-26 00:08:47,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=88, Invalid=968, Unknown=0, NotChecked=0, Total=1056 [2022-11-26 00:08:47,376 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 44 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:47,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1816 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:08:47,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2022-11-26 00:08:47,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 799. [2022-11-26 00:08:47,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 548 states have (on average 1.562043795620438) internal successors, (856), 581 states have internal predecessors, (856), 201 states have call successors, (201), 49 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2022-11-26 00:08:47,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1259 transitions. [2022-11-26 00:08:47,436 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1259 transitions. Word has length 105 [2022-11-26 00:08:47,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:47,436 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1259 transitions. [2022-11-26 00:08:47,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-26 00:08:47,437 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1259 transitions. [2022-11-26 00:08:47,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-26 00:08:47,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:47,441 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:08:47,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:08:47,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:08:47,661 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:08:47,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:47,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1797913455, now seen corresponding path program 1 times [2022-11-26 00:08:47,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:47,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834211205] [2022-11-26 00:08:47,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:47,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:49,371 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-26 00:08:49,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:49,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834211205] [2022-11-26 00:08:49,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834211205] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:08:49,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660463815] [2022-11-26 00:08:49,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:49,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:08:49,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:08:49,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:08:49,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:08:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:49,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 44 conjunts are in the unsatisfiable core [2022-11-26 00:08:49,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:08:50,476 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-26 00:08:50,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:09:42,732 WARN L233 SmtUtils]: Spent 49.69s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-26 00:10:32,566 WARN L233 SmtUtils]: Spent 49.19s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-26 00:10:33,298 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-26 00:10:33,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660463815] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:10:33,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1866306914] [2022-11-26 00:10:33,325 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-26 00:10:33,325 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:10:33,329 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:10:33,334 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:10:33,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:10:41,324 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 435 for LOIs [2022-11-26 00:10:41,392 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 586 for LOIs [2022-11-26 00:10:44,875 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 586 for LOIs [2022-11-26 00:10:54,752 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2022-11-26 00:10:57,100 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 501 for LOIs [2022-11-26 00:10:59,289 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 55 for LOIs [2022-11-26 00:10:59,303 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 73 for LOIs [2022-11-26 00:10:59,312 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2022-11-26 00:11:03,038 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 31 for LOIs [2022-11-26 00:11:03,041 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 455 for LOIs [2022-11-26 00:11:03,968 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 449 for LOIs [2022-11-26 00:11:04,042 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2022-11-26 00:11:06,805 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 833 for LOIs [2022-11-26 00:11:44,587 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 660 for LOIs [2022-11-26 00:11:45,074 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:12:06,307 WARN L233 SmtUtils]: Spent 10.83s on a formula simplification. DAG size of input: 660 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:12:18,015 WARN L233 SmtUtils]: Spent 11.22s on a formula simplification. DAG size of input: 700 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:12:26,272 WARN L233 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:12:34,572 WARN L233 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:12:46,249 WARN L233 SmtUtils]: Spent 10.99s on a formula simplification. DAG size of input: 833 DAG size of output: 684 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:13:06,982 WARN L233 SmtUtils]: Spent 19.16s on a formula simplification. DAG size of input: 961 DAG size of output: 797 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:13:40,339 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 501 DAG size of output: 470 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:13:47,962 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:13:54,380 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:00,904 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 630 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:08,268 WARN L233 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 634 DAG size of output: 607 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:14,989 WARN L233 SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 632 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:21,791 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 638 DAG size of output: 610 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:28,686 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 643 DAG size of output: 612 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:14:35,512 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 642 DAG size of output: 612 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:15:11,029 WARN L233 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 653 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:15:18,209 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 653 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:16:17,821 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12532#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= ~floorButtons_3~0 0) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= (select |#valid| 26) 1) (<= ~currentHeading~0 1) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= (select |#length| 22) 3) (<= ~currentFloorID~0 2147483647) (= ~calls_3~0 0) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= ~calls_0~0 0) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 25) 1) 37) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= 97 (select (select |#memory_int| 19) 1)) (= ~floorButtons_1~0 0) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= ~floorButtons_0~0 0) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= 112 (select (select |#memory_int| 30) 3)) (<= 0 ~currentHeading~0) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= 32 (select (select |#memory_int| 19) 3)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= (select |#valid| 16) 1) (= 111 (select (select |#memory_int| 23) 1)) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 36) 0) 10) (= ~calls_2~0 0) (= ~calls_4~0 0) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2022-11-26 00:16:17,822 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-26 00:16:17,822 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:16:17,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 12] total 32 [2022-11-26 00:16:17,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250923263] [2022-11-26 00:16:17,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-26 00:16:17,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-26 00:16:17,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:17,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-26 00:16:17,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1146, Invalid=12426, Unknown=0, NotChecked=0, Total=13572 [2022-11-26 00:16:17,830 INFO L87 Difference]: Start difference. First operand 799 states and 1259 transitions. Second operand has 32 states, 23 states have (on average 7.260869565217392) internal successors, (167), 27 states have internal predecessors, (167), 14 states have call successors, (56), 7 states have call predecessors, (56), 19 states have return successors, (58), 19 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-26 00:16:39,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:39,765 INFO L93 Difference]: Finished difference Result 4480 states and 7162 transitions. [2022-11-26 00:16:39,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-11-26 00:16:39,766 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 7.260869565217392) internal successors, (167), 27 states have internal predecessors, (167), 14 states have call successors, (56), 7 states have call predecessors, (56), 19 states have return successors, (58), 19 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2022-11-26 00:16:39,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:39,794 INFO L225 Difference]: With dead ends: 4480 [2022-11-26 00:16:39,794 INFO L226 Difference]: Without dead ends: 3710 [2022-11-26 00:16:39,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 301 SyntacticMatches, 4 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13031 ImplicationChecksByTransitivity, 278.1s TimeCoverageRelationStatistics Valid=2506, Invalid=31166, Unknown=0, NotChecked=0, Total=33672 [2022-11-26 00:16:39,809 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 6133 mSDsluCounter, 8158 mSDsCounter, 0 mSdLazyCounter, 23298 mSolverCounterSat, 3712 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6181 SdHoareTripleChecker+Valid, 8827 SdHoareTripleChecker+Invalid, 27010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3712 IncrementalHoareTripleChecker+Valid, 23298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:39,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6181 Valid, 8827 Invalid, 27010 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3712 Valid, 23298 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2022-11-26 00:16:39,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-11-26 00:16:40,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3047. [2022-11-26 00:16:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3047 states, 2129 states have (on average 1.5570690465007047) internal successors, (3315), 2245 states have internal predecessors, (3315), 718 states have call successors, (718), 184 states have call predecessors, (718), 199 states have return successors, (767), 697 states have call predecessors, (767), 713 states have call successors, (767) [2022-11-26 00:16:40,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3047 states to 3047 states and 4800 transitions. [2022-11-26 00:16:40,138 INFO L78 Accepts]: Start accepts. Automaton has 3047 states and 4800 transitions. Word has length 128 [2022-11-26 00:16:40,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:40,139 INFO L495 AbstractCegarLoop]: Abstraction has 3047 states and 4800 transitions. [2022-11-26 00:16:40,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 7.260869565217392) internal successors, (167), 27 states have internal predecessors, (167), 14 states have call successors, (56), 7 states have call predecessors, (56), 19 states have return successors, (58), 19 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-26 00:16:40,139 INFO L276 IsEmpty]: Start isEmpty. Operand 3047 states and 4800 transitions. [2022-11-26 00:16:40,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-26 00:16:40,149 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:40,149 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:40,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:16:40,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:16:40,359 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:40,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:40,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1511005029, now seen corresponding path program 1 times [2022-11-26 00:16:40,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:40,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514190063] [2022-11-26 00:16:40,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:40,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:40,710 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-26 00:16:40,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:40,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514190063] [2022-11-26 00:16:40,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514190063] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:16:40,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530694771] [2022-11-26 00:16:40,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:40,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:16:40,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:16:40,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:16:40,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:16:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:41,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 2241 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-26 00:16:41,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:16:41,506 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-26 00:16:41,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:16:41,873 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-26 00:16:41,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530694771] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:16:41,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1706636710] [2022-11-26 00:16:41,878 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-26 00:16:41,878 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:16:41,879 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:16:41,879 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:16:41,879 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:16:49,917 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 412 for LOIs [2022-11-26 00:16:49,983 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 586 for LOIs [2022-11-26 00:16:57,143 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 693 for LOIs [2022-11-26 00:17:02,184 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 40 for LOIs [2022-11-26 00:17:02,289 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 27 for LOIs [2022-11-26 00:17:02,315 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 54 for LOIs [2022-11-26 00:17:02,329 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 53 for LOIs [2022-11-26 00:17:02,337 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2022-11-26 00:17:05,966 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 27 for LOIs [2022-11-26 00:17:05,972 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 50 for LOIs [2022-11-26 00:17:06,049 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 46 for LOIs [2022-11-26 00:17:06,055 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2022-11-26 00:17:08,810 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 833 for LOIs [2022-11-26 00:17:17,058 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 660 for LOIs [2022-11-26 00:17:17,542 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:17:38,947 WARN L233 SmtUtils]: Spent 11.46s on a formula simplification. DAG size of input: 660 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:17:51,071 WARN L233 SmtUtils]: Spent 11.86s on a formula simplification. DAG size of input: 700 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:17:59,669 WARN L233 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:18:08,191 WARN L233 SmtUtils]: Spent 8.28s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:18:20,008 WARN L233 SmtUtils]: Spent 11.46s on a formula simplification. DAG size of input: 833 DAG size of output: 684 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:18:39,364 WARN L233 SmtUtils]: Spent 18.87s on a formula simplification. DAG size of input: 901 DAG size of output: 809 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:19:13,777 WARN L233 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 693 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:19:49,052 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '24297#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= (select |#valid| 26) 1) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= (select |#length| 22) 3) (<= ~currentFloorID~0 2147483647) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 25) 1) 37) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= 97 (select (select |#memory_int| 19) 1)) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= 32 (select (select |#memory_int| 19) 3)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= (select |#valid| 16) 1) (= 111 (select (select |#memory_int| 23) 1)) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 36) 0) 10) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2022-11-26 00:19:49,052 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-26 00:19:49,053 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:19:49,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 7] total 14 [2022-11-26 00:19:49,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237060545] [2022-11-26 00:19:49,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-26 00:19:49,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-26 00:19:49,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:49,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-26 00:19:49,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=662, Invalid=6994, Unknown=0, NotChecked=0, Total=7656 [2022-11-26 00:19:49,058 INFO L87 Difference]: Start difference. First operand 3047 states and 4800 transitions. Second operand has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 7 states have call successors, (47), 3 states have call predecessors, (47), 4 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) [2022-11-26 00:19:51,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:51,346 INFO L93 Difference]: Finished difference Result 3820 states and 6079 transitions. [2022-11-26 00:19:51,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-26 00:19:51,347 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 7 states have call successors, (47), 3 states have call predecessors, (47), 4 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) Word has length 162 [2022-11-26 00:19:51,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:51,379 INFO L225 Difference]: With dead ends: 3820 [2022-11-26 00:19:51,379 INFO L226 Difference]: Without dead ends: 3801 [2022-11-26 00:19:51,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 400 SyntacticMatches, 5 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2928 ImplicationChecksByTransitivity, 152.3s TimeCoverageRelationStatistics Valid=728, Invalid=8014, Unknown=0, NotChecked=0, Total=8742 [2022-11-26 00:19:51,389 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 1297 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:51,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 2377 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-26 00:19:51,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3801 states. [2022-11-26 00:19:51,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3801 to 3590. [2022-11-26 00:19:51,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3590 states, 2542 states have (on average 1.518882769472856) internal successors, (3861), 2655 states have internal predecessors, (3861), 848 states have call successors, (848), 184 states have call predecessors, (848), 199 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:19:51,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3590 states to 3590 states and 5685 transitions. [2022-11-26 00:19:51,781 INFO L78 Accepts]: Start accepts. Automaton has 3590 states and 5685 transitions. Word has length 162 [2022-11-26 00:19:51,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:51,783 INFO L495 AbstractCegarLoop]: Abstraction has 3590 states and 5685 transitions. [2022-11-26 00:19:51,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 7 states have call successors, (47), 3 states have call predecessors, (47), 4 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) [2022-11-26 00:19:51,784 INFO L276 IsEmpty]: Start isEmpty. Operand 3590 states and 5685 transitions. [2022-11-26 00:19:51,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-26 00:19:51,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:51,794 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:51,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:52,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:52,004 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:52,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:52,004 INFO L85 PathProgramCache]: Analyzing trace with hash 138189079, now seen corresponding path program 1 times [2022-11-26 00:19:52,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:52,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100091925] [2022-11-26 00:19:52,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:52,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:52,273 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-26 00:19:52,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:52,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100091925] [2022-11-26 00:19:52,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100091925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:52,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:19:52,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:19:52,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436035265] [2022-11-26 00:19:52,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:52,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:52,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:52,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:52,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:19:52,277 INFO L87 Difference]: Start difference. First operand 3590 states and 5685 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:19:52,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:52,763 INFO L93 Difference]: Finished difference Result 6491 states and 10498 transitions. [2022-11-26 00:19:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:19:52,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2022-11-26 00:19:52,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:52,802 INFO L225 Difference]: With dead ends: 6491 [2022-11-26 00:19:52,802 INFO L226 Difference]: Without dead ends: 3999 [2022-11-26 00:19:52,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:19:52,825 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 123 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:52,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1792 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:19:52,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3999 states. [2022-11-26 00:19:53,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3999 to 3608. [2022-11-26 00:19:53,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3608 states, 2560 states have (on average 1.515234375) internal successors, (3879), 2673 states have internal predecessors, (3879), 848 states have call successors, (848), 184 states have call predecessors, (848), 199 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:19:53,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3608 states to 3608 states and 5703 transitions. [2022-11-26 00:19:53,198 INFO L78 Accepts]: Start accepts. Automaton has 3608 states and 5703 transitions. Word has length 159 [2022-11-26 00:19:53,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:53,198 INFO L495 AbstractCegarLoop]: Abstraction has 3608 states and 5703 transitions. [2022-11-26 00:19:53,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:19:53,199 INFO L276 IsEmpty]: Start isEmpty. Operand 3608 states and 5703 transitions. [2022-11-26 00:19:53,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-26 00:19:53,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:53,212 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:53,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:19:53,213 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:53,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:53,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1374141392, now seen corresponding path program 1 times [2022-11-26 00:19:53,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:53,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96401668] [2022-11-26 00:19:53,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:53,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:53,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:53,515 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-26 00:19:53,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:53,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96401668] [2022-11-26 00:19:53,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96401668] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:53,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247633558] [2022-11-26 00:19:53,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:53,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:53,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:53,519 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:53,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:19:53,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:53,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 2045 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:53,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:54,019 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-26 00:19:54,019 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:54,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247633558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:54,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:54,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-26 00:19:54,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46764483] [2022-11-26 00:19:54,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:54,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:54,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:54,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:54,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:54,023 INFO L87 Difference]: Start difference. First operand 3608 states and 5703 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:54,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:54,613 INFO L93 Difference]: Finished difference Result 6153 states and 9904 transitions. [2022-11-26 00:19:54,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:19:54,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 166 [2022-11-26 00:19:54,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:54,647 INFO L225 Difference]: With dead ends: 6153 [2022-11-26 00:19:54,647 INFO L226 Difference]: Without dead ends: 3803 [2022-11-26 00:19:54,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:19:54,669 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 213 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:54,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1533 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:19:54,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2022-11-26 00:19:55,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 3803. [2022-11-26 00:19:55,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3803 states, 2750 states have (on average 1.5432727272727274) internal successors, (4244), 2863 states have internal predecessors, (4244), 848 states have call successors, (848), 189 states have call predecessors, (848), 204 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:19:55,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3803 states to 3803 states and 6068 transitions. [2022-11-26 00:19:55,098 INFO L78 Accepts]: Start accepts. Automaton has 3803 states and 6068 transitions. Word has length 166 [2022-11-26 00:19:55,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:55,101 INFO L495 AbstractCegarLoop]: Abstraction has 3803 states and 6068 transitions. [2022-11-26 00:19:55,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:55,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3803 states and 6068 transitions. [2022-11-26 00:19:55,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-26 00:19:55,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:55,113 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:55,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:55,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:55,324 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:55,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:55,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1389898326, now seen corresponding path program 1 times [2022-11-26 00:19:55,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:55,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167627337] [2022-11-26 00:19:55,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:55,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:55,492 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-26 00:19:55,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:55,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167627337] [2022-11-26 00:19:55,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167627337] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:55,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649516362] [2022-11-26 00:19:55,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:55,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:55,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:55,495 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:55,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 00:19:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:55,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 2050 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:55,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:55,956 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-26 00:19:55,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:55,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649516362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:55,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:55,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-26 00:19:55,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088032295] [2022-11-26 00:19:55,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:55,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:55,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:55,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:55,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:55,959 INFO L87 Difference]: Start difference. First operand 3803 states and 6068 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:56,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:56,500 INFO L93 Difference]: Finished difference Result 6543 states and 10629 transitions. [2022-11-26 00:19:56,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:19:56,500 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 171 [2022-11-26 00:19:56,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:56,536 INFO L225 Difference]: With dead ends: 6543 [2022-11-26 00:19:56,536 INFO L226 Difference]: Without dead ends: 3998 [2022-11-26 00:19:56,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:56,555 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 211 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:56,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1533 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:19:56,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3998 states. [2022-11-26 00:19:56,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3998 to 3998. [2022-11-26 00:19:56,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3998 states, 2940 states have (on average 1.567687074829932) internal successors, (4609), 3053 states have internal predecessors, (4609), 848 states have call successors, (848), 194 states have call predecessors, (848), 209 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:19:56,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3998 states to 3998 states and 6433 transitions. [2022-11-26 00:19:56,903 INFO L78 Accepts]: Start accepts. Automaton has 3998 states and 6433 transitions. Word has length 171 [2022-11-26 00:19:56,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:56,903 INFO L495 AbstractCegarLoop]: Abstraction has 3998 states and 6433 transitions. [2022-11-26 00:19:56,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:56,904 INFO L276 IsEmpty]: Start isEmpty. Operand 3998 states and 6433 transitions. [2022-11-26 00:19:56,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-26 00:19:56,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:56,915 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:56,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 00:19:57,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-26 00:19:57,125 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:57,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:57,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1549229402, now seen corresponding path program 1 times [2022-11-26 00:19:57,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:57,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451608634] [2022-11-26 00:19:57,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:57,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:57,296 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-26 00:19:57,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:57,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451608634] [2022-11-26 00:19:57,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451608634] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:57,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186602305] [2022-11-26 00:19:57,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:57,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:57,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:57,299 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:57,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 00:19:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:57,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:57,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-26 00:19:57,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:57,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186602305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:57,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:57,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-26 00:19:57,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656885415] [2022-11-26 00:19:57,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:57,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:57,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:57,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:57,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:57,792 INFO L87 Difference]: Start difference. First operand 3998 states and 6433 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:58,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:19:58,335 INFO L93 Difference]: Finished difference Result 6933 states and 11354 transitions. [2022-11-26 00:19:58,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:19:58,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 175 [2022-11-26 00:19:58,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:19:58,361 INFO L225 Difference]: With dead ends: 6933 [2022-11-26 00:19:58,362 INFO L226 Difference]: Without dead ends: 4193 [2022-11-26 00:19:58,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:19:58,379 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 209 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:19:58,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1533 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:19:58,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4193 states. [2022-11-26 00:19:58,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4193 to 4193. [2022-11-26 00:19:58,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4193 states, 3130 states have (on average 1.5891373801916933) internal successors, (4974), 3243 states have internal predecessors, (4974), 848 states have call successors, (848), 199 states have call predecessors, (848), 214 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:19:58,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4193 states to 4193 states and 6798 transitions. [2022-11-26 00:19:58,714 INFO L78 Accepts]: Start accepts. Automaton has 4193 states and 6798 transitions. Word has length 175 [2022-11-26 00:19:58,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:19:58,714 INFO L495 AbstractCegarLoop]: Abstraction has 4193 states and 6798 transitions. [2022-11-26 00:19:58,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:19:58,715 INFO L276 IsEmpty]: Start isEmpty. Operand 4193 states and 6798 transitions. [2022-11-26 00:19:58,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-26 00:19:58,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:19:58,726 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:19:58,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-26 00:19:58,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:58,934 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:19:58,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:19:58,935 INFO L85 PathProgramCache]: Analyzing trace with hash 121019408, now seen corresponding path program 1 times [2022-11-26 00:19:58,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:19:58,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779499216] [2022-11-26 00:19:58,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:58,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:19:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-26 00:19:59,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:19:59,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779499216] [2022-11-26 00:19:59,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779499216] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:19:59,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246027725] [2022-11-26 00:19:59,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:19:59,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:19:59,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:19:59,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:19:59,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 00:19:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:19:59,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 2057 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:19:59,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:19:59,667 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-26 00:19:59,668 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:19:59,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246027725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:19:59,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:19:59,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-26 00:19:59,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451642306] [2022-11-26 00:19:59,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:19:59,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:19:59,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:19:59,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:19:59,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:19:59,672 INFO L87 Difference]: Start difference. First operand 4193 states and 6798 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:20:00,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:20:00,211 INFO L93 Difference]: Finished difference Result 7323 states and 12079 transitions. [2022-11-26 00:20:00,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:20:00,211 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 178 [2022-11-26 00:20:00,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:20:00,249 INFO L225 Difference]: With dead ends: 7323 [2022-11-26 00:20:00,250 INFO L226 Difference]: Without dead ends: 4388 [2022-11-26 00:20:00,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:20:00,267 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 207 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:20:00,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1533 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:20:00,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4388 states. [2022-11-26 00:20:00,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4388 to 4388. [2022-11-26 00:20:00,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4388 states, 3320 states have (on average 1.6081325301204819) internal successors, (5339), 3433 states have internal predecessors, (5339), 848 states have call successors, (848), 204 states have call predecessors, (848), 219 states have return successors, (976), 830 states have call predecessors, (976), 843 states have call successors, (976) [2022-11-26 00:20:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4388 states to 4388 states and 7163 transitions. [2022-11-26 00:20:00,620 INFO L78 Accepts]: Start accepts. Automaton has 4388 states and 7163 transitions. Word has length 178 [2022-11-26 00:20:00,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:20:00,621 INFO L495 AbstractCegarLoop]: Abstraction has 4388 states and 7163 transitions. [2022-11-26 00:20:00,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-26 00:20:00,621 INFO L276 IsEmpty]: Start isEmpty. Operand 4388 states and 7163 transitions. [2022-11-26 00:20:00,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-26 00:20:00,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:20:00,632 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:20:00,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 00:20:00,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 00:20:00,848 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:20:00,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:20:00,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1257278818, now seen corresponding path program 1 times [2022-11-26 00:20:00,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:20:00,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304334870] [2022-11-26 00:20:00,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:00,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:20:00,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:01,283 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-26 00:20:01,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:20:01,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304334870] [2022-11-26 00:20:01,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304334870] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:20:01,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805966609] [2022-11-26 00:20:01,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:20:01,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:20:01,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:20:01,287 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:20:01,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9bc7d24-810f-400e-ba16-2191efc7e225/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 00:20:01,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:20:01,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 2053 conjuncts, 130 conjunts are in the unsatisfiable core [2022-11-26 00:20:01,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:20:04,650 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 71 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-26 00:20:04,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:20:54,806 WARN L233 SmtUtils]: Spent 49.13s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)