./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/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 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:13:48,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:13:48,696 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:13:48,710 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:13:48,711 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:13:48,761 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:13:48,762 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:13:48,763 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:13:48,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:13:48,770 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:13:48,771 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:13:48,771 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:13:48,772 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:13:48,774 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:13:48,775 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:13:48,775 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:13:48,776 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:13:48,776 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:13:48,777 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:13:48,778 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:13:48,778 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:13:48,779 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:13:48,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:13:48,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:13:48,782 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:13:48,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:13:48,783 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:13:48,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:13:48,784 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:13:48,784 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:13:48,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:13:48,786 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:13:48,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:13:48,787 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:13:48,787 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:13:48,787 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:13:48,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:13:48,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:48,788 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:13:48,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:13:48,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:13:48,790 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:13:48,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:13:48,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:13:48,791 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:13:48,791 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:13:48,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:13:48,792 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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/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 -> 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea [2023-11-23 21:13:49,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:13:49,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:13:49,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:13:49,234 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:13:49,235 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:13:49,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-23 21:13:52,266 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:13:52,615 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:13:52,615 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-23 21:13:52,654 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/data/d583b2a3d/d063ab7899904c3ebecc7d6bef2ff558/FLAG4cc003bb4 [2023-11-23 21:13:52,675 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/data/d583b2a3d/d063ab7899904c3ebecc7d6bef2ff558 [2023-11-23 21:13:52,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:13:52,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:13:52,691 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:52,691 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:13:52,698 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:13:52,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:52" (1/1) ... [2023-11-23 21:13:52,700 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b63c274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:52, skipping insertion in model container [2023-11-23 21:13:52,700 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:52" (1/1) ... [2023-11-23 21:13:52,769 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:13:52,964 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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-23 21:13:53,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:53,090 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:13:53,105 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_6723f60b-b0d5-470d-8088-0eaee24f7fa5/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-23 21:13:53,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:53,197 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:13:53,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53 WrapperNode [2023-11-23 21:13:53,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:53,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:53,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:13:53,200 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:13:53,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,221 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,265 INFO L138 Inliner]: procedures = 36, calls = 44, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 405 [2023-11-23 21:13:53,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:53,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:13:53,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:13:53,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:13:53,278 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,295 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,332 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:13:53,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:13:53,339 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:13:53,339 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:13:53,340 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (1/1) ... [2023-11-23 21:13:53,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:53,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:53,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:13:53,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:13:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:13:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 21:13:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 21:13:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 21:13:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 21:13:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 21:13:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 21:13:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:13:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:13:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 21:13:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 21:13:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 21:13:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 21:13:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:13:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 21:13:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 21:13:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:13:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:13:53,580 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:13:53,583 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:13:54,170 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:13:54,430 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:13:54,430 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-23 21:13:54,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:54 BoogieIcfgContainer [2023-11-23 21:13:54,432 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:13:54,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:13:54,436 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:13:54,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:13:54,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:13:52" (1/3) ... [2023-11-23 21:13:54,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da61217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:54, skipping insertion in model container [2023-11-23 21:13:54,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:53" (2/3) ... [2023-11-23 21:13:54,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da61217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:54, skipping insertion in model container [2023-11-23 21:13:54,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:54" (3/3) ... [2023-11-23 21:13:54,443 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-2.c [2023-11-23 21:13:54,463 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:13:54,464 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:13:54,522 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:13:54,528 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;@2b42262e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:13:54,528 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:13:54,532 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:13:54,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:13:54,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:54,546 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] [2023-11-23 21:13:54,547 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:54,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:54,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1911981935, now seen corresponding path program 1 times [2023-11-23 21:13:54,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:54,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696594588] [2023-11-23 21:13:54,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:54,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:55,201 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 21:13:55,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:55,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696594588] [2023-11-23 21:13:55,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696594588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:55,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:55,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:13:55,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828820391] [2023-11-23 21:13:55,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:55,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:13:55,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:55,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:13:55,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:13:55,274 INFO L87 Difference]: Start difference. First operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 21:13:55,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:55,764 INFO L93 Difference]: Finished difference Result 309 states and 469 transitions. [2023-11-23 21:13:55,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:13:55,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 43 [2023-11-23 21:13:55,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:55,781 INFO L225 Difference]: With dead ends: 309 [2023-11-23 21:13:55,782 INFO L226 Difference]: Without dead ends: 199 [2023-11-23 21:13:55,791 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 21:13:55,798 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 262 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:55,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 394 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:13:55,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-23 21:13:55,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 198. [2023-11-23 21:13:55,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 151 states have (on average 1.403973509933775) internal successors, (212), 154 states have internal predecessors, (212), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 21:13:55,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 278 transitions. [2023-11-23 21:13:55,892 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 278 transitions. Word has length 43 [2023-11-23 21:13:55,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:55,893 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 278 transitions. [2023-11-23 21:13:55,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 21:13:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 278 transitions. [2023-11-23 21:13:55,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:13:55,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:55,907 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:55,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:13:55,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:55,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:55,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1399698281, now seen corresponding path program 1 times [2023-11-23 21:13:55,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:55,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972208941] [2023-11-23 21:13:55,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:55,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:55,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:56,094 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:13:56,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:56,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972208941] [2023-11-23 21:13:56,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972208941] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:56,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385646837] [2023-11-23 21:13:56,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:56,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:56,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:56,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:56,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:13:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:56,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:13:56,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:56,392 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 21:13:56,394 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:56,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385646837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:56,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:56,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:13:56,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828009247] [2023-11-23 21:13:56,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:56,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:56,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:56,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:56,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:13:56,402 INFO L87 Difference]: Start difference. First operand 198 states and 278 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 21:13:56,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:56,504 INFO L93 Difference]: Finished difference Result 577 states and 821 transitions. [2023-11-23 21:13:56,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:56,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 81 [2023-11-23 21:13:56,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:56,510 INFO L225 Difference]: With dead ends: 577 [2023-11-23 21:13:56,511 INFO L226 Difference]: Without dead ends: 384 [2023-11-23 21:13:56,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 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 21:13:56,514 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 130 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:56,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 287 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:13:56,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-23 21:13:56,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 378. [2023-11-23 21:13:56,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 293 states have (on average 1.3959044368600682) internal successors, (409), 297 states have internal predecessors, (409), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-23 21:13:56,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 527 transitions. [2023-11-23 21:13:56,556 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 527 transitions. Word has length 81 [2023-11-23 21:13:56,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:56,557 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 527 transitions. [2023-11-23 21:13:56,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 21:13:56,558 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 527 transitions. [2023-11-23 21:13:56,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:13:56,560 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:56,560 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:56,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:13:56,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:56,782 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:56,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:56,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1598651575, now seen corresponding path program 1 times [2023-11-23 21:13:56,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:56,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677650067] [2023-11-23 21:13:56,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:56,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:56,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:56,932 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:13:56,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:56,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677650067] [2023-11-23 21:13:56,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677650067] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:56,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260523262] [2023-11-23 21:13:56,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:56,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:56,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:56,945 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:56,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:13:57,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:57,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:13:57,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:57,200 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:13:57,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:57,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260523262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:57,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:57,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:13:57,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480271096] [2023-11-23 21:13:57,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:57,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:57,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:57,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:57,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:13:57,204 INFO L87 Difference]: Start difference. First operand 378 states and 527 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 21:13:57,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:57,353 INFO L93 Difference]: Finished difference Result 1111 states and 1570 transitions. [2023-11-23 21:13:57,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:57,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 81 [2023-11-23 21:13:57,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:57,361 INFO L225 Difference]: With dead ends: 1111 [2023-11-23 21:13:57,361 INFO L226 Difference]: Without dead ends: 738 [2023-11-23 21:13:57,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 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 21:13:57,364 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 127 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:57,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 243 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:13:57,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2023-11-23 21:13:57,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 730. [2023-11-23 21:13:57,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 571 states have (on average 1.3852889667250439) internal successors, (791), 577 states have internal predecessors, (791), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-23 21:13:57,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1009 transitions. [2023-11-23 21:13:57,432 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1009 transitions. Word has length 81 [2023-11-23 21:13:57,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:57,432 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 1009 transitions. [2023-11-23 21:13:57,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 21:13:57,433 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1009 transitions. [2023-11-23 21:13:57,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:13:57,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:57,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:57,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:13:57,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:57,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:57,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:57,659 INFO L85 PathProgramCache]: Analyzing trace with hash -750600343, now seen corresponding path program 1 times [2023-11-23 21:13:57,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:57,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098502255] [2023-11-23 21:13:57,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:57,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:57,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:58,089 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 21:13:58,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:58,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098502255] [2023-11-23 21:13:58,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098502255] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:58,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:58,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:13:58,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332414981] [2023-11-23 21:13:58,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:58,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:13:58,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:58,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:13:58,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:13:58,093 INFO L87 Difference]: Start difference. First operand 730 states and 1009 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 21:13:58,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:58,632 INFO L93 Difference]: Finished difference Result 2258 states and 3127 transitions. [2023-11-23 21:13:58,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:13:58,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 81 [2023-11-23 21:13:58,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:58,653 INFO L225 Difference]: With dead ends: 2258 [2023-11-23 21:13:58,653 INFO L226 Difference]: Without dead ends: 1534 [2023-11-23 21:13:58,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:13:58,659 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 366 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:58,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 450 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:13:58,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2023-11-23 21:13:58,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1402. [2023-11-23 21:13:58,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 1099 states have (on average 1.3712465878070974) internal successors, (1507), 1109 states have internal predecessors, (1507), 206 states have call successors, (206), 97 states have call predecessors, (206), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2023-11-23 21:13:58,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 1917 transitions. [2023-11-23 21:13:58,876 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 1917 transitions. Word has length 81 [2023-11-23 21:13:58,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:58,877 INFO L495 AbstractCegarLoop]: Abstraction has 1402 states and 1917 transitions. [2023-11-23 21:13:58,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 21:13:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 1917 transitions. [2023-11-23 21:13:58,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 21:13:58,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:58,884 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:13:58,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:13:58,885 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:58,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:58,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1958511414, now seen corresponding path program 1 times [2023-11-23 21:13:58,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:58,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805164993] [2023-11-23 21:13:58,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:58,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:58,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:59,269 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:13:59,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805164993] [2023-11-23 21:13:59,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805164993] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974646017] [2023-11-23 21:13:59,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:59,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:59,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:59,272 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:59,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:13:59,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:59,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:13:59,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:13:59,481 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:59,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974646017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:59,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:59,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:13:59,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407343558] [2023-11-23 21:13:59,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:59,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:59,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:59,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:59,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:13:59,484 INFO L87 Difference]: Start difference. First operand 1402 states and 1917 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:13:59,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:59,689 INFO L93 Difference]: Finished difference Result 2506 states and 3460 transitions. [2023-11-23 21:13:59,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:59,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2023-11-23 21:13:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:59,703 INFO L225 Difference]: With dead ends: 2506 [2023-11-23 21:13:59,703 INFO L226 Difference]: Without dead ends: 1774 [2023-11-23 21:13:59,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:13:59,707 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 57 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:59,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 321 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:13:59,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2023-11-23 21:13:59,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1634. [2023-11-23 21:13:59,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1315 states have (on average 1.3954372623574145) internal successors, (1835), 1325 states have internal predecessors, (1835), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-23 21:13:59,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2261 transitions. [2023-11-23 21:13:59,853 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2261 transitions. Word has length 96 [2023-11-23 21:13:59,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:59,854 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2261 transitions. [2023-11-23 21:13:59,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:13:59,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2261 transitions. [2023-11-23 21:13:59,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:13:59,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:59,861 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:59,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:00,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:00,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:00,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:00,084 INFO L85 PathProgramCache]: Analyzing trace with hash -278739535, now seen corresponding path program 1 times [2023-11-23 21:14:00,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:00,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541605851] [2023-11-23 21:14:00,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:00,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:00,538 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 21:14:00,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:00,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541605851] [2023-11-23 21:14:00,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541605851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:00,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878207366] [2023-11-23 21:14:00,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:00,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:00,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:00,540 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:00,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:14:00,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:00,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:00,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:00,854 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:14:00,854 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:00,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878207366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:00,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:00,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-23 21:14:00,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289000108] [2023-11-23 21:14:00,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:00,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:00,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:00,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:00,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:00,857 INFO L87 Difference]: Start difference. First operand 1634 states and 2261 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:01,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:01,225 INFO L93 Difference]: Finished difference Result 4843 states and 6774 transitions. [2023-11-23 21:14:01,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:01,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2023-11-23 21:14:01,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:01,250 INFO L225 Difference]: With dead ends: 4843 [2023-11-23 21:14:01,251 INFO L226 Difference]: Without dead ends: 3214 [2023-11-23 21:14:01,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:01,260 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 85 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:01,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 243 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:01,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3214 states. [2023-11-23 21:14:01,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3214 to 3186. [2023-11-23 21:14:01,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3186 states, 2571 states have (on average 1.382730455075846) internal successors, (3555), 2589 states have internal predecessors, (3555), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-23 21:14:01,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3186 states to 3186 states and 4365 transitions. [2023-11-23 21:14:01,525 INFO L78 Accepts]: Start accepts. Automaton has 3186 states and 4365 transitions. Word has length 123 [2023-11-23 21:14:01,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:01,525 INFO L495 AbstractCegarLoop]: Abstraction has 3186 states and 4365 transitions. [2023-11-23 21:14:01,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:01,526 INFO L276 IsEmpty]: Start isEmpty. Operand 3186 states and 4365 transitions. [2023-11-23 21:14:01,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 21:14:01,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:01,537 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:01,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:01,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:01,762 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:01,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:01,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1405101216, now seen corresponding path program 1 times [2023-11-23 21:14:01,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:01,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010143231] [2023-11-23 21:14:01,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:01,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:01,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:01,878 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 21:14:01,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:01,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010143231] [2023-11-23 21:14:01,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010143231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:01,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:01,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:01,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887348318] [2023-11-23 21:14:01,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:01,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:01,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:01,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:01,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:01,882 INFO L87 Difference]: Start difference. First operand 3186 states and 4365 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:14:02,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:02,277 INFO L93 Difference]: Finished difference Result 7951 states and 10958 transitions. [2023-11-23 21:14:02,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:02,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-23 21:14:02,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:02,314 INFO L225 Difference]: With dead ends: 7951 [2023-11-23 21:14:02,315 INFO L226 Difference]: Without dead ends: 4770 [2023-11-23 21:14:02,326 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 21:14:02,328 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 122 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:02,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 286 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:02,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4770 states. [2023-11-23 21:14:02,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4770 to 4742. [2023-11-23 21:14:02,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4742 states, 3831 states have (on average 1.3706604019838162) internal successors, (5251), 3857 states have internal predecessors, (5251), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-23 21:14:02,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4742 states to 4742 states and 6445 transitions. [2023-11-23 21:14:02,693 INFO L78 Accepts]: Start accepts. Automaton has 4742 states and 6445 transitions. Word has length 108 [2023-11-23 21:14:02,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:02,693 INFO L495 AbstractCegarLoop]: Abstraction has 4742 states and 6445 transitions. [2023-11-23 21:14:02,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:14:02,694 INFO L276 IsEmpty]: Start isEmpty. Operand 4742 states and 6445 transitions. [2023-11-23 21:14:02,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:14:02,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:02,714 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:02,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:14:02,714 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:02,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:02,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1633195853, now seen corresponding path program 1 times [2023-11-23 21:14:02,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:02,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396296200] [2023-11-23 21:14:02,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:02,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:03,083 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:14:03,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:03,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396296200] [2023-11-23 21:14:03,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396296200] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:03,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089040556] [2023-11-23 21:14:03,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:03,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:03,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:03,085 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:03,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:14:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:03,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:14:03,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:03,300 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:14:03,300 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:03,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089040556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:03,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:03,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:14:03,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505237824] [2023-11-23 21:14:03,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:03,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:03,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:03,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:03,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:03,302 INFO L87 Difference]: Start difference. First operand 4742 states and 6445 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:03,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:03,650 INFO L93 Difference]: Finished difference Result 7942 states and 11011 transitions. [2023-11-23 21:14:03,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:03,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:14:03,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:03,681 INFO L225 Difference]: With dead ends: 7942 [2023-11-23 21:14:03,681 INFO L226 Difference]: Without dead ends: 4762 [2023-11-23 21:14:03,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:03,692 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 120 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:03,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 316 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:03,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4762 states. [2023-11-23 21:14:04,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4762 to 4726. [2023-11-23 21:14:04,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4726 states, 3815 states have (on average 1.3512450851900393) internal successors, (5155), 3841 states have internal predecessors, (5155), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-23 21:14:04,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4726 states to 4726 states and 6349 transitions. [2023-11-23 21:14:04,052 INFO L78 Accepts]: Start accepts. Automaton has 4726 states and 6349 transitions. Word has length 123 [2023-11-23 21:14:04,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:04,053 INFO L495 AbstractCegarLoop]: Abstraction has 4726 states and 6349 transitions. [2023-11-23 21:14:04,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:04,053 INFO L276 IsEmpty]: Start isEmpty. Operand 4726 states and 6349 transitions. [2023-11-23 21:14:04,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:14:04,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:04,076 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:04,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:04,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:04,296 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:04,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:04,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1824271499, now seen corresponding path program 1 times [2023-11-23 21:14:04,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:04,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675185611] [2023-11-23 21:14:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:04,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:04,587 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:14:04,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:04,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675185611] [2023-11-23 21:14:04,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675185611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:04,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774924046] [2023-11-23 21:14:04,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:04,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:04,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:04,589 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:04,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:14:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:04,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:04,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:04,781 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 21:14:04,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:04,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774924046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:04,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:04,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:14:04,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557054235] [2023-11-23 21:14:04,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:04,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:04,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:04,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:04,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:04,783 INFO L87 Difference]: Start difference. First operand 4726 states and 6349 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:14:05,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:05,132 INFO L93 Difference]: Finished difference Result 8950 states and 11978 transitions. [2023-11-23 21:14:05,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:05,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-23 21:14:05,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:05,171 INFO L225 Difference]: With dead ends: 8950 [2023-11-23 21:14:05,172 INFO L226 Difference]: Without dead ends: 5802 [2023-11-23 21:14:05,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:05,185 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 131 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:05,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 171 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:05,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5802 states. [2023-11-23 21:14:05,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5802 to 5802. [2023-11-23 21:14:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5802 states, 4755 states have (on average 1.3171398527865406) internal successors, (6263), 4781 states have internal predecessors, (6263), 642 states have call successors, (642), 405 states have call predecessors, (642), 404 states have return successors, (640), 616 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-23 21:14:05,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5802 states to 5802 states and 7545 transitions. [2023-11-23 21:14:05,746 INFO L78 Accepts]: Start accepts. Automaton has 5802 states and 7545 transitions. Word has length 123 [2023-11-23 21:14:05,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:05,747 INFO L495 AbstractCegarLoop]: Abstraction has 5802 states and 7545 transitions. [2023-11-23 21:14:05,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:14:05,748 INFO L276 IsEmpty]: Start isEmpty. Operand 5802 states and 7545 transitions. [2023-11-23 21:14:05,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 21:14:05,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:05,770 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:05,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:05,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:05,985 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:05,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:05,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1741979842, now seen corresponding path program 1 times [2023-11-23 21:14:05,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:05,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048977962] [2023-11-23 21:14:05,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:05,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:06,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:06,320 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:14:06,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:06,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048977962] [2023-11-23 21:14:06,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048977962] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:06,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145146003] [2023-11-23 21:14:06,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:06,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:06,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:06,323 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:06,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:14:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:06,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:14:06,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:06,525 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:14:06,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:06,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145146003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:06,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:06,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:14:06,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383883128] [2023-11-23 21:14:06,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:06,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:06,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:06,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:06,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:06,528 INFO L87 Difference]: Start difference. First operand 5802 states and 7545 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:14:07,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:07,066 INFO L93 Difference]: Finished difference Result 13698 states and 18032 transitions. [2023-11-23 21:14:07,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:07,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-23 21:14:07,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:07,145 INFO L225 Difference]: With dead ends: 13698 [2023-11-23 21:14:07,145 INFO L226 Difference]: Without dead ends: 7902 [2023-11-23 21:14:07,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:07,166 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 70 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:07,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 252 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:07,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7902 states. [2023-11-23 21:14:07,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7902 to 6454. [2023-11-23 21:14:07,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6454 states, 5355 states have (on average 1.3376283846872081) internal successors, (7163), 5382 states have internal predecessors, (7163), 668 states have call successors, (668), 431 states have call predecessors, (668), 430 states have return successors, (666), 641 states have call predecessors, (666), 666 states have call successors, (666) [2023-11-23 21:14:07,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6454 states to 6454 states and 8497 transitions. [2023-11-23 21:14:07,682 INFO L78 Accepts]: Start accepts. Automaton has 6454 states and 8497 transitions. Word has length 124 [2023-11-23 21:14:07,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:07,683 INFO L495 AbstractCegarLoop]: Abstraction has 6454 states and 8497 transitions. [2023-11-23 21:14:07,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:14:07,683 INFO L276 IsEmpty]: Start isEmpty. Operand 6454 states and 8497 transitions. [2023-11-23 21:14:07,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 21:14:07,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:07,707 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:07,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:07,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:14:07,927 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:07,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:07,928 INFO L85 PathProgramCache]: Analyzing trace with hash 727107443, now seen corresponding path program 1 times [2023-11-23 21:14:07,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:07,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920736662] [2023-11-23 21:14:07,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:07,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:07,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:08,072 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:14:08,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:08,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920736662] [2023-11-23 21:14:08,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920736662] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:08,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902568559] [2023-11-23 21:14:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:08,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:08,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:08,076 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:08,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:14:08,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:08,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:08,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:08,285 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:14:08,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:08,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902568559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:08,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:08,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:14:08,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246300600] [2023-11-23 21:14:08,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:08,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:08,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:08,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:08,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:08,289 INFO L87 Difference]: Start difference. First operand 6454 states and 8497 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:08,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:08,784 INFO L93 Difference]: Finished difference Result 12118 states and 16117 transitions. [2023-11-23 21:14:08,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:08,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 124 [2023-11-23 21:14:08,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:08,816 INFO L225 Difference]: With dead ends: 12118 [2023-11-23 21:14:08,817 INFO L226 Difference]: Without dead ends: 7832 [2023-11-23 21:14:08,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:08,831 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 73 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:08,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 314 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:08,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7832 states. [2023-11-23 21:14:09,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7832 to 7270. [2023-11-23 21:14:09,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7270 states, 6107 states have (on average 1.3615523170132635) internal successors, (8315), 6134 states have internal predecessors, (8315), 700 states have call successors, (700), 463 states have call predecessors, (700), 462 states have return successors, (698), 673 states have call predecessors, (698), 698 states have call successors, (698) [2023-11-23 21:14:09,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7270 states to 7270 states and 9713 transitions. [2023-11-23 21:14:09,491 INFO L78 Accepts]: Start accepts. Automaton has 7270 states and 9713 transitions. Word has length 124 [2023-11-23 21:14:09,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:09,492 INFO L495 AbstractCegarLoop]: Abstraction has 7270 states and 9713 transitions. [2023-11-23 21:14:09,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:09,492 INFO L276 IsEmpty]: Start isEmpty. Operand 7270 states and 9713 transitions. [2023-11-23 21:14:09,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-23 21:14:09,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:09,522 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:09,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:09,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:14:09,744 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:09,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:09,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1786043023, now seen corresponding path program 1 times [2023-11-23 21:14:09,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:09,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725718824] [2023-11-23 21:14:09,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:09,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:10,345 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 21:14:10,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:10,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725718824] [2023-11-23 21:14:10,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725718824] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:10,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212603622] [2023-11-23 21:14:10,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:10,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:10,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:10,348 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:10,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:14:10,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:10,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:14:10,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 21:14:10,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:10,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212603622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:10,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:10,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-23 21:14:10,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281773206] [2023-11-23 21:14:10,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:10,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:14:10,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:10,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:14:10,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:14:10,699 INFO L87 Difference]: Start difference. First operand 7270 states and 9713 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:14:11,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:11,544 INFO L93 Difference]: Finished difference Result 13107 states and 17871 transitions. [2023-11-23 21:14:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:14:11,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2023-11-23 21:14:11,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:11,578 INFO L225 Difference]: With dead ends: 13107 [2023-11-23 21:14:11,578 INFO L226 Difference]: Without dead ends: 9357 [2023-11-23 21:14:11,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:14:11,590 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 216 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:11,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1091 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:11,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9357 states. [2023-11-23 21:14:12,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9357 to 7768. [2023-11-23 21:14:12,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7768 states, 6576 states have (on average 1.3742396593673967) internal successors, (9037), 6602 states have internal predecessors, (9037), 713 states have call successors, (713), 479 states have call predecessors, (713), 478 states have return successors, (711), 687 states have call predecessors, (711), 711 states have call successors, (711) [2023-11-23 21:14:12,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7768 states to 7768 states and 10461 transitions. [2023-11-23 21:14:12,085 INFO L78 Accepts]: Start accepts. Automaton has 7768 states and 10461 transitions. Word has length 130 [2023-11-23 21:14:12,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:12,086 INFO L495 AbstractCegarLoop]: Abstraction has 7768 states and 10461 transitions. [2023-11-23 21:14:12,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:14:12,086 INFO L276 IsEmpty]: Start isEmpty. Operand 7768 states and 10461 transitions. [2023-11-23 21:14:12,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-23 21:14:12,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:12,163 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:12,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:12,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:12,372 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:12,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:12,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1944380971, now seen corresponding path program 1 times [2023-11-23 21:14:12,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:12,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421881602] [2023-11-23 21:14:12,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:12,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:12,728 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 32 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:14:12,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:12,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421881602] [2023-11-23 21:14:12,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421881602] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:12,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322507921] [2023-11-23 21:14:12,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:12,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:12,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:12,731 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:12,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:14:12,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:12,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:14:12,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:13,037 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:14:13,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:13,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322507921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:13,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:13,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-23 21:14:13,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656636563] [2023-11-23 21:14:13,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:13,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:14:13,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:13,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:14:13,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:14:13,040 INFO L87 Difference]: Start difference. First operand 7768 states and 10461 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:14:13,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:13,747 INFO L93 Difference]: Finished difference Result 15274 states and 20755 transitions. [2023-11-23 21:14:13,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:13,748 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 126 [2023-11-23 21:14:13,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:13,784 INFO L225 Difference]: With dead ends: 15274 [2023-11-23 21:14:13,785 INFO L226 Difference]: Without dead ends: 11057 [2023-11-23 21:14:13,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:14:13,800 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 197 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:13,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 355 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:13,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11057 states. [2023-11-23 21:14:14,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11057 to 10710. [2023-11-23 21:14:14,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10710 states, 9234 states have (on average 1.3625730994152048) internal successors, (12582), 9260 states have internal predecessors, (12582), 837 states have call successors, (837), 639 states have call predecessors, (837), 638 states have return successors, (880), 811 states have call predecessors, (880), 835 states have call successors, (880) [2023-11-23 21:14:14,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10710 states to 10710 states and 14299 transitions. [2023-11-23 21:14:14,541 INFO L78 Accepts]: Start accepts. Automaton has 10710 states and 14299 transitions. Word has length 126 [2023-11-23 21:14:14,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:14,541 INFO L495 AbstractCegarLoop]: Abstraction has 10710 states and 14299 transitions. [2023-11-23 21:14:14,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:14:14,542 INFO L276 IsEmpty]: Start isEmpty. Operand 10710 states and 14299 transitions. [2023-11-23 21:14:14,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:14:14,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:14,572 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:14,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:14,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:14:14,788 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:14,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:14,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1681143636, now seen corresponding path program 1 times [2023-11-23 21:14:14,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:14,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703496840] [2023-11-23 21:14:14,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:14,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:14,920 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:14:14,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:14,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703496840] [2023-11-23 21:14:14,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703496840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:14,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376652162] [2023-11-23 21:14:14,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:14,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:14,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:14,923 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:14,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:14:15,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:15,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:15,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:15,139 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:14:15,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:15,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376652162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:15,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:15,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:14:15,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369648493] [2023-11-23 21:14:15,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:15,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:15,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:15,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:15,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:15,154 INFO L87 Difference]: Start difference. First operand 10710 states and 14299 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:16,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:16,294 INFO L93 Difference]: Finished difference Result 20697 states and 27900 transitions. [2023-11-23 21:14:16,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:16,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 127 [2023-11-23 21:14:16,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:16,358 INFO L225 Difference]: With dead ends: 20697 [2023-11-23 21:14:16,358 INFO L226 Difference]: Without dead ends: 15125 [2023-11-23 21:14:16,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:16,377 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 89 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:16,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 351 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:16,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15125 states. [2023-11-23 21:14:17,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15125 to 13121. [2023-11-23 21:14:17,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13121 states, 11441 states have (on average 1.3784634210296303) internal successors, (15771), 11467 states have internal predecessors, (15771), 939 states have call successors, (939), 741 states have call predecessors, (939), 740 states have return successors, (982), 913 states have call predecessors, (982), 937 states have call successors, (982) [2023-11-23 21:14:17,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13121 states to 13121 states and 17692 transitions. [2023-11-23 21:14:17,510 INFO L78 Accepts]: Start accepts. Automaton has 13121 states and 17692 transitions. Word has length 127 [2023-11-23 21:14:17,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:17,510 INFO L495 AbstractCegarLoop]: Abstraction has 13121 states and 17692 transitions. [2023-11-23 21:14:17,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:17,511 INFO L276 IsEmpty]: Start isEmpty. Operand 13121 states and 17692 transitions. [2023-11-23 21:14:17,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:14:17,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:17,544 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:17,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:17,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:14:17,765 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:17,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:17,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1451754147, now seen corresponding path program 1 times [2023-11-23 21:14:17,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:17,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415320495] [2023-11-23 21:14:17,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:17,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:17,997 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 20 proven. 33 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:14:17,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:17,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415320495] [2023-11-23 21:14:17,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415320495] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:17,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426093490] [2023-11-23 21:14:17,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:17,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:17,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:17,999 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:18,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:14:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:18,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 21:14:18,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:18,256 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:14:18,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:18,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426093490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:18,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:18,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2023-11-23 21:14:18,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620741585] [2023-11-23 21:14:18,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:18,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:14:18,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:18,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:14:18,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:14:18,261 INFO L87 Difference]: Start difference. First operand 13121 states and 17692 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:14:19,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:19,520 INFO L93 Difference]: Finished difference Result 24131 states and 32594 transitions. [2023-11-23 21:14:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:14:19,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 127 [2023-11-23 21:14:19,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:19,584 INFO L225 Difference]: With dead ends: 24131 [2023-11-23 21:14:19,584 INFO L226 Difference]: Without dead ends: 15813 [2023-11-23 21:14:19,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:14:19,604 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 266 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:19,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 470 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:19,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15813 states. [2023-11-23 21:14:20,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15813 to 14708. [2023-11-23 21:14:20,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14708 states, 12613 states have (on average 1.3591532545786094) internal successors, (17143), 12639 states have internal predecessors, (17143), 1207 states have call successors, (1207), 919 states have call predecessors, (1207), 887 states have return successors, (1299), 1150 states have call predecessors, (1299), 1205 states have call successors, (1299) [2023-11-23 21:14:20,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14708 states to 14708 states and 19649 transitions. [2023-11-23 21:14:20,757 INFO L78 Accepts]: Start accepts. Automaton has 14708 states and 19649 transitions. Word has length 127 [2023-11-23 21:14:20,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:20,758 INFO L495 AbstractCegarLoop]: Abstraction has 14708 states and 19649 transitions. [2023-11-23 21:14:20,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:14:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 14708 states and 19649 transitions. [2023-11-23 21:14:20,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-23 21:14:20,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:20,777 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:20,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:20,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:14:20,992 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:20,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:20,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1776214567, now seen corresponding path program 1 times [2023-11-23 21:14:20,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:20,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528437287] [2023-11-23 21:14:20,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:20,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:21,437 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 21:14:21,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:21,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528437287] [2023-11-23 21:14:21,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528437287] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:21,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644758520] [2023-11-23 21:14:21,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:21,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:21,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:21,440 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:21,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 21:14:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:21,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-23 21:14:21,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:21,947 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 21:14:21,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:21,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644758520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:21,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:21,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 13 [2023-11-23 21:14:21,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647340510] [2023-11-23 21:14:21,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:21,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:14:21,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:21,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:14:21,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:14:21,951 INFO L87 Difference]: Start difference. First operand 14708 states and 19649 transitions. Second operand has 9 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:14:23,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:23,753 INFO L93 Difference]: Finished difference Result 27777 states and 37142 transitions. [2023-11-23 21:14:23,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:14:23,754 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 133 [2023-11-23 21:14:23,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:23,815 INFO L225 Difference]: With dead ends: 27777 [2023-11-23 21:14:23,815 INFO L226 Difference]: Without dead ends: 17870 [2023-11-23 21:14:23,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-11-23 21:14:23,833 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 652 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:23,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 386 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:14:23,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17870 states. [2023-11-23 21:14:24,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17870 to 13499. [2023-11-23 21:14:24,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13499 states, 11620 states have (on average 1.3556798623063684) internal successors, (15753), 11670 states have internal predecessors, (15753), 1052 states have call successors, (1052), 803 states have call predecessors, (1052), 826 states have return successors, (1098), 1026 states have call predecessors, (1098), 1050 states have call successors, (1098) [2023-11-23 21:14:24,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13499 states to 13499 states and 17903 transitions. [2023-11-23 21:14:24,688 INFO L78 Accepts]: Start accepts. Automaton has 13499 states and 17903 transitions. Word has length 133 [2023-11-23 21:14:24,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:24,689 INFO L495 AbstractCegarLoop]: Abstraction has 13499 states and 17903 transitions. [2023-11-23 21:14:24,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:14:24,689 INFO L276 IsEmpty]: Start isEmpty. Operand 13499 states and 17903 transitions. [2023-11-23 21:14:24,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 21:14:24,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:24,707 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:24,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:24,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:14:24,928 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:24,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:24,928 INFO L85 PathProgramCache]: Analyzing trace with hash 295772487, now seen corresponding path program 1 times [2023-11-23 21:14:24,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:24,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702429096] [2023-11-23 21:14:24,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:24,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:24,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:25,154 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 18 proven. 33 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-23 21:14:25,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:25,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702429096] [2023-11-23 21:14:25,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702429096] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:25,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758778863] [2023-11-23 21:14:25,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:25,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:25,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:25,156 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:25,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 21:14:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:25,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:14:25,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:14:25,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:25,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758778863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:25,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:25,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:14:25,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876026507] [2023-11-23 21:14:25,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:25,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:25,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:25,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:25,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:25,465 INFO L87 Difference]: Start difference. First operand 13499 states and 17903 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:26,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:26,650 INFO L93 Difference]: Finished difference Result 23045 states and 31033 transitions. [2023-11-23 21:14:26,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:26,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 129 [2023-11-23 21:14:26,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:26,701 INFO L225 Difference]: With dead ends: 23045 [2023-11-23 21:14:26,702 INFO L226 Difference]: Without dead ends: 13482 [2023-11-23 21:14:26,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:26,724 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 113 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:26,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 332 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:26,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13482 states. [2023-11-23 21:14:27,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13482 to 13321. [2023-11-23 21:14:27,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13321 states, 11442 states have (on average 1.3314979898619121) internal successors, (15235), 11492 states have internal predecessors, (15235), 1052 states have call successors, (1052), 803 states have call predecessors, (1052), 826 states have return successors, (1098), 1026 states have call predecessors, (1098), 1050 states have call successors, (1098) [2023-11-23 21:14:27,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13321 states to 13321 states and 17385 transitions. [2023-11-23 21:14:27,741 INFO L78 Accepts]: Start accepts. Automaton has 13321 states and 17385 transitions. Word has length 129 [2023-11-23 21:14:27,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:27,742 INFO L495 AbstractCegarLoop]: Abstraction has 13321 states and 17385 transitions. [2023-11-23 21:14:27,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:14:27,742 INFO L276 IsEmpty]: Start isEmpty. Operand 13321 states and 17385 transitions. [2023-11-23 21:14:27,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 21:14:27,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:27,760 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:27,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:27,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:27,976 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:27,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:27,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1517287783, now seen corresponding path program 1 times [2023-11-23 21:14:27,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:27,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346939840] [2023-11-23 21:14:27,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:27,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:27,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:28,190 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 18 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-23 21:14:28,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:28,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346939840] [2023-11-23 21:14:28,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346939840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:28,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333828425] [2023-11-23 21:14:28,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:28,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:28,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:28,192 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:28,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-23 21:14:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:28,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:14:28,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:28,532 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:14:28,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:28,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333828425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:28,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:28,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-23 21:14:28,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315996821] [2023-11-23 21:14:28,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:28,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:14:28,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:28,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:14:28,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:14:28,535 INFO L87 Difference]: Start difference. First operand 13321 states and 17385 transitions. Second operand has 6 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:29,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:29,699 INFO L93 Difference]: Finished difference Result 23024 states and 30186 transitions. [2023-11-23 21:14:29,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:14:29,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 129 [2023-11-23 21:14:29,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:29,747 INFO L225 Difference]: With dead ends: 23024 [2023-11-23 21:14:29,747 INFO L226 Difference]: Without dead ends: 14280 [2023-11-23 21:14:29,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:14:29,765 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 220 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:29,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 146 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:29,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14280 states. [2023-11-23 21:14:30,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14280 to 14184. [2023-11-23 21:14:30,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14184 states, 12211 states have (on average 1.311604291212841) internal successors, (16016), 12261 states have internal predecessors, (16016), 1080 states have call successors, (1080), 869 states have call predecessors, (1080), 892 states have return successors, (1126), 1054 states have call predecessors, (1126), 1078 states have call successors, (1126) [2023-11-23 21:14:30,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14184 states to 14184 states and 18222 transitions. [2023-11-23 21:14:30,933 INFO L78 Accepts]: Start accepts. Automaton has 14184 states and 18222 transitions. Word has length 129 [2023-11-23 21:14:30,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:30,933 INFO L495 AbstractCegarLoop]: Abstraction has 14184 states and 18222 transitions. [2023-11-23 21:14:30,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:14:30,933 INFO L276 IsEmpty]: Start isEmpty. Operand 14184 states and 18222 transitions. [2023-11-23 21:14:30,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:14:30,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:30,951 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:30,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:31,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:14:31,164 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:31,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:31,165 INFO L85 PathProgramCache]: Analyzing trace with hash -546215071, now seen corresponding path program 1 times [2023-11-23 21:14:31,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:31,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230374920] [2023-11-23 21:14:31,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:31,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 18 proven. 33 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 21:14:31,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:31,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230374920] [2023-11-23 21:14:31,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230374920] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:31,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115687358] [2023-11-23 21:14:31,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:31,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:31,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:31,391 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:31,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6723f60b-b0d5-470d-8088-0eaee24f7fa5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-23 21:14:31,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:31,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-23 21:14:31,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:31,653 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:31,653 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:31,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115687358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:31,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:31,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2023-11-23 21:14:31,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535999837] [2023-11-23 21:14:31,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:31,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:14:31,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:31,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:14:31,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:14:31,657 INFO L87 Difference]: Start difference. First operand 14184 states and 18222 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-23 21:14:32,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:32,793 INFO L93 Difference]: Finished difference Result 24941 states and 32079 transitions. [2023-11-23 21:14:32,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:14:32,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 131 [2023-11-23 21:14:32,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:32,843 INFO L225 Difference]: With dead ends: 24941 [2023-11-23 21:14:32,843 INFO L226 Difference]: Without dead ends: 15688 [2023-11-23 21:14:32,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:14:32,862 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 257 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:32,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 462 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:32,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15688 states.