./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI --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 bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 --- 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-5e519f3 [2022-11-03 02:44:48,015 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:44:48,017 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:44:48,044 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:44:48,044 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:44:48,046 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:44:48,047 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:44:48,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:44:48,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:44:48,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:44:48,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:44:48,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:44:48,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:44:48,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:44:48,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:44:48,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:44:48,058 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:44:48,064 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:44:48,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:44:48,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:44:48,079 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:44:48,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:44:48,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:44:48,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:44:48,085 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:44:48,086 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:44:48,086 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:44:48,087 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:44:48,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:44:48,089 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:44:48,089 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:44:48,090 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:44:48,091 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:44:48,092 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:44:48,093 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:44:48,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:44:48,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:44:48,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:44:48,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:44:48,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:44:48,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:44:48,098 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:44:48,120 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:44:48,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:44:48,121 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:44:48,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:44:48,123 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:44:48,123 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:44:48,123 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:44:48,124 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:44:48,124 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:44:48,124 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:44:48,125 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:44:48,125 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:44:48,125 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:44:48,125 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:44:48,126 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:44:48,126 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:44:48,126 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:44:48,127 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:44:48,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:44:48,128 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:44:48,128 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:44:48,129 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:44:48,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:44:48,129 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:44:48,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:44:48,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:44:48,130 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:44:48,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:44:48,131 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:44:48,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:44:48,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:44:48,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:44:48,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:44:48,133 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:44:48,133 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:44:48,133 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:44:48,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:44:48,134 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:44:48,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:44:48,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:44:48,136 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:44:48,137 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_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/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_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI 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 -> bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 [2022-11-03 02:44:48,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:44:48,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:44:48,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:44:48,489 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:44:48,490 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:44:48,491 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2022-11-03 02:44:48,563 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/data/42a4605e8/783499ac8b674c82910d56503ac21a6f/FLAG6a54d4ab8 [2022-11-03 02:44:49,183 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:44:49,184 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2022-11-03 02:44:49,212 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/data/42a4605e8/783499ac8b674c82910d56503ac21a6f/FLAG6a54d4ab8 [2022-11-03 02:44:49,388 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/data/42a4605e8/783499ac8b674c82910d56503ac21a6f [2022-11-03 02:44:49,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:44:49,393 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:44:49,397 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:44:49,397 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:44:49,400 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:44:49,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:44:49" (1/1) ... [2022-11-03 02:44:49,403 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fce0541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:49, skipping insertion in model container [2022-11-03 02:44:49,404 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:44:49" (1/1) ... [2022-11-03 02:44:49,411 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:44:49,516 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:44:50,111 WARN L230 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_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2022-11-03 02:44:50,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:44:50,188 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:44:50,274 WARN L230 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_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2022-11-03 02:44:50,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:44:50,323 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:44:50,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50 WrapperNode [2022-11-03 02:44:50,324 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:44:50,325 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:44:50,325 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:44:50,325 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:44:50,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,358 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,417 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1167 [2022-11-03 02:44:50,431 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:44:50,432 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:44:50,432 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:44:50,432 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:44:50,442 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,448 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,525 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,530 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,541 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:44:50,542 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:44:50,542 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:44:50,542 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:44:50,543 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (1/1) ... [2022-11-03 02:44:50,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:44:50,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:44:50,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:44:50,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:44:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 02:44:50,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 02:44:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 02:44:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 02:44:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 02:44:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 02:44:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 02:44:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 02:44:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 02:44:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 02:44:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 02:44:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 02:44:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-03 02:44:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-03 02:44:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 02:44:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 02:44:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 02:44:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 02:44:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-03 02:44:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-03 02:44:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:44:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 02:44:50,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 02:44:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-03 02:44:50,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-03 02:44:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 02:44:50,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 02:44:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 02:44:50,654 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 02:44:50,654 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 02:44:50,655 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 02:44:50,655 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 02:44:50,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 02:44:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 02:44:50,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 02:44:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 02:44:50,656 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 02:44:50,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 02:44:50,657 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-03 02:44:50,657 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 02:44:50,657 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 02:44:50,657 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 02:44:50,657 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 02:44:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 02:44:50,658 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 02:44:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 02:44:50,660 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 02:44:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:44:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 02:44:50,661 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 02:44:50,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:44:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:44:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 02:44:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 02:44:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-03 02:44:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-03 02:44:50,836 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:44:50,838 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:44:52,124 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:44:53,065 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:44:53,066 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:44:53,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:44:53 BoogieIcfgContainer [2022-11-03 02:44:53,070 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:44:53,073 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:44:53,073 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:44:53,077 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:44:53,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:44:49" (1/3) ... [2022-11-03 02:44:53,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@220c0356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:44:53, skipping insertion in model container [2022-11-03 02:44:53,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:44:50" (2/3) ... [2022-11-03 02:44:53,079 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@220c0356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:44:53, skipping insertion in model container [2022-11-03 02:44:53,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:44:53" (3/3) ... [2022-11-03 02:44:53,080 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2022-11-03 02:44:53,101 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:44:53,101 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:44:53,161 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:44:53,168 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;@1668240b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:44:53,168 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:44:53,174 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-03 02:44:53,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-03 02:44:53,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:53,187 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:44:53,188 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:53,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:53,194 INFO L85 PathProgramCache]: Analyzing trace with hash -758143776, now seen corresponding path program 1 times [2022-11-03 02:44:53,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:53,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011756348] [2022-11-03 02:44:53,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:53,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:54,314 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:44:54,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:54,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011756348] [2022-11-03 02:44:54,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011756348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:54,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:54,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:44:54,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596420223] [2022-11-03 02:44:54,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:54,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:44:54,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:54,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:44:54,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:44:54,353 INFO L87 Difference]: Start difference. First operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-03 02:44:56,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:56,888 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2022-11-03 02:44:56,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:44:56,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2022-11-03 02:44:56,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:56,919 INFO L225 Difference]: With dead ends: 1260 [2022-11-03 02:44:56,921 INFO L226 Difference]: Without dead ends: 887 [2022-11-03 02:44:56,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:44:56,939 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 1220 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 1423 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 1423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:56,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 1359 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 1423 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 02:44:56,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-11-03 02:44:57,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2022-11-03 02:44:57,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 559 states have (on average 1.5992844364937389) internal successors, (894), 589 states have internal predecessors, (894), 195 states have call successors, (195), 44 states have call predecessors, (195), 45 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2022-11-03 02:44:57,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2022-11-03 02:44:57,093 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2022-11-03 02:44:57,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:57,094 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2022-11-03 02:44:57,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-11-03 02:44:57,095 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2022-11-03 02:44:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 02:44:57,103 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:57,103 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-03 02:44:57,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:44:57,104 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:57,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:57,104 INFO L85 PathProgramCache]: Analyzing trace with hash 825329100, now seen corresponding path program 1 times [2022-11-03 02:44:57,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:57,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617547006] [2022-11-03 02:44:57,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:57,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:57,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:57,768 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-03 02:44:57,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:57,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617547006] [2022-11-03 02:44:57,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617547006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:57,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:57,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 02:44:57,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853538462] [2022-11-03 02:44:57,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:57,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:44:57,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:57,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:44:57,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:44:57,775 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 02:45:01,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:01,416 INFO L93 Difference]: Finished difference Result 2754 states and 4471 transitions. [2022-11-03 02:45:01,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 02:45:01,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 98 [2022-11-03 02:45:01,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:01,436 INFO L225 Difference]: With dead ends: 2754 [2022-11-03 02:45:01,437 INFO L226 Difference]: Without dead ends: 1977 [2022-11-03 02:45:01,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:45:01,443 INFO L413 NwaCegarLoop]: 945 mSDtfsCounter, 1347 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 4087 mSolverCounterSat, 728 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 4815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 728 IncrementalHoareTripleChecker+Valid, 4087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:01,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 2554 Invalid, 4815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [728 Valid, 4087 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-03 02:45:01,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2022-11-03 02:45:01,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1790. [2022-11-03 02:45:01,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1790 states, 1214 states have (on average 1.57166392092257) internal successors, (1908), 1286 states have internal predecessors, (1908), 482 states have call successors, (482), 81 states have call predecessors, (482), 93 states have return successors, (501), 455 states have call predecessors, (501), 477 states have call successors, (501) [2022-11-03 02:45:01,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 1790 states and 2891 transitions. [2022-11-03 02:45:01,599 INFO L78 Accepts]: Start accepts. Automaton has 1790 states and 2891 transitions. Word has length 98 [2022-11-03 02:45:01,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:01,600 INFO L495 AbstractCegarLoop]: Abstraction has 1790 states and 2891 transitions. [2022-11-03 02:45:01,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 02:45:01,600 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2891 transitions. [2022-11-03 02:45:01,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 02:45:01,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:01,605 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, 1] [2022-11-03 02:45:01,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:45:01,605 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:01,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:01,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1070950840, now seen corresponding path program 1 times [2022-11-03 02:45:01,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:01,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012386804] [2022-11-03 02:45:01,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:01,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:02,183 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-03 02:45:02,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:02,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012386804] [2022-11-03 02:45:02,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012386804] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:02,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:02,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:45:02,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039856376] [2022-11-03 02:45:02,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:02,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:45:02,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:02,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:45:02,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:45:02,186 INFO L87 Difference]: Start difference. First operand 1790 states and 2891 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 02:45:04,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:04,520 INFO L93 Difference]: Finished difference Result 4525 states and 7322 transitions. [2022-11-03 02:45:04,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:45:04,521 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2022-11-03 02:45:04,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:04,539 INFO L225 Difference]: With dead ends: 4525 [2022-11-03 02:45:04,539 INFO L226 Difference]: Without dead ends: 2760 [2022-11-03 02:45:04,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:45:04,551 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 1147 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 2326 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:04,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 1899 Invalid, 2788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2326 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 02:45:04,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2022-11-03 02:45:04,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2642. [2022-11-03 02:45:04,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1818 states have (on average 1.5792079207920793) internal successors, (2871), 1917 states have internal predecessors, (2871), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2022-11-03 02:45:04,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4262 transitions. [2022-11-03 02:45:04,851 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4262 transitions. Word has length 99 [2022-11-03 02:45:04,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:04,852 INFO L495 AbstractCegarLoop]: Abstraction has 2642 states and 4262 transitions. [2022-11-03 02:45:04,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 02:45:04,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4262 transitions. [2022-11-03 02:45:04,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-03 02:45:04,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:04,859 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, 1, 1, 1, 1, 1] [2022-11-03 02:45:04,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:45:04,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:04,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:04,860 INFO L85 PathProgramCache]: Analyzing trace with hash -468836236, now seen corresponding path program 1 times [2022-11-03 02:45:04,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:04,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051414333] [2022-11-03 02:45:04,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:04,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:04,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:05,214 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-03 02:45:05,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:05,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051414333] [2022-11-03 02:45:05,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051414333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:05,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:05,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:45:05,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425569946] [2022-11-03 02:45:05,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:05,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:45:05,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:05,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:45:05,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:45:05,218 INFO L87 Difference]: Start difference. First operand 2642 states and 4262 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:45:06,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:06,024 INFO L93 Difference]: Finished difference Result 2743 states and 4428 transitions. [2022-11-03 02:45:06,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:45:06,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2022-11-03 02:45:06,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:06,043 INFO L225 Difference]: With dead ends: 2743 [2022-11-03 02:45:06,043 INFO L226 Difference]: Without dead ends: 2728 [2022-11-03 02:45:06,046 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-03 02:45:06,055 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 668 mSDsluCounter, 1400 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:06,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1872 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:45:06,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2022-11-03 02:45:06,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2648. [2022-11-03 02:45:06,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1824 states have (on average 1.5773026315789473) internal successors, (2877), 1923 states have internal predecessors, (2877), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2022-11-03 02:45:06,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4268 transitions. [2022-11-03 02:45:06,275 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4268 transitions. Word has length 103 [2022-11-03 02:45:06,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:06,276 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 4268 transitions. [2022-11-03 02:45:06,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:45:06,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4268 transitions. [2022-11-03 02:45:06,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 02:45:06,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:06,279 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:45:06,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:45:06,280 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:06,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:06,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1787429607, now seen corresponding path program 1 times [2022-11-03 02:45:06,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:06,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407466343] [2022-11-03 02:45:06,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:06,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:06,953 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-03 02:45:06,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:06,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407466343] [2022-11-03 02:45:06,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407466343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:06,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:06,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 02:45:06,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517221991] [2022-11-03 02:45:06,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:06,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 02:45:06,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:06,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 02:45:06,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:45:06,956 INFO L87 Difference]: Start difference. First operand 2648 states and 4268 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-03 02:45:13,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:13,226 INFO L93 Difference]: Finished difference Result 3073 states and 4910 transitions. [2022-11-03 02:45:13,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-03 02:45:13,227 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 108 [2022-11-03 02:45:13,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:13,244 INFO L225 Difference]: With dead ends: 3073 [2022-11-03 02:45:13,244 INFO L226 Difference]: Without dead ends: 3056 [2022-11-03 02:45:13,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 02:45:13,247 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 2642 mSDsluCounter, 3570 mSDsCounter, 0 mSdLazyCounter, 8401 mSolverCounterSat, 1610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 4335 SdHoareTripleChecker+Invalid, 10011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1610 IncrementalHoareTripleChecker+Valid, 8401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:13,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 4335 Invalid, 10011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1610 Valid, 8401 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 02:45:13,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2022-11-03 02:45:13,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2836. [2022-11-03 02:45:13,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 1966 states have (on average 1.5768056968463886) internal successors, (3100), 2063 states have internal predecessors, (3100), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2022-11-03 02:45:13,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4529 transitions. [2022-11-03 02:45:13,458 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4529 transitions. Word has length 108 [2022-11-03 02:45:13,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:13,459 INFO L495 AbstractCegarLoop]: Abstraction has 2836 states and 4529 transitions. [2022-11-03 02:45:13,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-03 02:45:13,460 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4529 transitions. [2022-11-03 02:45:13,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-03 02:45:13,463 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:13,463 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:45:13,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:45:13,463 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:13,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:13,464 INFO L85 PathProgramCache]: Analyzing trace with hash 254270488, now seen corresponding path program 1 times [2022-11-03 02:45:13,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:13,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028472904] [2022-11-03 02:45:13,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:13,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:17,316 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:45:17,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:17,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028472904] [2022-11-03 02:45:17,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028472904] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:45:17,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665016771] [2022-11-03 02:45:17,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:17,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:45:17,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:45:17,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:45:17,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:45:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:17,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-03 02:45:17,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:45:17,947 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-03 02:45:17,947 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:45:17,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665016771] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:17,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:45:17,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [26] total 29 [2022-11-03 02:45:17,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016743380] [2022-11-03 02:45:17,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:17,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:45:17,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:17,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:45:17,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-11-03 02:45:17,950 INFO L87 Difference]: Start difference. First operand 2836 states and 4529 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-03 02:45:18,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:18,374 INFO L93 Difference]: Finished difference Result 2999 states and 4796 transitions. [2022-11-03 02:45:18,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:45:18,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 115 [2022-11-03 02:45:18,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:18,393 INFO L225 Difference]: With dead ends: 2999 [2022-11-03 02:45:18,393 INFO L226 Difference]: Without dead ends: 2984 [2022-11-03 02:45:18,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=98, Invalid=772, Unknown=0, NotChecked=0, Total=870 [2022-11-03 02:45:18,398 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 58 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:18,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 2359 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:45:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2022-11-03 02:45:18,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2850. [2022-11-03 02:45:18,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2850 states, 1980 states have (on average 1.5727272727272728) internal successors, (3114), 2077 states have internal predecessors, (3114), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2022-11-03 02:45:18,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2850 states to 2850 states and 4543 transitions. [2022-11-03 02:45:18,667 INFO L78 Accepts]: Start accepts. Automaton has 2850 states and 4543 transitions. Word has length 115 [2022-11-03 02:45:18,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:18,668 INFO L495 AbstractCegarLoop]: Abstraction has 2850 states and 4543 transitions. [2022-11-03 02:45:18,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-03 02:45:18,668 INFO L276 IsEmpty]: Start isEmpty. Operand 2850 states and 4543 transitions. [2022-11-03 02:45:18,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-03 02:45:18,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:18,673 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:45:18,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:45:18,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:45:18,899 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:18,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:18,899 INFO L85 PathProgramCache]: Analyzing trace with hash -813856842, now seen corresponding path program 1 times [2022-11-03 02:45:18,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:18,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376643717] [2022-11-03 02:45:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:18,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:18,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:21,256 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-03 02:45:21,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:21,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376643717] [2022-11-03 02:45:21,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376643717] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:45:21,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810292268] [2022-11-03 02:45:21,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:21,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:45:21,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:45:21,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:45:21,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5e2a6-5e43-4d04-92c5-53242e9302f0/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:45:21,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:21,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 2151 conjuncts, 105 conjunts are in the unsatisfiable core [2022-11-03 02:45:21,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:45:22,983 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:45:22,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:48:36,658 WARN L234 SmtUtils]: Spent 3.18m on a formula simplification. DAG size of input: 2889 DAG size of output: 109 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 02:51:48,600 WARN L234 SmtUtils]: Spent 3.17m on a formula simplification. DAG size of input: 2889 DAG size of output: 109 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 02:55:00,381 WARN L234 SmtUtils]: Spent 3.17m on a formula simplification. DAG size of input: 2885 DAG size of output: 105 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)