./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:40:12,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:40:12,209 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:40:12,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:40:12,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:40:12,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:40:12,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:40:12,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:40:12,264 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:40:12,270 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:40:12,270 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:40:12,271 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:40:12,272 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:40:12,274 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:40:12,275 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:40:12,275 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:40:12,276 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:40:12,276 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:40:12,277 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:40:12,277 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:40:12,278 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:40:12,278 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:40:12,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:40:12,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:40:12,280 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:40:12,281 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:40:12,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:40:12,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:40:12,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:40:12,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:40:12,284 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:40:12,285 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:40:12,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:40:12,285 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:40:12,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:40:12,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:40:12,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:40:12,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:40:12,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:40:12,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:40:12,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:40:12,288 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:40:12,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:40:12,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:40:12,290 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:40:12,290 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:40:12,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:40:12,290 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 [2023-11-23 20:40:12,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:40:12,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:40:12,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:40:12,744 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:40:12,746 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:40:12,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-11-23 20:40:16,173 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:40:16,517 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:40:16,517 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-11-23 20:40:16,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/data/87ff16036/6a7febb9375c4a2980575d0410bb20f5/FLAG573eafd4f [2023-11-23 20:40:16,572 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/data/87ff16036/6a7febb9375c4a2980575d0410bb20f5 [2023-11-23 20:40:16,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:40:16,577 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:40:16,578 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:40:16,579 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:40:16,585 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:40:16,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c0f2eb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16, skipping insertion in model container [2023-11-23 20:40:16,588 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,673 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:40:16,863 WARN L240 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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2023-11-23 20:40:16,939 WARN L240 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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2023-11-23 20:40:17,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:40:17,139 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:40:17,158 WARN L240 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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2023-11-23 20:40:17,187 WARN L240 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_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2023-11-23 20:40:17,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:40:17,294 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:40:17,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17 WrapperNode [2023-11-23 20:40:17,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:40:17,296 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:40:17,297 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:40:17,297 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:40:17,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,393 INFO L138 Inliner]: procedures = 77, calls = 95, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 1054 [2023-11-23 20:40:17,394 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:40:17,395 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:40:17,395 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:40:17,395 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:40:17,407 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,407 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,438 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:40:17,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:40:17,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:40:17,515 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:40:17,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (1/1) ... [2023-11-23 20:40:17,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:40:17,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:17,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:40:17,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:40:17,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:40:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:40:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:40:17,661 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 20:40:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 20:40:17,661 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 20:40:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 20:40:17,661 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 20:40:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 20:40:17,662 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 20:40:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 20:40:17,662 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 20:40:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 20:40:17,663 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 20:40:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 20:40:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 20:40:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 20:40:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 20:40:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 20:40:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 20:40:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 20:40:17,667 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 20:40:17,668 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 20:40:17,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:40:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 20:40:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 20:40:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 20:40:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 20:40:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:40:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:40:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 20:40:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 20:40:17,671 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 20:40:17,671 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 20:40:17,907 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:40:17,910 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:40:18,969 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 20:40:18,969 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-11-23 20:40:19,088 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:40:19,704 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:40:19,704 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-23 20:40:19,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:40:19 BoogieIcfgContainer [2023-11-23 20:40:19,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:40:19,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:40:19,709 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:40:19,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:40:19,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:40:16" (1/3) ... [2023-11-23 20:40:19,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73201a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:40:19, skipping insertion in model container [2023-11-23 20:40:19,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:17" (2/3) ... [2023-11-23 20:40:19,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73201a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:40:19, skipping insertion in model container [2023-11-23 20:40:19,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:40:19" (3/3) ... [2023-11-23 20:40:19,716 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-11-23 20:40:19,742 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:40:19,742 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:40:19,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:40:19,818 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=LoopHeads, 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;@250d62e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:40:19,818 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:40:19,824 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 213 states have (on average 1.516431924882629) internal successors, (323), 221 states have internal predecessors, (323), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-23 20:40:19,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:40:19,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:19,835 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:19,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:19,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:19,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1152979208, now seen corresponding path program 1 times [2023-11-23 20:40:19,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:19,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512214580] [2023-11-23 20:40:19,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:19,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:20,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:20,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512214580] [2023-11-23 20:40:20,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512214580] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:20,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:20,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:40:20,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541242559] [2023-11-23 20:40:20,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:20,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:40:20,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:20,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:40:20,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:40:20,370 INFO L87 Difference]: Start difference. First operand has 274 states, 213 states have (on average 1.516431924882629) internal successors, (323), 221 states have internal predecessors, (323), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:21,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:21,073 INFO L93 Difference]: Finished difference Result 670 states and 996 transitions. [2023-11-23 20:40:21,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:40:21,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2023-11-23 20:40:21,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:21,107 INFO L225 Difference]: With dead ends: 670 [2023-11-23 20:40:21,108 INFO L226 Difference]: Without dead ends: 397 [2023-11-23 20:40:21,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:40:21,129 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 459 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:21,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 690 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:40:21,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-23 20:40:21,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 386. [2023-11-23 20:40:21,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 294 states have (on average 1.4387755102040816) internal successors, (423), 299 states have internal predecessors, (423), 63 states have call successors, (63), 29 states have call predecessors, (63), 27 states have return successors, (62), 59 states have call predecessors, (62), 59 states have call successors, (62) [2023-11-23 20:40:21,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 548 transitions. [2023-11-23 20:40:21,293 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 548 transitions. Word has length 44 [2023-11-23 20:40:21,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:21,294 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 548 transitions. [2023-11-23 20:40:21,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:21,295 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 548 transitions. [2023-11-23 20:40:21,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 20:40:21,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:21,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:21,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:40:21,300 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:21,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:21,302 INFO L85 PathProgramCache]: Analyzing trace with hash 392840603, now seen corresponding path program 1 times [2023-11-23 20:40:21,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:21,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684396186] [2023-11-23 20:40:21,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:21,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:21,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:21,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:21,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684396186] [2023-11-23 20:40:21,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684396186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:21,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:21,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:40:21,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171481275] [2023-11-23 20:40:21,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:21,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:40:21,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:21,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:40:21,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:21,539 INFO L87 Difference]: Start difference. First operand 386 states and 548 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:22,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:22,630 INFO L93 Difference]: Finished difference Result 923 states and 1271 transitions. [2023-11-23 20:40:22,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:40:22,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 20:40:22,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:22,637 INFO L225 Difference]: With dead ends: 923 [2023-11-23 20:40:22,637 INFO L226 Difference]: Without dead ends: 457 [2023-11-23 20:40:22,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:40:22,640 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 978 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:22,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1140 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 20:40:22,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-11-23 20:40:22,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 372. [2023-11-23 20:40:22,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 280 states have (on average 1.3928571428571428) internal successors, (390), 285 states have internal predecessors, (390), 63 states have call successors, (63), 29 states have call predecessors, (63), 27 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-23 20:40:22,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 512 transitions. [2023-11-23 20:40:22,691 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 512 transitions. Word has length 45 [2023-11-23 20:40:22,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:22,691 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 512 transitions. [2023-11-23 20:40:22,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:22,692 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 512 transitions. [2023-11-23 20:40:22,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:40:22,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:22,694 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:22,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:40:22,695 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:22,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:22,696 INFO L85 PathProgramCache]: Analyzing trace with hash -887254542, now seen corresponding path program 1 times [2023-11-23 20:40:22,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:22,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002275082] [2023-11-23 20:40:22,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:22,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:22,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:23,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:23,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:23,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002275082] [2023-11-23 20:40:23,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002275082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:23,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:23,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:40:23,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715553711] [2023-11-23 20:40:23,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:23,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:40:23,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:23,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:40:23,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:40:23,017 INFO L87 Difference]: Start difference. First operand 372 states and 512 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 20:40:23,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:23,936 INFO L93 Difference]: Finished difference Result 674 states and 880 transitions. [2023-11-23 20:40:23,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 20:40:23,937 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2023-11-23 20:40:23,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:23,941 INFO L225 Difference]: With dead ends: 674 [2023-11-23 20:40:23,941 INFO L226 Difference]: Without dead ends: 500 [2023-11-23 20:40:23,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-23 20:40:23,944 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 550 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:23,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 1002 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:40:23,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-11-23 20:40:24,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 474. [2023-11-23 20:40:24,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 348 states have (on average 1.3563218390804597) internal successors, (472), 353 states have internal predecessors, (472), 83 states have call successors, (83), 43 states have call predecessors, (83), 41 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-23 20:40:24,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 634 transitions. [2023-11-23 20:40:24,036 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 634 transitions. Word has length 46 [2023-11-23 20:40:24,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:24,037 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 634 transitions. [2023-11-23 20:40:24,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 20:40:24,038 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 634 transitions. [2023-11-23 20:40:24,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 20:40:24,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:24,040 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:24,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:40:24,041 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:24,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:24,042 INFO L85 PathProgramCache]: Analyzing trace with hash 65013712, now seen corresponding path program 1 times [2023-11-23 20:40:24,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:24,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819635572] [2023-11-23 20:40:24,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:24,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:24,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:24,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:24,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819635572] [2023-11-23 20:40:24,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819635572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:24,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:24,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:24,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396295204] [2023-11-23 20:40:24,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:24,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:24,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:24,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:24,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:24,112 INFO L87 Difference]: Start difference. First operand 474 states and 634 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:24,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:24,252 INFO L93 Difference]: Finished difference Result 739 states and 970 transitions. [2023-11-23 20:40:24,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:24,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-23 20:40:24,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:24,256 INFO L225 Difference]: With dead ends: 739 [2023-11-23 20:40:24,256 INFO L226 Difference]: Without dead ends: 193 [2023-11-23 20:40:24,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:24,259 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 359 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:24,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 312 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:24,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-23 20:40:24,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2023-11-23 20:40:24,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 159 states have (on average 1.490566037735849) internal successors, (237), 161 states have internal predecessors, (237), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-23 20:40:24,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 289 transitions. [2023-11-23 20:40:24,282 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 289 transitions. Word has length 47 [2023-11-23 20:40:24,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:24,283 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 289 transitions. [2023-11-23 20:40:24,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:24,284 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 289 transitions. [2023-11-23 20:40:24,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 20:40:24,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:24,286 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:24,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:40:24,286 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:24,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:24,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1542098427, now seen corresponding path program 1 times [2023-11-23 20:40:24,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:24,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86747569] [2023-11-23 20:40:24,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:24,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:24,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:24,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:24,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86747569] [2023-11-23 20:40:24,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86747569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:24,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:24,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:40:24,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046473709] [2023-11-23 20:40:24,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:24,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:40:24,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:24,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:40:24,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:40:24,463 INFO L87 Difference]: Start difference. First operand 193 states and 289 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:40:25,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:25,313 INFO L93 Difference]: Finished difference Result 1086 states and 1727 transitions. [2023-11-23 20:40:25,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:40:25,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2023-11-23 20:40:25,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:25,327 INFO L225 Difference]: With dead ends: 1086 [2023-11-23 20:40:25,327 INFO L226 Difference]: Without dead ends: 899 [2023-11-23 20:40:25,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:25,334 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 1302 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1303 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:25,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1303 Valid, 1253 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:40:25,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2023-11-23 20:40:25,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 886. [2023-11-23 20:40:25,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 747 states have (on average 1.4846050870147256) internal successors, (1109), 752 states have internal predecessors, (1109), 108 states have call successors, (108), 31 states have call predecessors, (108), 30 states have return successors, (164), 103 states have call predecessors, (164), 106 states have call successors, (164) [2023-11-23 20:40:25,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1381 transitions. [2023-11-23 20:40:25,438 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1381 transitions. Word has length 65 [2023-11-23 20:40:25,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:25,438 INFO L495 AbstractCegarLoop]: Abstraction has 886 states and 1381 transitions. [2023-11-23 20:40:25,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:40:25,439 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1381 transitions. [2023-11-23 20:40:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:25,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:25,446 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:25,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:40:25,452 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:25,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:25,453 INFO L85 PathProgramCache]: Analyzing trace with hash 671787876, now seen corresponding path program 1 times [2023-11-23 20:40:25,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:25,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828559738] [2023-11-23 20:40:25,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:25,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:25,705 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:25,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:25,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828559738] [2023-11-23 20:40:25,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828559738] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:25,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159329542] [2023-11-23 20:40:25,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:25,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:25,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:25,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:25,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:40:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:26,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:26,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:26,187 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:40:26,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:26,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159329542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:26,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:26,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:26,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46182166] [2023-11-23 20:40:26,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:26,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:26,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:26,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:26,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:26,200 INFO L87 Difference]: Start difference. First operand 886 states and 1381 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:26,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:26,497 INFO L93 Difference]: Finished difference Result 2630 states and 4216 transitions. [2023-11-23 20:40:26,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:26,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:26,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:26,516 INFO L225 Difference]: With dead ends: 2630 [2023-11-23 20:40:26,517 INFO L226 Difference]: Without dead ends: 1750 [2023-11-23 20:40:26,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:26,523 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 237 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:26,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:26,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1750 states. [2023-11-23 20:40:26,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1750 to 1741. [2023-11-23 20:40:26,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1475 states have (on average 1.4806779661016949) internal successors, (2184), 1483 states have internal predecessors, (2184), 205 states have call successors, (205), 61 states have call predecessors, (205), 60 states have return successors, (315), 197 states have call predecessors, (315), 203 states have call successors, (315) [2023-11-23 20:40:26,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2704 transitions. [2023-11-23 20:40:26,682 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2704 transitions. Word has length 131 [2023-11-23 20:40:26,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:26,683 INFO L495 AbstractCegarLoop]: Abstraction has 1741 states and 2704 transitions. [2023-11-23 20:40:26,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:26,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2704 transitions. [2023-11-23 20:40:26,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:26,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:26,689 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:26,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:26,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:26,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:26,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1904957222, now seen corresponding path program 1 times [2023-11-23 20:40:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:26,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993752682] [2023-11-23 20:40:26,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:26,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:27,134 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:27,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:27,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993752682] [2023-11-23 20:40:27,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993752682] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:27,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336617966] [2023-11-23 20:40:27,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:27,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:27,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:27,139 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:27,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:40:27,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:27,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:27,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:27,470 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 20:40:27,470 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:27,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336617966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:27,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:27,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:27,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718629777] [2023-11-23 20:40:27,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:27,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:27,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:27,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:27,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:27,474 INFO L87 Difference]: Start difference. First operand 1741 states and 2704 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:27,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:27,928 INFO L93 Difference]: Finished difference Result 5180 states and 8268 transitions. [2023-11-23 20:40:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:27,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:27,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:27,956 INFO L225 Difference]: With dead ends: 5180 [2023-11-23 20:40:27,957 INFO L226 Difference]: Without dead ends: 3445 [2023-11-23 20:40:27,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:27,970 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 261 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:27,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:40:27,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3445 states. [2023-11-23 20:40:28,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3445 to 3431. [2023-11-23 20:40:28,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3431 states, 2916 states have (on average 1.4759945130315502) internal successors, (4304), 2930 states have internal predecessors, (4304), 394 states have call successors, (394), 121 states have call predecessors, (394), 120 states have return successors, (608), 380 states have call predecessors, (608), 392 states have call successors, (608) [2023-11-23 20:40:28,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3431 states to 3431 states and 5306 transitions. [2023-11-23 20:40:28,254 INFO L78 Accepts]: Start accepts. Automaton has 3431 states and 5306 transitions. Word has length 131 [2023-11-23 20:40:28,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:28,255 INFO L495 AbstractCegarLoop]: Abstraction has 3431 states and 5306 transitions. [2023-11-23 20:40:28,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:28,255 INFO L276 IsEmpty]: Start isEmpty. Operand 3431 states and 5306 transitions. [2023-11-23 20:40:28,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:28,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:28,263 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:28,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:28,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:28,489 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:28,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:28,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1424663320, now seen corresponding path program 1 times [2023-11-23 20:40:28,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:28,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823236493] [2023-11-23 20:40:28,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:28,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:28,724 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:28,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:28,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823236493] [2023-11-23 20:40:28,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823236493] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:28,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139681236] [2023-11-23 20:40:28,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:28,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:28,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:28,733 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:28,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:40:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:28,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:28,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:29,066 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 20:40:29,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:29,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139681236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:29,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:29,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:29,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253780918] [2023-11-23 20:40:29,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:29,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:29,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:29,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:29,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:29,069 INFO L87 Difference]: Start difference. First operand 3431 states and 5306 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:29,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:29,688 INFO L93 Difference]: Finished difference Result 10220 states and 16231 transitions. [2023-11-23 20:40:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:29,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:29,742 INFO L225 Difference]: With dead ends: 10220 [2023-11-23 20:40:29,742 INFO L226 Difference]: Without dead ends: 6795 [2023-11-23 20:40:29,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:29,761 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 240 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:29,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:29,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6795 states. [2023-11-23 20:40:30,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6795 to 6771. [2023-11-23 20:40:30,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6771 states, 5768 states have (on average 1.470873786407767) internal successors, (8484), 5794 states have internal predecessors, (8484), 762 states have call successors, (762), 241 states have call predecessors, (762), 240 states have return successors, (1176), 736 states have call predecessors, (1176), 760 states have call successors, (1176) [2023-11-23 20:40:30,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6771 states to 6771 states and 10422 transitions. [2023-11-23 20:40:30,306 INFO L78 Accepts]: Start accepts. Automaton has 6771 states and 10422 transitions. Word has length 131 [2023-11-23 20:40:30,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:30,306 INFO L495 AbstractCegarLoop]: Abstraction has 6771 states and 10422 transitions. [2023-11-23 20:40:30,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 6771 states and 10422 transitions. [2023-11-23 20:40:30,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:30,320 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:30,320 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:30,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:30,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:30,543 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:30,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:30,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1068040678, now seen corresponding path program 1 times [2023-11-23 20:40:30,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:30,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786045976] [2023-11-23 20:40:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:30,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:30,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:30,751 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:30,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:30,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786045976] [2023-11-23 20:40:30,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786045976] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:30,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047964083] [2023-11-23 20:40:30,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:30,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:30,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:30,753 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:30,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:40:31,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:31,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:31,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 20:40:31,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047964083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:31,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:31,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:31,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699617656] [2023-11-23 20:40:31,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:31,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:31,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:31,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:31,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:31,071 INFO L87 Difference]: Start difference. First operand 6771 states and 10422 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:32,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:32,003 INFO L93 Difference]: Finished difference Result 20180 states and 31875 transitions. [2023-11-23 20:40:32,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:32,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:32,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:32,131 INFO L225 Difference]: With dead ends: 20180 [2023-11-23 20:40:32,131 INFO L226 Difference]: Without dead ends: 13415 [2023-11-23 20:40:32,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:32,178 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 258 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:32,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:32,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13415 states. [2023-11-23 20:40:33,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13415 to 13371. [2023-11-23 20:40:33,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13371 states, 11412 states have (on average 1.4654749386610586) internal successors, (16724), 11462 states have internal predecessors, (16724), 1478 states have call successors, (1478), 481 states have call predecessors, (1478), 480 states have return successors, (2276), 1428 states have call predecessors, (2276), 1476 states have call successors, (2276) [2023-11-23 20:40:33,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13371 states to 13371 states and 20478 transitions. [2023-11-23 20:40:33,353 INFO L78 Accepts]: Start accepts. Automaton has 13371 states and 20478 transitions. Word has length 131 [2023-11-23 20:40:33,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:33,353 INFO L495 AbstractCegarLoop]: Abstraction has 13371 states and 20478 transitions. [2023-11-23 20:40:33,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:33,355 INFO L276 IsEmpty]: Start isEmpty. Operand 13371 states and 20478 transitions. [2023-11-23 20:40:33,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:33,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:33,377 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:33,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:33,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:33,592 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:33,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash 724083556, now seen corresponding path program 1 times [2023-11-23 20:40:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173762108] [2023-11-23 20:40:33,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:33,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:33,777 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:33,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:33,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173762108] [2023-11-23 20:40:33,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173762108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:33,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099173161] [2023-11-23 20:40:33,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:33,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:33,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:33,779 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:33,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:40:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:34,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:34,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:34,099 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 20:40:34,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:34,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099173161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:34,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:34,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:34,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528031270] [2023-11-23 20:40:34,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:34,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:34,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:34,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:34,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:34,102 INFO L87 Difference]: Start difference. First operand 13371 states and 20478 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:35,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:35,900 INFO L93 Difference]: Finished difference Result 39860 states and 62599 transitions. [2023-11-23 20:40:35,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:35,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:35,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:36,026 INFO L225 Difference]: With dead ends: 39860 [2023-11-23 20:40:36,026 INFO L226 Difference]: Without dead ends: 26495 [2023-11-23 20:40:36,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:36,075 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 246 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:36,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:36,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26495 states. [2023-11-23 20:40:37,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26495 to 26411. [2023-11-23 20:40:37,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26411 states, 22580 states have (on average 1.4598759964570416) internal successors, (32964), 22678 states have internal predecessors, (32964), 2870 states have call successors, (2870), 961 states have call predecessors, (2870), 960 states have return successors, (4404), 2772 states have call predecessors, (4404), 2868 states have call successors, (4404) [2023-11-23 20:40:38,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26411 states to 26411 states and 40238 transitions. [2023-11-23 20:40:38,056 INFO L78 Accepts]: Start accepts. Automaton has 26411 states and 40238 transitions. Word has length 131 [2023-11-23 20:40:38,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:38,056 INFO L495 AbstractCegarLoop]: Abstraction has 26411 states and 40238 transitions. [2023-11-23 20:40:38,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:38,057 INFO L276 IsEmpty]: Start isEmpty. Operand 26411 states and 40238 transitions. [2023-11-23 20:40:38,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:38,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:38,094 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:38,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:38,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 20:40:38,317 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:38,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:38,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1075834398, now seen corresponding path program 1 times [2023-11-23 20:40:38,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:38,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614281498] [2023-11-23 20:40:38,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:38,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:38,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:38,633 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:38,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:38,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614281498] [2023-11-23 20:40:38,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614281498] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:38,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398120831] [2023-11-23 20:40:38,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:38,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:38,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:38,635 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:38,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:40:38,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:38,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:38,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 20:40:39,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:39,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398120831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:39,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:39,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:39,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522384660] [2023-11-23 20:40:39,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:39,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:39,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:39,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:39,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:39,025 INFO L87 Difference]: Start difference. First operand 26411 states and 40238 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:41,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:41,752 INFO L93 Difference]: Finished difference Result 78740 states and 122919 transitions. [2023-11-23 20:40:41,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:41,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-23 20:40:41,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:41,999 INFO L225 Difference]: With dead ends: 78740 [2023-11-23 20:40:41,999 INFO L226 Difference]: Without dead ends: 52335 [2023-11-23 20:40:42,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:42,077 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 252 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:42,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 469 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:42,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52335 states. [2023-11-23 20:40:45,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52335 to 52171. [2023-11-23 20:40:45,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52171 states, 44676 states have (on average 1.4541140657176113) internal successors, (64964), 44870 states have internal predecessors, (64964), 5574 states have call successors, (5574), 1921 states have call predecessors, (5574), 1920 states have return successors, (8516), 5380 states have call predecessors, (8516), 5572 states have call successors, (8516) [2023-11-23 20:40:45,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52171 states to 52171 states and 79054 transitions. [2023-11-23 20:40:45,640 INFO L78 Accepts]: Start accepts. Automaton has 52171 states and 79054 transitions. Word has length 131 [2023-11-23 20:40:45,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:45,640 INFO L495 AbstractCegarLoop]: Abstraction has 52171 states and 79054 transitions. [2023-11-23 20:40:45,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:45,640 INFO L276 IsEmpty]: Start isEmpty. Operand 52171 states and 79054 transitions. [2023-11-23 20:40:45,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 20:40:45,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:45,709 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-23 20:40:45,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:45,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f3bc86-33d2-4df2-a1a0-8061b8dad9be/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 20:40:45,928 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:45,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:45,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1507972640, now seen corresponding path program 1 times [2023-11-23 20:40:45,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:45,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920859286] [2023-11-23 20:40:45,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:45,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:46,515 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:40:46,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:46,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920859286] [2023-11-23 20:40:46,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920859286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:46,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:46,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:40:46,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365170447] [2023-11-23 20:40:46,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:46,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:40:46,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:46,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:40:46,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:46,519 INFO L87 Difference]: Start difference. First operand 52171 states and 79054 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:40:52,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:52,512 INFO L93 Difference]: Finished difference Result 166739 states and 255636 transitions. [2023-11-23 20:40:52,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 20:40:52,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2023-11-23 20:40:52,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:53,113 INFO L225 Difference]: With dead ends: 166739 [2023-11-23 20:40:53,114 INFO L226 Difference]: Without dead ends: 114575 [2023-11-23 20:40:53,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:40:53,263 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 806 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:53,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 874 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:53,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114575 states. [2023-11-23 20:40:59,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114575 to 102411. [2023-11-23 20:40:59,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102411 states, 87748 states have (on average 1.4478278707207002) internal successors, (127044), 88134 states have internal predecessors, (127044), 10822 states have call successors, (10822), 3841 states have call predecessors, (10822), 3840 states have return successors, (16452), 10436 states have call predecessors, (16452), 10820 states have call successors, (16452)